摘要:
Systems and methods for decoding block and concatenated codes are provided. These include advanced iterative decoding techniques based on belief propagation algorithms, with particular advantages when applied to codes having higher density parity check matrices. Improvements are also provided for performing channel state information estimation including the use of optimum filter lengths based on channel selectivity and adaptive decision-directed channel estimation. These improvements enhance the performance of various communication systems and consumer electronics. Particular improvements are also provided for decoding HD Radio signals, including enhanced decoding of reference subcarriers based on soft-diversity combining, joint enhanced channel state information estimation, as well as iterative soft-input soft-output and list decoding of convolutional codes and Reed-Solomon codes. These and other improvements enhance the decoding of different logical channels in HD Radio systems.
摘要:
The present invention provides a decoding method, a decoding apparatus, and a communications system, which implement multi-level coding in a manner combining soft-decision error correction coding and hard-decision error correction coding, implement multi-level decoding in a manner combining soft-decision error correction decoding and hard-decision error correction decoding, so as to integrate advantages of the two manners: compared with a manner in which soft-decision error correction coding and decoding are performed on multiple levels, a manner in which soft-decision error correction coding and decoding are performed on only one level reduces system complexity and resource overhead; and performing hard-decision error correction coding and decoding on other levels on a basis of performing soft-decision error correction coding and decoding on one level ensures gain performance, thereby meeting a gain requirement of a high-speed optical transmission system.
摘要:
Methods and apparatus for use in communication systems using recursive modulation schemes with a Low Density Generator Matrix code (including an irregular repeat accumulate (IRA) code) are described that have reduced complexity and thus reduced cost compared to prior art systems. A communication system is described in which the transmitter concatenates a low density generator matrix code with an accumulator followed by a recursive modulator in order to eliminate the use of an interleaver, and in which the receiver combines the decoder for the accumulator and the soft demodulator into a single joint decoder in order reduce the number of components and complexity. Another variation is also described in which the transmitter is further simplified by eliminated the accumulator altogether, and in which the receiver is further simplified by replacing the joint decoder with a soft demodulator prior to the LDGM soft decoder.
摘要:
A storage device comprises a nonvolatile memory device comprising a plurality of memory cells, and an error correction circuit configured to receive primary data and secondary data from the nonvolatile memory device and to perform a hard decision decoding operation on the primary data and further configured to perform a soft decision decoding operation on the primary data based on the secondary data. The primary data is read from the plurality of memory cells in a hard decision read operation and the secondary data is read from memory cells programmed to a specific state from among the primary data.
摘要:
A reception device that can transmit, at a good error rate, information on which error correction has been performed by a block code is provided. The reception device includes a demodulating unit that generates a demodulation result of each coded bit for the signal received from the transmission device, a decoding unit that calculates a post-decoding likelihood of the block code based on the demodulation result, a symbol replica generating unit that generates a symbol replica based on the post-decoding likelihood, and a cancelling unit that cancels interference from the received signal by using the symbol replica.
摘要:
A soft output detector is programmed with a first set of parameters. Soft information is generated according to the first set of parameters, including likelihood information that spans a maximum likelihood range. Error correction decoding is performed on the soft information generated according to the first set of parameters. In the event decoding is unsuccessful, the soft output detector is programmed with a second set of parameters, soft information according is generated to the second set of parameters (including likelihood information that is scaled down from the maximum likelihood range), and error correction decoding is performed on the soft information generated according to the second set of parameters.
摘要:
Miscorrection detection for error correction codes using bit reliabilities is disclosed, including: receiving a plurality of reliabilities corresponding to respective ones of a plurality of read values; receiving one or more proposed corrections corresponding to one or more of the plurality of read values; and determining a miscorrection metric based at least in part on one or more of the plurality of reliabilities corresponding to the one or more of the plurality of read values.
摘要:
Systems and methods for decoding block and concatenated codes are provided, including channel state information estimation such as by using optimum filter lengths based on channel selectivity and adaptive decision-directed channel estimation. These improvements enhance the performance of various communication systems and consumer electronics, including HD Radio receivers and systems.
摘要:
Systems, devices and techniques for soft-in, soft-out (SISO) decoding can include accessing initial soft information on a series of data units received over a communication channel, using a cyclic graphical model to represent a coding scheme associated with the received data units, obtaining cycle-free graphical models for a plurality of second conditions allowable by the coding scheme, and generating soft-out decision information by using information that includes the obtained cycle-free graphical models and the initial soft information. The number of obtained cycle-free graphical models can be less than a total number of conditions associated with the cyclic graphical model. Soft decision information can include confidence levels for each data unit.
摘要:
Two levels of error correction decoding are performed using first and second level decoders. A composite code formed by combining an inner component code and an outer component code can be used to decode the data and correct any errors. Performing two level decoding using a composite code allows the size of the inner parity block to be reduced to a single Reed-Solomon symbol while keeping a good code rate. The first level decoder generates soft information. The soft information can indicate a most likely error event for each possible syndrome value of the inner component code. The soft information can also include error metric values for each of the most likely error events. The second level decoder generates corrected syndrome values based on the soft information using the outer component code. The most likely trellis path that corresponds to the corrected syndrome values is then selected.