System and method for avoiding error mechanisms in layered iterative decoding

摘要

A low-density parity check (LDPC) decoder is provided for decoding low-density parity check (LDPC) encoded data wherein the processing order of the layers of the LDPC parity check matrix are rearranged during the decode process in an attempt to avoid error mechanisms brought about by the iterative nature of the LDPC belief propagation decoding process, such as stopping sets and trapping sets.

主权项

1. A method for avoiding an error mechanism during the decoding of encoded data, the method comprising:
receiving a plurality of log-likelihood ratios (LLRs) at a decoder, each of the plurality of LLRs representing one of a plurality of bits of a codeword encoded using a parity check matrix having a plurality of layers; performing iterative decoding of the plurality of LLRs utilizing a layered iterative decoding process following a first processing order of the plurality of layers of the parity check matrix to provide a codeword estimate of the encoded codeword until the codeword estimate is determined to be a valid codeword or until a maximum number of iterations of the iterative decoding is reached using the first processing order of the plurality of layers of the parity check matrix; and if a maximum number of iterations of the iterative decoding is reached and the codeword estimate is not determined to be a valid codeword, performing iterative decoding of the plurality of LLRs utilizing a layered iterative decoding process following a second processing order of the plurality of layers of the parity check matrix, wherein the second processing order of the plurality of layers of the parity check matrix is a different processing order than the first processing order of layers, to provide a codeword estimate of the encoded codeword until the codeword estimate is determined to be a valid codeword or until the maximum number of iterations of the iterative decoding is reached using the second processing order of the plurality of layers of the parity check matrix.