Polar Code Segmentation for Low-Latency Early-Start Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes face increased decoding complexity and latency with CRC-aided list decoding, especially at medium to large block-lengths, limiting their adoption in high-throughput regimes like 5G NR eMBB data rates.
Innovation Solution
Divide polar codes into multiple component codes based on available timing units, interleaving depth, and decoder capability, determining code bit generation order and indexes for grouped transmission, enabling early start decoding before receiving all channel symbols.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If CRC-aided list decoding is adopted for polar codes, then error performance is improved, but decoding complexity and latency increase
Solution Approach 1:
The patent divides the polar code into multiple component polar codes with different block lengths. The decoding process is segmented into parallel decoding of these component codes, allowing the system to achieve good error performance through selective combining while avoiding the exponential complexity growth of full-block list decoding. This segmentation enables CRC-aided decoding to be applied efficiently to smaller components rather than the entire large block.
2Productivity
If block-length of polar code is increased, then throughput capacity is improved, but decoding latency increases
Solution Approach 1:
The patent segments the long polar code into multiple shorter component codes that can be decoded in parallel. This allows the system to maintain high throughput capacity by processing multiple segments simultaneously, while reducing the latency of individual decoding operations since each component code has a shorter block length and can be decoded faster than the full-length code.
Solution Approach 2:
The patent performs preliminary actions by determining the decoding order of component codes based on their reliability metrics before actual decoding begins. This preliminary ordering allows the decoder to start processing the most reliable component codes first, enabling early termination and reducing overall decoding latency while maintaining throughput capacity.
3Reliability
If list-size for CRC-aided decoding is increased, then error performance is improved, but decoding complexity and latency increase
Solution Approach 1:
The patent applies segmentation by dividing the decoding task into multiple component codes, each with its own list decoding process. This allows the system to use moderate list-sizes for each component code rather than requiring a very large list-size for the entire code, thereby achieving good error performance while keeping the latency of each segment's decoding manageable.
Data Source
AI summary
A polar code may be initially divided into multiple polar component codes where the features of these component codes, such as the number of component codes and the size of the component codes, are determined based on parameters such as the number of available timing units within a transmission interval, interleaving depth, and decoder capability. For each selected component code, the order of code bit generation and their indexes may be determined. The determined indexes may be assigned into different, unique groups according to the order of code bit generation. An interleaving operation may be configured and then executed according to the determined index grouping. In the transmission phase, the code bits may be transmitted based on the identified order of the bit generation in the component polar codes, such as the determined index grouping.