Sequencing statistical decoding method assisted by partial cyclic redundancy check

Abstract

The invention discloses a sequencing statistical decoding method assisted by partial cyclic redundancy check (CRC). The method is suitable for soft decision decoding of low-density parity check (LDPC)codes with information bits meeting CRC. Before decoding, a system generation matrix is formed according to a generation polynomial of cyclic redundancy check, the matrix is divided into two parts, one part is used for detecting a decoding result, and the other part is used for assisting decoding. A part of the CRC generation matrix of auxiliary decoding is multiplied by the generation matrix ofthe low-density parity-check code to obtain a joint generation matrix. In the decoding process, an iterative sorting statistical decoding (BP-OSD) method is mainly adopted, and a matrix is generated jointly to serve as a coding matrix in an OSD algorithm. After decoding is completed, CRC check is conducted on the information bits of the code words, and if the CRC check is met, the code serves as decoding output; otherwise the code is decided as decoding failure. According to the method, the error correction performance of the LDPC code is greatly enhanced while the CRC error detection functionis reserved.

Description

technical field [0001] The invention belongs to the technical field of decoding of channel error correction coding, in particular to the technical field of decoding of channel error correction coding. Background technique [0002] 1. Cyclic redundancy check code [0003] A cyclic redundancy check code (Cyclic Redundancy Check, CRC) is a very important error detection code, which is not only simple in encoding, but also has a low probability of misjudgment. CRC is essentially to generate a check code (CRC code) of length L according to certain rules from an input sequence of length K, and add it to the back of the original sequence to form a new sequence of length K+L and send it out. . The receiving end checks the received sequence according to the same rules to find out whether there is an error in data transmission. This rule is called "generator polynomial" in error control theory. The main function of CRC is to detect whether there is a bit error in the transmission ...

AI Technical Summary

Problems solved by technology

Since the complexity of the OSD decoding method is proportional to N 2 , OSD decoding is performed on the output soft information of each iteration, which will add a lot of delay to each iteration and destroy the high-speed decoding characteristics of LDPC codes

If OSD decoding is started in a certain iteration in the middle of BP decoding, the performance gain obtained by OSD decoding is very small due to the oscillation phenomenon in the soft information output by the current iteration.

Images