A polar code decoding method and device based on segmented flip continuous cancellation list method
A polar code and list method technology, which is applied in the direction of error correction/detection, error detection coding, and data representation error detection/correction using block codes. It can solve the problems of limited performance improvement and general decoding performance, and improve The effect of decoding performance, improving decoding performance, and strong correct path recovery ability
Active Publication Date: 2022-08-09
SUN YAT SEN UNIV
View PDF7 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0002] Polar code is an emerging channel coding technology, cyclic redundancy check assisted continuous cancellation list decoding algorithm (CA-SCL algorithm) is a decoding algorithm of polar code, which has excellent decoding performance , but the decoding performance is average. On this basis, the prior art adopts a segmentation method to improve the above-mentioned CA-SCL decoding algorithm, and reduces the complexity of the algorithm by terminating the calculation of subsequent bits in advance to improve the decoding performance. However, this The performance improvement in this way is quite limited
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
specific Embodiment
[0054]For different signal-to-noise ratios and different list depths, first obtain the probability statistics map of the correct path being deleted under the CA-SCL decoding algorithm, take the bit position with the highest deletion probability as the segmentation point, record the current bit position as 1, and judge the current Whether the bit position is a segmentation point, if the current bit position is not a segmentation point, the path expansion is performed. After the split, the number of paths is greater than the preset value, the preset preset number of paths with the highest probability are retained, and the current bit position is increased by one and returned to the judgment. The step of whether the current bit position is a segmentation point; if the current bit position is a segmentation point, perform CRC check on all paths in the segment corresponding to the current bit position and judge whether any path passes the CRC check, if any path passes the CRC Check,...
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 discloses a polar code decoding method and device using a segmented flipping continuous cancellation list method. The method includes: S1, initializing the current bit position to 1 and determining a segment point; S2, judging that the current bit position is Segmentation point, carry out CRC check on the path in the segment corresponding to the current bit position; S3, select the bit position where the average LLR value of the path in the segment is less than the preset value to construct a flip set; S4, from the first in the corresponding segment The information bits begin to be re-decoded; S5, CRC check is performed on the re-decoded path, after judging that no path passes the CRC check after the re-decoding, the flipped bit position is deleted from the flip set; S6, repeated steps S5 until there is a path in the re-decoded path that passes the CRC check or the flip set is empty. By using the present invention, the performance of the decoding algorithm can be greatly improved. The present invention, as a polar code decoding method and device based on the segment flip continuous cancellation list method, can be widely used in the field of communication decoding.
Description
technical field [0001] The present invention relates to the technical field of coding of communication systems, and in particular, to a polar code decoding method and device using a segment-flipping continuous cancellation list method. Background technique [0002] Polar code is an emerging channel coding technology. Cyclic redundancy check-assisted continuous cancellation list decoding algorithm (CA-SCL algorithm) is a decoding algorithm of polar code, which has excellent decoding performance. , but the decoding performance is general. On this basis, the prior art adopts the segmentation method to improve the above-mentioned CA-SCL decoding algorithm, and reduces the algorithm complexity by terminating the calculation of the subsequent bits in advance to improve the decoding performance, but this The performance improvement in this way is quite limited. SUMMARY OF THE INVENTION [0003] In order to solve the above-mentioned technical problems, the purpose of the present ...
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 Patents(China)
IPC IPC(8): H03M13/09H03M13/13
CPCH03M13/09H03M13/13
Inventor 刘星成彭云龙刘异橦
Owner SUN YAT SEN UNIV