Abstract: A decoding method includes a threshold determining mechanism such that that a controller chip can simultaneously perform calculation of a quantity of check equations that are not met by a bit and a bit flipping process. In addition, an algorithm for calculating the quantity of check equations that are not met by each bit is optimized.

Abstract: Embodiments of this application provide a data storage method, a data reading method, and a related device. The method includes: obtaining output data from a processor, where the output data includes target data to be written into a memory and poison data indication information corresponding to the target data, and the poison data indication information indicates whether the target data is poison data; and writing preset data into the memory based on the poison data indication information, or writing to-be-written data determined based on the target data into the memory. In the foregoing technical solution, the poison data can be indicated without sacrificing a parity bit. Therefore, according to the foregoing technical solution, the poison data stored in the memory can be identified, and a problem that an error correction capability is degraded due to sacrifice of the parity bit is avoided.

Abstract: This application provide a data processing method and apparatus, to store more user data in a limited quantity of storage chips in a design manner of reusing storage space corresponding to a second storage chip. In the method, a computer device first obtains user data, where the user data includes first data and second data. Then, the device writes the first data into a first storage chips, where a is an integer greater than 0. The device writes the second data and first check data into b second storage chips, where the first check data includes check data for the user data, and b is an integer greater than 0. In addition, the device writes second check data into c third storage chips, where the second check data includes check data for both the user data and the first check data, and c is an integer greater than 0.

Abstract: A decoding method and system for real-time wireless channel estimation, which decodes a received signal with a noise. The received signal is coded by a concatenation code. At first, the received signal is performed a certain amount of decoding by a Max-Log-MAP decoding procedure. Next, an estimated amplitude of the received signal and an estimated variance of a noise are computed. Then, the received signal is adjusted in accordance with the estimated amplitude and the estimated variance to thereby produce an adjusted received signal. Finally, the adjusted received signal is decoded by a Log-Map decoding procedure.

Abstract: A sequential decoding method and a decoding apparatus are provided. According to the method, an open stack is adopted for storing a plurality of paths. When the codeword generated by an internal decoder in the decoding apparatus is incorrect, a codeword is generated again by using the paths stored in the open stack. Accordingly, the complexity of decoding is reduced.

Abstract: A method for BTFD decoding of signals having at least a message block of k-bit from a length candidate set S={s1, s2, . . . si}, wherein the k message bits are encoded by a CRC encoder and processed by an (n, l, m) convolutional encoder to generate encoded data that includes decoding a received frame to form a decoded sequence that includes an si-bit message and an error correcting code, calculating a ?(si) value, comparing ?(si) with a threshold value, repeating the decoding and calculating steps if ?(si) is greater than the threshold, and updating the threshold to be ?(si) if ?(si) is less than or equal to the threshold.

Abstract: A sequential decoding method and a decoding apparatus are provided. According to the method, an open stack is adopted for storing a plurality of paths. When the codeword generated by an internal decoder in the decoding apparatus is incorrect, a codeword is generated again by using the paths stored in the open stack. Accordingly, the complexity of decoding is reduced.

Abstract: A decoding method and system for real-time wireless channel estimation, which decodes a received signal with a noise. The received signal is coded by a concatenation code. At first, the received signal is performed a certain amount of decoding by a Max-Log-MAP decoding procedure. Next, an estimated amplitude of the received signal and an estimated variance of a noise are computed. Then, the received signal is adjusted in accordance with the estimated amplitude and the estimated variance to thereby produce an adjusted received signal. Finally, the adjusted received signal is decoded by a Log-Map decoding procedure.

Abstract: A method for BTFD decoding of signals having at least a message block of k-bit from a length candidate set S={s1, s2, . . . si}, wherein the k message bits are encoded by a CRC encoder and processed by an (n, l, m) convolutional encoder to generate encoded data that includes decoding a received frame to form a decoded sequence that includes an si-bit message and an error correcting code, calculating a ?(si) value, comparing ?(si) with a threshold value, repeating the decoding and calculating steps if ?(si) is greater than the threshold, and updating the threshold to be ?(si) if ?(si) is less than or equal to the threshold.