Polar Code Sub-Block Interleaving for 5G Rate Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current coding schemes for wireless communication systems, particularly in 5G technologies, face challenges in efficiently interleaving and rate matching polar encoded bits for effective transmission, especially in scenarios requiring high reliability and low latency.
Innovation Solution
The proposed solution involves a wireless transmit/receive unit (WTRU) that generates polar encoded bits, divides them into sub-blocks, applies sub-block wise interleaving using a specific interleaver pattern, and selects bits for transmission based on a rate matching scheme determined by the mother code length, rate matching output size, and code rate, employing techniques like repetition, puncturing, or shortening.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar encoded bits are divided into sub-blocks and sub-block wise interleaving is applied, then the block error ratio performance is improved, but the device complexity increases due to additional interleaving operations
Solution Approach 1:
The patent divides the polar encoded bits into multiple sub-blocks and applies interleaving operations to each sub-block separately. This segmentation approach improves reliability by ensuring that burst errors affect only limited portions of the data within sub-blocks, while the overall system complexity is managed through systematic processing of divided segments rather than monolithic interleaving of the entire code block.
2Productivity
If rate matching schemes such as repetition, puncturing, or shortening are applied, then the transmission efficiency is improved, but the manufacturing precision deteriorates due to bit selection and modification operations
Solution Approach 1:
The patent employs rate matching schemes that modify the code rate by applying repetition, puncturing, or shortening operations to the polar encoded bits. These parameter changes allow the system to adapt transmission efficiency to channel conditions and resource constraints, while maintaining bit selection accuracy through deterministic algorithms that systematically select or modify bits based on predefined criteria and position information.
3Reliability
If the interleaver pattern d1( ) is applied to sub-blocks, then the error distribution is improved, but the loss of time increases due to additional processing steps
Solution Approach 1:
The patent applies the interleaver pattern d1( ) to sub-blocks of polar encoded bits as a preliminary processing step before transmission. This preliminary interleaving action distributes errors more effectively across the transmitted sequence, while the processing time overhead is reduced by operating on smaller sub-blocks individually rather than interleaving the entire code block, enabling parallel or sequential processing with lower computational burden.
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.