Decoding device

Abstract

The invention relates a decoding device. The decoding device comprises a storage module that is used for storing channel information of various variable nodes in bipartite graph of low-density parity-check QC-LDPC codes and external information transmitted between various check nodes and various variable nodes of the QC-LDPC codes in the process of iterative decoding for the QC-LDPC, wherein the external information transmitted between any two conjoint check node C and variable node V of the QC-LDPC codes store on the same storage position of the storage module; an updating module that is used for computing the external information transmitted between various check nodes and various variable nodes of the QC-LDPC codes and writing the computed external information in the storing module to update the external information stored in the storage module by the way of dividing various check nodes of the QC-LDPC codes into multi-layer check nodes and layer-to-layer processing according to the channel information and the external information stored on the storage module in the process of each iterative decoding of the QC-LDPC codes, and is used for computing posterior probability information of various variable nodes of the QC-LDPC codes according to the channel information and the external information stored on the storage module and the computed external information; and a computing module that is used for computing decision value of various code bit of the QC-LDPC codes according to the computed posterior probability information of various variable nodes of the QC-LDPC codes. The decoding device can decrease the required storing resource and can reduce hardware implement complexity of the decoding device.

Description

technical field [0001] The invention relates to the communication field, in particular to a decoding device for decoding low density parity check codes. Background technique [0002] Low Density Parity Check (LDPC) code is a linear block code, its performance is close to the limit of Shannon channel capacity, therefore, LDPC code has been widely used in wireless communication, satellite communication and other communication fields. [0003] LDPC codes are usually represented by a sparse parity check matrix H. Figure 1A An example of the parity check matrix H is shown. Assuming that the check matrix H of the LDPC code is a matrix of M rows×N columns, the LDPC code can also be used to represent a bipartite graph with M check nodes and N variable nodes, where each check node represents the check matrix One row element of check matrix H, each variable node represents one column element of check matrix H. Figure 1B shows the Figure 1A The bipartite graph of the parity check ...

AI Technical Summary

Problems solved by technology

However, this layered decoder needs two sets of storage units to store the information that the check node transmits to the variable node and the information that the variable node transmits to the check node, which are calculated during the iterative decoding process of the LDPC code, respectively. , the layered decoder needs more storage resources, resulting in high complexity of the hardware implementation of the layered decoder

Images