ldpc decoder and ldpc decoding method

Abstract

The invention provides an LDPC decoder and an LDPC decoding method. The LDPC decoder includes: a variable update node module, including M variable update node calculation units, used to perform variable node update calculations on input messages, thereby obtaining updated variable node information; a verification update node module, including N The verification update node calculation unit is used to perform verification node update calculation on the input message, thereby obtaining the verification node updated message; the global interconnection module is used to add each sum of the M variable update node calculation units Each of the N verification update node calculation units is connected to each other; a control unit is used to perform control so that the obtained updated information of the variable node is transferred to each of the N verification update node calculation units, and so that The obtained check node update message is passed to each of the M variable update node computing units, so that two different codewords can be decoded in parallel.

Description

technical field [0001] The present application relates to LDPC decoders and LDPC decoding methods. Background technique [0002] LDPC (Low Density Parity Check, Low Density Parity Check) code was first proposed by Professor Gallager of MIT in 1962, but it has not attracted widespread attention since then, and it was not developed by MacKay until the 1990s. et al. rediscovered and generalized LDPC codes. In recent years, due to the application of BP (Belief Propagation) decoding algorithm in LDPC code decoding, as well as the continuous progress and improvement of VLSI and programmable logic device technology, LDPC codes not only have excellent performance close to the Shannon limit, but also It has the advantages of low decoding complexity and high decoding throughput, and is very convenient for hardware implementation, which makes it gradually become a hot spot in research and application fields. [0003] LDPC has three decoding methods, namely serial decoding, partial pa...

AI Technical Summary

Problems solved by technology

However, some communication standards (such as 802.11ad) that require high LDPC decoding throughput require 1.7Gbps LDPC decoding throughput. Even if a fully parallel decoder is used, it can only meet part of the standard requirements.

Images