Polar Code Sub-Block Interleaving for 5G NR Rate Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current coding schemes for 5G wireless communication systems, particularly in New Radio (NR), face challenges in efficiently managing and transmitting polar encoded bits, leading to suboptimal performance in rate matching and error correction for control information and data transmission.
Innovation Solution
The implementation of sub-block wise interleaving for polar encoded bits, where the WTRU divides and interleaves bits into sub-blocks using a specific pattern, and applies rate matching schemes such as repetition, puncturing, or shortening based on the mother code length and code rate, to optimize bit transmission and error correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar encoded bits are transmitted using conventional coding schemes, then transmission simplicity is maintained, but block error ratio performance deteriorates
Solution Approach 1:
The patent divides the polar encoded bits into multiple sub-blocks and applies interleaving to specific subsets of these sub-blocks. This segmentation allows the system to improve block error ratio performance by distributing bits across different sub-blocks that can be selectively interleaved, while maintaining manageable complexity through structured division rather than processing all bits uniformly.
Solution Approach 2:
The patent applies sub-block wise interleaving selectively to specific subsets of sub-blocks rather than uniformly to all encoded bits. This local quality approach improves reliability by applying interleaving where it provides the most benefit (in subsets of sub-blocks) while avoiding unnecessary complexity in regions where it is less critical, thus resolving the contradiction between performance and complexity.
2Reliability
If sub-block wise interleaving is applied to all polar encoded bits, then error correction performance improves, but processing complexity increases
Solution Approach 1:
The patent segments the polar encoded bits into multiple sub-blocks and applies interleaving selectively to subsets of these sub-blocks rather than to all bits. This segmentation reduces processing complexity by dividing the large-scale interleaving operation into smaller, more manageable sub-block operations that can be processed independently and efficiently.
Solution Approach 2:
The patent applies interleaving to subsets of sub-blocks rather than to all encoded bits, representing a partial action approach. This selective application maintains sufficient error correction performance by interleaving critical sub-blocks while avoiding the full complexity of universal interleaving, thus resolving the contradiction between performance and complexity.
3Productivity
If rate matching schemes are applied based on mother code length and code rate, then transmission efficiency improves, but system complexity increases
Solution Approach 1:
The patent applies different rate matching schemes (repetition, puncturing, or shortening) based on dynamic parameter evaluation of mother code length and code rate. This parameter-driven approach improves transmission efficiency by selecting the optimal rate matching scheme for each specific coding configuration, while managing complexity through rule-based selection rather than complex adaptive algorithms.
Data Source
AI summary
Systems, methods, and instrumentalities are disclosed for interleaving coded bits. A wireless transmit/receive unit (WTRU) may generate a plurality of polar encoded bits using polar encoding. The WTRU may divide the plurality of polar encoded bits into sub-blocks of equal size in a sequential manner. The WTRU may apply sub-block wise interleaving to the sub-blocks using an interleaver pattern. The sub-blocks associated with a subset of the sub-blocks may be interleaved, and sub-blocks associated with another subset of the sub-blocks may not be interleaved. The sub-block wise interleaving may include applying interleaving across the sub-blocks without interleaving bits associated with each of the sub-blocks. The WTRU may concatenate bits from each of the interleaved sub-blocks to generate interleaved bits, and store the interleaved bits associated with the interleaved sub-blocks in a circular buffer. The WTRU may select a plurality of bits for transmission from the interleaved bits.