Self-adaptive Polar code SCL decoding method and decoding device
A decoding device and an adaptive technology, applied in the field of channel coding, can solve the problems of large decoding complexity of the SCL decoding algorithm, and achieve the effect of reducing the decoding complexity
Active Publication Date: 2019-06-28
UNIV OF SCI & TECH BEIJING
View PDF5 Cites 7 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The technical problem to be solved by the present invention is to provide an adaptive Polar code SCL decoding method and a decoding device to solve the problem of large decoding complexity of the SCL decoding algorithm existing in the prior art
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0048] Such as figure 1 As shown, the adaptive Polar code SCL decoding method provided by the embodiment of the present invention includes:
[0049] S101, starting from the root node to decode layer by layer, at the i layer, determine the log-likelihood ratio and the path metric value of the reserved path at the current layer of the binary tree; wherein, a Polar code with a code length of N corresponds to a full tree with a depth of N Binary tree, the path from the root node to any leaf node with a length of N corresponds to a decoding sequence;
[0050] S102. Compare the log-likelihood ratio of the reserved paths in the current layer with the two preset upper and lower thresholds, and select the path whose metric value is small and whose number does not exceed the preset according to the preset comparison result judgment rule The path with the upper limit of the path search width is reserved;
[0051] S103. When i is equal to N, select the path with the smallest path metric...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention provides a self-adaptive Polar code SCL decoding method and a decoding device, which can effectively and greatly reduce the decoding complexity without generating obvious performance loss. The method comprises the following steps of: decoding layer by layer from a root node, and determining a log-likelihood ratio and a path metric value of a reserved path of a current layer of a binary tree at an ith layer; wherein the Polar code with the code length of N corresponds to a full binary tree with the depth of N, and a path from a root node to any leaf node with the length of N corresponds to a decoding sequence; comparing the log-likelihood ratio of the reserved path of the current layer with two preset upper and lower threshold thresholds, and according to a preset comparison result judgment rule, selecting a path with a small path metric value and a number not exceeding a preset path search width upper limit for reservation; and when i is equal to N, selecting the path with the minimum path metric as a final output path to obtain a decoding sequence. The invention relates to the field of channel coding.
Description
technical field [0001] The invention relates to the field of channel coding, in particular to an adaptive Polar code SCL decoding method and a decoding device. Background technique [0002] Polar Codes is the youngest of the three major candidate codewords for 5G. In 2016, Polar codes were determined to be the coding scheme for the control channel of 5G eMBB scenarios, thus attracting the attention of the academic community to Polar codes. Polar codes are currently the only known channel coding method that can be strictly proven to "reach" the channel capacity. When the code length N tends to infinity, the channel polarization is sufficient, and the Polar code exhibits excellent performance. However, when the code length is limited, the channel polarization is not sufficient, and the performance of the traditional decoding algorithm is not ideal. In this regard, the academic community has made many optimization improvements to the decoding algorithm of Polar codes. [00...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): H03M13/13
Inventor 杜利平李文鹏陈月云
Owner UNIV OF SCI & TECH BEIJING