Systems and methods for performing bit flipping in an LDPC decoder
AssigneeMarvell International Ltd.
InventorsNedeljko Varnica, Shashi Kiran Chilappagari, Gregory Burd
Life of this patent
Estimating the term…
Abstract
Systems and methods are provided for decoding data using hard decisions and erasures. Circuitry receives data from each of a plurality of variable nodes which correspond to bits of data being decoded. Each variable node stores one of at least three values. The circuitry determines processes the values received from the plurality of variable nodes according to a set of processing rules. The processing rules are used to determine a condition related to the values stored by the plurality of variable nodes. The circuitry stores an indication of the stored condition at a check node.
Claims20
A method comprising:
- receiving, using control circuitry, data corresponding to a plurality of first nodes, wherein:
- a state of the data, corresponding to each of the plurality of first nodes, is selected from one of two binary states and a reserved state, and
- the reserved state is selected by comparing a received codeword to a threshold;
- processing, using the control circuitry, the received data corresponding to the plurality of first nodes according to one or more processing rules to obtain a condition related to the data associated with the plurality of first nodes;
- and
- storing, using the control circuitry, an indication of the condition at a second node.
A controller comprising processing circuitry associated with a plurality of first nodes and a second node, wherein the processing circuitry is configured to:
- receive data corresponding to the plurality of first nodes, wherein:
- a state of the data, corresponding to each of the plurality of first nodes, is selected from one of two binary states and a reserved state, and
- the reserved state is selected by comparing a received codeword to a threshold;
- process the received data corresponding to the plurality of first nodes according to one or more processing rules to obtain a condition related to the data associated with the plurality of first nodes;
- and
- storing an indication of the condition at the second node.
Dependencies are inferred from the claim text.