Polar code decoding method based on rightward information processing and implementation device

Abstract

The invention discloses a polar code decoding method based on rightward information processing and an implementation device. The method comprises the following steps: initializing prior information ofa convolutional code decoder and a polar code decoder, and setting a rightward information processing threshold value and iteration times; sending the information vector output by the channel to a convolutional code decoder for decoding after being subjected to soft demodulation to obtain convolutional decoding external information; sending the convolutional decoding external information to an interleaver to obtain interleaved information; and sending the interleaved information into a polar code decoder for BP decoding until the polar code information sequence passes CRC check, and outputting a decision codeword to finish decoding. According to the invention, prior information of an information sequence in a polar code BP decoding algorithm is effectively utilized, and the decoding performance of a polar code decoder is improved. According to the invention, the polarization code decoding method based on rightward information processing and the implementation device can be widely applied to the field of communication decoding.

Description

technical field [0001] The invention relates to the field of communication decoding, in particular to a polar code decoding method and an implementation device based on right-direction information processing. Background technique [0002] Due to the parallel nature of the polar code BP decoding algorithm, it is mainly used in medium and long codes. As we all know, as the code length increases, the number of layers of the factor graph where the polar code BP decoding algorithm operates increases, which also means that the number of cycles in the factor graph increases significantly. Cycles in factor graphs, especially short cycles, can seriously degrade decoding performance, because their existence affects the independence of information exchange between foreign and Chinese in iterative decoding. Moreover, the performance of the BP decoding algorithm is mainly determined by the girth, which refers to the length of the smallest cycle in the factor graph. The larger the girth,...

AI Technical Summary

Problems solved by technology

In the iterative calculation of the BP decoding algorithm, it will inevitably be affected by the ring, and the result is that the performance of the BP decoding algorithm is not as good as that of the SC decoding algorithm under the medium-length code; a more serious error floor appears;

[0003] In the serial concatenation method, the convolutional code as the outer code adopts the BCJR decoding algorithm. Since the decision information of the polar code information bits is used as the prior information of the convolutional code for the BCJR decoding algorithm, the convolution The product code also uses a systematic code convolutional code, so that the external information decoded by the convolutional code cannot be effectively utilized. At the same time, because the error correction ability of the convolutional code is not as good as that of the polar code, it is difficult for the convolutional code to correct Decoder misdecoded information bits

On the other hand, in the parallel cascading mode, in addition to the occurrence of error leveling and partial performance loss caused by punching, in order to deal with the problem of channel transmission errors occurring in non-information bits in the system codeword, serial-to-parallel conversion is adopted in the design , so that the number of bit errors in a single block is reduced, but while increasing the hardware overhead, the long code is artificially cut into short codes, so that the minimum Hamming distance of the code word is reduced, resulting in a decrease in the decoding performance of the polar code decoder

Images