Polarization code construction optimization method based on SCL decoding algorithm

Abstract

The invention discloses a polarization code construction optimization method based on an SCL decoding algorithm. The method comprises the following steps: 1, determining a punching pattern and channelestimation; 2, searching key bits of the SCL decoding algorithm: simulating the SCL decoding algorithm according to the current information set Ai and the current frozen set pattern, and counting theposition of the first information bit with pruning errors in each decoding process in the simulation process; in all the information bits with the pruning error probability exceeding 5%, the bit closest to the tail is selected as the key bit ai searched this time; 3, performing key bit replacement: according to the reliability sequence of each frozen sub-channel in the initial frozen set, selecting frozen bits bi of which the reliability ranks from high to low at the i-th bit, and exchanging the frozen bits bi with the key bits ai found in the step 2, and repeating the steps 2 and 3. The method has a very good decoding error correction performance, and can be suitable for polar code coding optimization of different code lengths, code rates and punching patterns.

Description

technical field [0001] The invention belongs to the communication field, and in particular relates to a polar code construction optimization method based on an SCL decoding algorithm. Background technique [0002] Polar codes are currently the only channel coding schemes that have been proven to reach the Shannon limit under binary erasure channels (BEC). This code was changed in 2019 by It is proposed that through the operation of channel combination and channel splitting, the channel is polarized, that is, some channels can transmit information almost noiselessly, while the other part of the channel cannot transmit any information, which realizes the enrichment of channel capacity. Because the polar code has a relatively regular coding method, its capacity is reachable, and it is easy to realize theoretical proof, it is selected as the coding method of the control channel in the 5G enhanced mobile scenario. However, the development time of this channel coding method is ...

AI Technical Summary

Problems solved by technology

However, the performance of the SC decoding algorithm is not ideal under the limited code length. In practical applications, its improved algorithm SCL decoding algorithm is widely used. At this time, the traditional Gaussian approximation density evolution channel estimation scheme will still produce deviations. To solve this problem, the present invention will propose a polar code construction optimization method based on the SCL decoding algorithm, on the basis of the traditional Gaussian approximate density evolution, design and construct a polar code that is more suitable for the SCL decoding algorithm

Images