US 11,444,638 B2 · Quality-based dynamic scheduling LDPC decoder

Abstract

Techniques related to improving power consumption of an LDPC decoder are described. In an example, the LDPC decoder uses a message passing algorithm between variable nodes and check nodes. A check node processing unit that generates check node to variable node messages implements a plurality of check node processing mode. Operation in each mode consumes a certain amount of power while providing a certain accuracy. Depending on a reliability of a variable node to check node message received by the check node processing unit, an appropriate check node processing mode is selected and used to generate a corresponding check node to variable node message. The reliability can be estimated for a set of variable node to check node messages based on, for instance, syndrome-related parameters.

Claims19

Dependent claims

A method for decoding a low-density parity-check code (LDPC) codeword, the method implemented on a computing device and comprising:

determining a variable node to check node (V2C) message, wherein the V2C message corresponds to a variable node that is connected to a check node;
determining a reliability of a set of V2C messages comprising the V2C message, the reliability representing a certainty of decoding the LDPC codeword, wherein each V2C message in the set of V2C messages corresponds to a different variable node from a set of variable nodes, and wherein the set of variable nodes corresponds to a variable node circulant matrix;
selecting, based on the reliability, a check node processing mode from a plurality of check node processing modes that have different error correction capabilities;
determining a check node to variable node (C2V) message based on selection of the check node processing mode;
and
decoding the LDPC codeword based on the C2V message.

3 more elements

A device comprising:

a memory storing a low-density parity-check code (LDPC) codeword;
and
a set of processing units configured to:
determine a variable node to check node (V2C) message, wherein the V2C message corresponds to a variable node that is connected to a check node;
determine a reliability of a set of V2C messages comprising the V2C message, the reliability representing a certainty of decoding the LDPC codeword, wherein each V2C message in the set of V2C messages corresponds to a different variable node from a set of variable nodes, and wherein the set of variable nodes corresponds to a variable node circulant matrix;
select, based on the reliability, a check node processing mode from a plurality of check node processing modes that have different error correction capabilities;
and
determine a check node to variable node (C2V) message based on selection of the check node processing mode,
wherein the LDPC codeword is decoded based on the C2V message.

6 more elements

Dependencies are inferred from the claim text.

Quality-based dynamic scheduling LDPC decoder

Life of this patent

Quality-based dynamic scheduling LDPC decoder

Life of this patent

Abstract

Claims19