An Optimization Method of Polar Code Construction Based on SCL Decoding Algorithm

Abstract

The invention discloses a polar code construction optimization method based on the SCL decoding algorithm: step 1, determine the puncture pattern and channel estimation; step 2, find the key bits of the SCL decoding algorithm: according to the current information set A i and the current frozen set pattern, simulate the SCL decoding algorithm, and count the position of the first information bit where a pruning error occurs in each decoding process during the simulation process; all information bits with a pruning error probability exceeding 5% Among them, select the one closest to the end as the key bit a found in this search i ; Step 3, key bit replacement, according to the reliability order of each frozen sub-channel in the initial frozen set, select the frozen bit b whose reliability ranks i from high to low i , and the key bit a found in step 2 i To exchange; repeat steps two and three. The invention has very good decoding and error correction performance, and is applicable to coding optimization of polar codes with different code lengths, code rates and punctured 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 achieve channel capacity under binary erasure channels (BEC). This code is given 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 relatively...

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