Polar SCL Decoding with Selective Reliability Comparison
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes exhibit high decoding complexity, which hinders their efficiency in error correction and increases power consumption, limiting their decoding throughput in data transmission.
Innovation Solution
The implementation of a low complexity Successive Cancellation List (SCL) decoding method for polar codes, which reduces computing complexity by eliminating the need for reliability comparisons between candidate decoding paths for certain bits, and determines their values based on reliability, thereby reducing power consumption and enhancing decoding throughput.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If conventional SCL decoding is used for polar codes, then decoding performance is maintained, but decoding complexity is high
Solution Approach 1:
The patent segments the information bits into two subsets: a first subset where full reliability comparison is performed and a second subset where simplified reliability-based determination is applied. This segmentation allows the system to reduce overall decoding complexity while maintaining performance for critical bits through selective application of different decoding strategies.
Solution Approach 2:
The patent applies partial action by performing full reliability comparison only for a portion of information bits (first subset) while using simplified determination for the remaining bits (second subset). This partial application of the computationally intensive operation reduces overall complexity while maintaining sufficient performance through the combined approach.
2Use of energy by stationary object
If conventional SCL decoding is used for polar codes, then decoding accuracy is maintained, but power consumption is high
Solution Approach 1:
The patent segments information bits into two subsets to apply different processing approaches. By determining bit values for the second subset based on reliability without full comparison, the system reduces computational operations and associated power consumption while maintaining decoding accuracy through the selective processing of critical bits in the first subset.
Solution Approach 2:
The patent changes the processing parameter for different bit subsets: full reliability comparison is applied to the first subset while a simplified reliability-based determination is used for the second subset. This parameter change reduces the computational burden and power consumption while preserving decoding accuracy for the most critical bits.
3Productivity
If conventional SCL decoding is used for polar codes, then error correction capability is maintained, but decoding throughput is low
Solution Approach 1:
The patent segments information bits into two subsets, applying simplified processing to the second subset which increases decoding throughput. The error correction capability is maintained by performing full reliability comparison on the first subset containing critical bits, ensuring that the segmentation does not compromise overall error correction performance.
Solution Approach 2:
The patent applies partial action by using simplified reliability-based determination for a portion of bits (second subset) to increase throughput, while maintaining full error correction capability through complete reliability comparison on the first subset. This partial optimization achieves higher throughput without sacrificing error correction performance.
Data Source
AI summary
A method of low complexity SCL decoding for polar codes is disclosed. The method comprises receiving a codeword vector generated using polar encoding, and sequentially decoding multiple bits included in a source vector from the received codeword vector based on the successive cancellation list (SCL) decoding, wherein the decoding is configured not to perform a comparison of reliability between candidate decoding paths for a subset of information bits included in the source vector, but to determine value of the subset of information bits based on a reliability of the corresponding bit.