Confidence propagation dynamic flipping decoding method based on log-likelihood ratio

Abstract

The invention provides a confidence propagation dynamic flipping decoding method based on a log-likelihood ratio, which can judge each iteration decoding result in advance through bit flipping in combination with a cyclic redundancy check auxiliary early stop standard when confidence propagation algorithm decoding is carried out on a polarization code, and after the preset maximum number of iterations is reached and the CRC verification fails, a bit-flipping decoding program is carried out to perform bit flipping until the CRC verification is passed in advance or the preset maximum number of flipping is reached. According to the method, the number of times of multi-bit flipping attempts can be controlled and reduced under the condition that the flipping bits can be flexibly adjusted, the polar code decoding performance is improved, and the decoding complexity is reduced. A simulation result shows that compared with a BP algorithm of a polarization code based on information post-processing and an original BP algorithm, the BP algorithm has obvious performance gain.

Description

technical field [0001] The invention relates to the field of coding and decoding of polar codes, in particular to a dynamic flipping decoding method for confidence propagation based on logarithmic likelihood ratio. Background technique [0002] At the International Information Theory ISIT Conference in 2008, Turkish professor Erdal Arikan first proposed the concept of channel polarization (Channel Polarization), and named the given channel coding method Polar Code (Polar Code), which is a strict The channel coding method that proves that the channel capacity is reached has low encoding and decoding complexity and superior performance. When the code length of the polar code continues to increase, choosing to directly transmit information on a reliable channel with a channel capacity close to 1 can approach the channel capacity. In 2016, during the discussion of the 5G short code scheme at the 3GPP RAN187 meeting, it was determined that the polar code became the eMBB control ...

AI Technical Summary

Problems solved by technology

However, in the continuous decoding process, the bit inversion algorithm of SC has obvious decoding delay, and its performance is poor in the case of computational complexity and decoding time.

Images