Fast mapping method for layered min-sum decoding of LDPC codes,

摘要

A method is disclosed for performing LDPC decoding, specifically layered min-sum decoding using a Tanner graph including check nodes (CN) and variable nodes (VN). Messages passed between nodes are quantized in a non-uniform manner. Values below a threshold are uniformly quantized whereas values above the threshold are non-uniformly quantized. A corresponding inverse-quantization is also defined.

主权项

1. A method comprising:
receiving, by an electronic device, input data; and performing, by the electronic device, layered min-sum decoding of the input data to generate decoded output data, the layered min-sum decoding including passing messages between variable nodes (VNs) and check nodes (CNs); and wherein the messages are quantized to obtain quantized messages such that the messages with values below a first threshold value are quantized according to a uniform quantization and the messages with values above or equal to the first threshold are quantized according to a first non-uniform quantization; and wherein each message of at least a portion of the messages is quantized by being first floored by setting one or more least significant bits (LSB) to a particular value to obtain a floored value and mapping the floored value to a quantized value.