Polar Code Group Interleaving for Variable-Length Rate Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes with fixed code lengths are not adaptable to varying communication requirements, as their original code length is an integral power of 2, necessitating rate matching to adjust code lengths in practical applications.
Innovation Solution
A method and apparatus for rate matching in polar codes, involving obtaining encoded bit sequences, determining bit positions for puncturing or shortening, and adjusting the code length by removing specific bits to achieve any desired code length, using a puncturing or shortening pattern based on the actual code rate and reliability of polarized channels.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If polar codes use fixed code lengths (integral power of 2), then encoding and decoding complexity is reduced and theoretical performance is achieved, but adaptability to varying communication requirements deteriorates
Solution Approach 1:
The encoded bit sequence is divided into g groups of equal length, where each group contains N/g bits. This segmentation allows selective puncturing or shortening of specific groups to achieve any desired code length while maintaining the underlying polar code structure and minimizing performance loss.
Solution Approach 2:
The code length is made dynamic by allowing selective removal of bits from the encoded sequence. The system can adaptively adjust the final code length by puncturing or shortening specific groups based on communication requirements, transitioning from fixed to variable length while maintaining encoding efficiency.
2Adaptability or versatility
If rate matching is applied to adjust code lengths, then adaptability to communication requirements is improved, but device complexity increases
Solution Approach 1:
By organizing the encoded sequence into g equal-length groups, the rate matching process becomes systematic and manageable. Each group can be independently processed for puncturing or shortening, simplifying the overall rate matching operation while achieving any desired code length.
Solution Approach 2:
The system changes the parameter of code length by selectively removing bits from specific groups. This parameter adjustment is achieved through controlled puncturing or shortening operations that modify the encoded sequence length without requiring complete re-encoding, thus reducing complexity.
3Adaptability or versatility
If bits are removed from encoded sequences to achieve any code length, then code length flexibility is improved, but data transmission reliability may deteriorate
Solution Approach 1:
Different groups of encoded bits are treated differently based on their importance. The system applies selective puncturing or shortening to specific groups while preserving others, ensuring that critical information bits are retained and less important bits are removed, thus maintaining reliability while achieving flexibility.
Solution Approach 2:
The system dynamically selects which groups to puncture or shorten based on communication requirements and channel conditions. This dynamic approach allows the system to maintain optimal reliability by adapting the puncturing/shortening pattern to the specific transmission scenario.
Data Source
AI summary
Embodiments of this application provide a method for processing information bits in a wireless communication network. A device obtains a Polar encoded bit sequence, then divide the Polar encoded bit sequence into g groups that are of equal length N/g, wherein g is 32. The device block interleaves the g groups to obtain an interleaved bit sequence according to a sequence S, wherein the sequence S comprises: group numbers of the g groups, wherein a group whose number is 0 is the first element in the sequence S, wherein a group whose number is 12 is the 17th element in the sequence S, wherein a group whose number is 31 is the 32nd element in the sequence S, wherein the S is an integer and output the interleaved bit sequence.