Polar Code Segmentation for Parallel Decoding Flexibility
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar code decoding methods, such as successive-cancellation (SC) decoding, face limitations in throughput and flexibility due to sequential bit-by-bit decoding, which becomes inefficient for long code lengths and lacks flexibility in handling mixed information and frozen bits.
Innovation Solution
Segmenting a long Polar code into multiple shorter, mutually coupled Polar codes, allowing for independent decoding of these segments in parallel, and combining their results to obtain the final decoding outcome, thereby improving throughput and flexibility.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If sequential bit-by-bit decoding is used, then decoding accuracy is maintained, but decoding throughput is low and flexibility is poor
Solution Approach 1:
The patent divides a long Polar code of length N into m shorter Polar codes of length N/m. Each segmented code is decoded independently in parallel, transforming the single sequential decoding path into multiple parallel paths. This segmentation directly increases decoding throughput while maintaining acceptable accuracy through the coupling relationship between segments.
Solution Approach 2:
The patent introduces a new dimension of parallel processing by organizing decoding operations across multiple independent channels. Instead of processing bits sequentially in one dimension, the system processes multiple code segments simultaneously in parallel dimensions, effectively increasing the throughput without proportionally increasing overall system complexity.
2Productivity
If parallel decoding of segmented codes is implemented, then decoding throughput is improved, but computational complexity increases
Solution Approach 1:
By segmenting the long code into shorter codes, each parallel decoder processes fewer bits, reducing the computational burden per decoder. Although multiple decoders are used, the total computational energy is distributed across parallel units, with each unit consuming less energy than a single sequential decoder would require for the entire code.
Solution Approach 2:
The patent processes each code segment independently and in parallel, performing partial decoding actions simultaneously. This partial parallel processing achieves throughput improvement without requiring full coordination and communication between all decoding stages, reducing the excessive computational overhead that would arise from complete inter-dependency.
3Adaptability or versatility
If hard decision is made after each bit decoding, then decoding process is simplified, but flexibility is reduced
Solution Approach 1:
The patent segments the decoding process into independent parallel channels, each handling a subset of code bits. This segmentation allows different decoding strategies to be applied to different segments, increasing flexibility. The coupling between segments maintains overall coherence while allowing adaptive processing within each segment.
Solution Approach 2:
The patent introduces dynamic flexibility by allowing the decoding process to adapt to different code configurations and channel conditions. The segmented structure enables dynamic allocation of decoding resources and flexible adjustment of processing depth for each segment, maintaining simplicity where possible while providing adaptability where needed.
Data Source
AI summary
Embodiments of the present invention provide a Polar code decoding method and decoder. The decoding method includes: segmenting a first Polar code having a length of N into m mutually coupled second Polar codes, where a length of each second Polar code is N/m, N and m are integer powers of 2, and N>m; independently decoding the m second Polar codes to acquire decoding results of the m second Polar codes; and obtaining a decoding result of the first Polar code according to the decoding results of the m second Polar codes. In the embodiments of the present invention, a Polar code having a length of N is segmented into multiple segments of mutually coupled Polar codes; the segmented Polar codes are independently decoded; and results of the independent decoding are jointly processed to obtain a decoding result of an original Polar code.