Systems and methods for near-codeword detection and correction on the fly
AssigneeMarvell International Ltd.
InventorsNedeljko Varnica, Yifei Zhang, Gregory Burd
Life of this patent
Estimating the term…
Abstract
Systems and methods are provided for enhancing the performance and throughput of a low-density parity check (LDPC) decoder. In some embodiments, the enhanced performance and throughput may be achieved by detecting and correcting near-codewords before the decoder iterates up to a predetermined number of iterations. In some embodiments, a corrector runs concurrently with the decoder to correct a near-codeword when the near-codeword is detected. In alternate embodiments, the corrector is active while the decoder is not active. Both embodiments allow for on-the-fly codeword error corrections that improve the performance (e.g., reducing the number of errors) without decreasing the throughput of the decoder.
Claims18
A method for determining whether an iterative decoder for decoding a codeword is in a trapped error state, the method comprising:
- iterating the decoder to compute decision values for a plurality of check nodes and a plurality of variable nodes;
- determining a syndrome value related to the plurality of check nodes;
- comparing a newly computed decision value with a previously computed decision value;
- incrementing a counter when the newly computed decision value and the previously computed decision value are equal;
- and
- determining that the decoder has reached the trapped error state based on a value of the counter and the syndrome value.
A system for determining whether an iterative decoder for decoding a codeword is in a trapped error state, the system comprising:
- a decoder configured to:
- iterate to compute decision values for a plurality of check nodes and a plurality of variable nodes, and
- determining a syndrome value related to the plurality of check nodes;
- an operator configured to compare a newly computed decision value with a previously computed decision value;
- an incrementor configured to increment a counter when the newly computed decision value and the previously computed decision value are equal;
- and
- a decider configured to determine that the decoder has reached the trapped error state based on a value of the counter and the syndrome value.
Dependencies are inferred from the claim text.