Polarization code confidence propagation dynamic flipping decoding method based on key set

Abstract

The invention provides a key set-based polarization code confidence propagation dynamic flipping decoding method, which comprises the following steps of: performing confidence propagation decoding ona polarization code, performing advanced cut-off judgment on a decoding result of each iteration in combination with a cyclic redundancy check auxiliary early stop standard to achieve a preset maximumiteration frequency and CRC (cyclic redundancy check) failure, and obtaining a decoding result of each iteration; and if not, generating a dynamic flipping position in combination with the absolute value of the log-likelihood ratio of the node, further constructing a flipping matrix in combination with the static key set, and improving the decoding performance through bit flipping. Simulation results show that under the condition that the frame error rate is 0.001 and the upset digit omega is 2, compared with a CS omega-based bit upset confidence propagation decoder, the key set-based polarization code confidence propagation dynamic upset decoding method improves the gain by about 0.17 dB, and compared with an original BP decoding algorithm, the key set-based polarization code confidencepropagation dynamic upset decoding method improves the gain by about 0.77 dB.

Description

technical field [0001] The present invention relates to polar code (Polar Code) decoding, in particular to a key set (CrucialSet, CS) based polar code belief propagation (Belief Propagation, BP) dynamic flip decoding method. Background technique [0002] In 2008, at the International Information Theory ISIT Conference, 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 strictly proven arrival The channel coding method of channel capacity 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 RAN1 87th meeting, it was determined that the polar code became the eMBB contro...

AI Technical Summary

Problems solved by technology

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

Images