Decoding method and decoding device of IRA (irregular repeat-accumulate) series LDPC (low density parity check) codes

Abstract

The invention discloses a decoding method of IRA (irregular repeat-accumulate) series LDPC (low density parity check) codes. The method mainly comprises the following steps of (1) inputting channel information; (2) identifying whether the process of channel information inputting is finished, if not, repeating the steps (1) and (2); if so, performing the step (3); (3) decoding iteration process: including an information node processing step and a check node processing step; wherein in the iteration process, a calculated result of the last iteration is used in this iteration; and (4) outputting the decoding result in sequence; the steps (1) to (3) form a first grade stream line and the step (4) forms a second grade stream line; the second grade stream line is started after the first grade stream line is ended, at the same time, the first grade stream line processes the decoding of the next code word synchronously. Compared with the prior art, the decoding method and decoding device provided by the invention can be used for improving the velocity of convergence of the decoding algorithm and the throughput of a decoder, and have the advantages of high data velocity and multi-code rate compatibility.

Description

technical field [0001] The invention relates to the communication field, in particular to an LDPC decoding method and a decoding device. Background technique [0002] Communication systems usually use channel coding technology to ensure the reliability of communication in noisy channels. For example, in a satellite communication system, due to the influence of geographical and environmental factors, there are a large number of noise sources. These communication channels have their theoretical maximum communication capacity (also known as the Shannon limit), which can be expressed in terms of bit rate (bps) at a specific signal-to-noise ratio (SNR). Therefore, the forward error correction code (FEC) is designed to pursue the maximum bit rate close to the Shannon limit. One such code that approaches the Shannon limit is the low-density parity-check (LDPC) code. [0003] LDPC code is a kind of linear block code, which can obtain performance close to the Shannon limit in a la...

AI Technical Summary

Problems solved by technology

[0004] The reason why the traditional LDPC code is not widely used is because it has multiple defects, and the decoder design has the following defects: 1. The check matrix of the traditional LDPC code has random characteristics, and it needs to store a Non-sparse matrix, but in order to pursue the performance of LDPC codes, the code length is required to be long enough, which leads to the sparse matrix will be very large, which brings great problems to storage; 2. The decoder throughput and implementation of traditional LDPC codes are complex If serial decoding is used, the throughput must be very low. If full parallel or partial parallel decoding is used, the read and write control of the memory must become quite cumbersome.

The existing LDPC code decoders have not been able to meet the needs of the market in terms of data rate and multi-code rate compatibility.

Images