LAYERED DECODING OF LOW DENSITY PARITY CHECK (LDPC) CODES

Abstract

Layered decoding of low-density parity check (LDPC) codes are decoded by selecting one or more of a plurality of check nodes (CNs) based on degree in priority, where the degree in priority for each of the plurality of CNs is based on a number of variable nodes (VNs) connected to the respective CN. Layered decoding for an LDPC code is performed based on applying a sum-product algorithm and an approximated sum-product algorithm. The sum-product algorithm is applied to at least some of the selected one or more CNs among the plurality of CNs. The approximated sum-product algorithm is applied to one or more remaining CNs, other than the selected one or more CNs, among the plurality of CNs.

CPC Classifications