LDPC encoder and encoder and method thereof
AssigneeMarvell International Ltd.
InventorsZining Wu, Gregory Burd
Life of this patent
Estimating the term…
Abstract
A decoder for decoding low-density parity-check codes comprises a first calculator to calculate LLrRml, for each parity check equation, at iteration i−1. A detector detects LLrRml, at iteration i, in response to the first calculator. A second calculator calculates LLrQLm, for each parity check equation, at iteration i in response to the detector. LLrQLm represents information from bit node l to equation node m, one for each connection. LLrRml represents information from equation node m to bit node l, one for each connection. The first calculator is responsive to the second calculator.
Claims39
A decoder for decoding low-density parity-check codes comprising:
- a first calculator to calculate LLrRml, for each parity check equation, at iteration i−1;
- a detector to detect LLrPL, at iteration i, in response to the first calculator;
- and
- a second calculator to calculate LLrQLm, for each parity check equation, at iteration i in response to the detector,
- wherein LLrPL comprises soft information at iteration i in response to the detector, one for each bit,
- wherein LLrQLm represents information from bit node l to equation node m, one for each connection,
- wherein LLrRml, represents information from equation node m to bit node l, one for each connection, and
- wherein the first calculator is responsive to the second calculator.
A decoder for decoding low-density parity-check codes comprising:
- first calculating means for calculating LLrRml, for each parity check equation, at iteration i−1;
- detecting means for detecting LLrPL, at iteration i, in response to the first calculating means;
- and
- second calculating means for calculating LLrQLm, for each parity check equation, at iteration i in response to the detecting means,
- wherein LLrPL comprises soft information at iteration i in response to the detecting means, one for each bit,
- wherein LLrQLm represents information from bit node l to equation node m, one for each connection,
- wherein LLrRml represents information from equation node m to bit node l, one for each connection, and
- wherein the first calculating means is responsive to the second calculating means.
A method for operating a decoder for decoding low-density parity-check codes comprising:
- calculating LLrRml, for each parity check equation, at iteration i−1;
- detecting LLrPL, at iteration i;
- and
- calculating LLrQLm, for each parity check equation, at iteration i in response to the detecting,
- wherein LLrPL comprises soft information at iteration i in response to the detecting means, one for each bit,
- wherein LLrQLm represents information from bit node l to equation node m, one for each connection,
- wherein LLrRml, represents information from equation node m to bit node l, one for each connection.
Dependencies are inferred from the claim text.