Efficient codebook selection method for polar code fast serial cancellation list decoding

Abstract

The invention discloses an efficient codebook selection method for polar code fast serial cancellation list decoding, relates to the technical field of polar code decoding, and is used for solving the problems that an existing polar code fast serial cancellation list decoding method is redundant in operation and high in decoding delay. The method comprises the following steps: for two outer codes: Rate-1 and SPC outer codes, respectively calculating according to a code word error pattern to obtain a plurality of path reliability measures corresponding to L paths and code words to be selected; selecting a path reliability metric minimum value from each group of multiple path reliability metrics to obtain a minimum path metric set PM and a to-be-selected optimal code word set; comparing in the set PM by using a small root heap sorting method, selecting the path reliability metric PM1 with the minimum numerical value in the set, and selecting the codeword corresponding to the path reliability metric PM1 from the optimal codeword set to be selected as the optimal codeword; and popping the PM1 out of a set PM, repeating the steps, and selecting the path reliability measurement PM2,..., PMn with the minimum numerical value and the corresponding optimal code word every time until L optimal code words are obtained.

Description

technical field [0001] The present invention relates to the technical field of polar code decoding, in particular to an efficient codebook selection method for polar code fast serial cancellation list decoding. Background technique [0002] Polar code encoding and decoding is an efficient encoding and decoding method in the field of channel coding technology. Compared with traditional linear block codes or other encoding methods, polar codes have proved for the first time that they can be erased in binary under the condition of infinite code length. The channel reaches the Shannon-derived channel capacity [1] . [0003] The polar code fast serial cancellation list decoding algorithm is to perform fast operations on the outer codes corresponding to different sub-binary trees in the decoding binary tree, without traversing to each leaf node, so as to save the amount of calculation and reduce the decoding delay [2-3] . The existing Chase-II algorithm is used to process the R...

AI Technical Summary

Problems solved by technology

[0004]In view of the above problems, the present invention proposes a high-efficiency codebook selection method for fast serial offset list decoding of polar codes. The reliability sorting among the selected codewords is combined with the small root heap sorting method in the subsequent codeword selection process to solve the computational redundancy and decoding delay of the existing polar code fast serial offset list decoding method high problem

Images