Polarization code SCLF decoding method based on flipping set

Abstract

The invention particularly relates to a polarization code SCLF decoding method based on a flipping set. The invention belongs to the technical field of channel coding, and the method comprises the following steps: firstly, estimating LLR expectation of each polarization sub-channel and the bit error probability of an SC decoder by using a Gaussian approximation principle, then in actual decoding, obtaining the bit error probability of CA-SCL decoding through path measurement of the SCL decoder, and finally decoding the CA-SCL according to the bit error probability of the CA-SCL decoding. Error bits containing SC states are identified through the bit error probability, and a flipping set is obtained after the error bits are sorted according to an ascending order of reliability. And finally, when the CA-SCL decoding fails for the first time, flipping the bits in the flipping set in sequence by adopting a bit flipping scheme of only exchanging decision results on the SC state path, thereby reducing error propagation and decision errors of the CA-SCL decoding. Simulation results show that the SCLF decoding method based on the flipping set, provided by the invention, has the advantages that the decoding performance is obviously improved, and the calculation complexity is reduced.

Description

technical field [0001] The invention belongs to the technical field of channel coding, and relates to a polar code serial cancellation list bit flipping (Successive Cancellation List Bit-Flip, SCLF) decoding method based on flipping sets in channel coding. This method is mainly to construct the reversal set by identifying the wrongly decoded bits, and exchange the decision result of the Successive Cancellation (SC) state in the reversal set when the first CA-SCL decoding fails. Background technique [0002] The polar code proposed by Professor Arikan is the only one that uses the serial cancellation (Successive Cancellation, SC) decoding method to theoretically prove that when the code length of the polar code tends to infinity under the binary input discrete memoryless channel , a channel coding scheme that can achieve Shannon capacity. The serial decoding structure of the SC decoding method itself will cause serious error propagation, and the performance of the SC decodin...

AI Technical Summary

Problems solved by technology

However, due to the destruction of dynamic noise, it may not be possible to quickly and accurately identify the wrong bits in the CS. Based on this, scholars have proposed a more accurate strategy in the Decision Post-processing (D-POST) decoding method. To identify the wrong bit, the D-POST decoding method directly uses the path metric obtained from the CA-SCL decoding process to calculate the confidence level of the bit, and preferentially flips the bit with a small confidence level, reducing unnecessary re-decoding try

Images