Segmented Polar Encoding With Rate Matching for Low-Delay Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current Bluetooth systems face challenges in achieving low delay and low power consumption while maintaining system performance, as they rely on convolutional codes with Viterbi decoding, which cannot further improve performance to meet increasing user experience requirements.
Innovation Solution
A polar code segment encoding method is introduced, which determines a target code length based on the information bit quantity and code rate, divides the information bit sequence into segments with varying code lengths, and performs rate matching to achieve the target code length, thereby balancing decoding delay and encoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If convolutional code with Viterbi decoding is used, then system performance can be maintained, but delay cannot be reduced further and power consumption remains high
Solution Approach 1:
The patent segments the information bit sequence into multiple segments, where each segment is independently encoded with polar code. This segmentation allows parallel processing of multiple segments, significantly reducing the overall decoding delay compared to processing a single long sequence with convolutional code, while maintaining reliable communication through the inherent error correction capability of polar codes
Solution Approach 2:
The patent dynamically adjusts the code length of each segment based on the channel conditions and performance requirements. By making the code length flexible rather than fixed, the system can optimize the balance between delay and reliability, reducing delay when conditions permit while maintaining performance when channel quality requires more robust encoding
2Loss of time
If segment code lengths are optimized, then decoding delay is reduced, but achieving the target code length becomes more complex
Solution Approach 1:
The patent changes the parameter of code length from a fixed value to a segmented variable structure. By allowing different segments to have different code lengths while maintaining that each segment length is a power of 2, the system reduces decoding delay for the overall sequence while keeping the encoding and decoding processes manageable through standardized segment processing
3Length of moving object
If rate matching is performed on segments, then the target code length is achieved, but the encoding process becomes more complex
Solution Approach 1:
The patent applies rate matching separately to each segment rather than to the entire information sequence at once. This segmentation of the rate matching process reduces the complexity of each individual rate matching operation while achieving the overall target code length through the cumulative effect on all segments
Solution Approach 2:
The patent dynamically performs rate matching on segments only when the initial code length differs from the target code length. This conditional approach avoids unnecessary processing when the code lengths already match, reducing overall encoding complexity while still achieving the required code length adjustment when needed
Data Source
AI summary
A polar code segment encoding method and a related apparatus are disclosed, and the method includes: determining, based on an information bit quantity of a first information bit sequence and a first code rate, a target code length for polar code encoding; determining an initial code length based on the target code length, where the initial code length is an integer multiple of a smallest segment code length; dividing the first information bit sequence into S segments of information bit sequences based on the first code rate and the initial code length and when the initial code length is different from the target code length, performing rate matching on the S segments in a process of performing polar code encoding on the S segments of information bit sequences, where a sum of segment code lengths of the S segments is the target code length after the rate matching.