LDPC decoding method, LDPC decoder, and storage device thereof

Abstract

Embodiments of the invention provide an LDPC decoding method, an LDPC decoder, and a storage device thereof. The LDPC decoding method scales down first reliability information transmitted from the variable node to the check node, second reliability information transmitted from the check node to the variable node, and bit information of the variable node in at least one iterative cycle. The scaling operation can reduce the absolute value of the information, so that the decoder is allowed to use less bit width to achieve the goal of reducing the hardware cost of the decoder while ensuring the decoding performance.

Description

technical field [0001] The present invention relates to the technical field of LDPC codes, in particular to an LDPC decoding method, an LDPC decoder and a storage device thereof. Background technique [0002] A low-density parity-check (Low-density parity-check, LDPC) code is a good code with good performance. It is a kind of linear block code, which is encoded and decoded by a pre-constructed sparse parity check matrix, and has performance close to the Shannon limit. [0003] Although LDPC codes have great advantages in performance, especially when the code length is long. However, the implementation method of encoding and decoding of LDPC codes has high complexity, requires a large number of nodes, and the high cost and difficulty of hardware circuit implementation limit the scope of its application. [0004] In order to balance the contradiction between the implementation difficulty and decoding performance of the decoding circuit of LDPC codes, many different decoding ...

AI Technical Summary

Problems solved by technology

However, the encoding and decoding implementation method of LDPC codes has high complexity, requires a large number of nodes, and the high cost and difficulty of hardware circuit implementation limit the scope of its application.

Images