Polar Code Interleaving Layout for Short-Block 5G Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current interleaver designs for polar codes in wireless communication systems are optimized for the maximum number of information bits, leading to reduced computational complexity gains when the number of information bits is less than the maximum, particularly resulting in diminished gains for smaller bit lengths.
Innovation Solution
A multi-interleaver/deinterleaver structure is implemented, using multiple constituent interleavers that perform different interleaving schemes based on the length of information and error detection bits, with nulls filling remaining spaces and ensuring at least one error detection bit is positioned between information bits, allowing for optimized interleaving across varying data lengths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If a single interleaver design optimized for maximum information bits is used, then the interleaving performance is optimal for maximum data length, but the computational complexity reduction gain diminishes for smaller data lengths
Solution Approach 1:
The patent divides the single interleaver into multiple constituent interleavers, each optimized for specific data length ranges. The interleaver is segmented into first, second, and third constituent interleavers that handle different information bit lengths (e.g., first for 100-300 bits, second for 50-100 bits, third for up to 50 bits), allowing each segment to operate at optimal efficiency for its designated range.
Solution Approach 2:
The system dynamically selects which constituent interleaver to use based on the actual information bit length of the input data. This dynamic adaptation ensures that the appropriate interleaver configuration is always applied, maximizing computational complexity reduction gain regardless of whether the data length is near maximum or significantly smaller.
2Adaptability or versatility
If the number of constituent interleavers is increased to cover all data length ranges, then the adaptability improves, but the device complexity increases
Solution Approach 1:
Each constituent interleaver is designed with universal applicability to handle CRC bits and information bits of varying lengths within its designated range. The modular structure allows each interleaver to function independently yet consistently with the overall system, reducing the need for additional specialized components while maintaining adaptability across different data lengths.
3Device complexity
If error detection bits are positioned only at the end of information bits, then the structure is simple, but the early termination gain is reduced
Solution Approach 1:
The patent applies different positioning strategies for error detection bits depending on the local context of data length. For certain data length ranges, error detection bits are positioned within the information bit sequence rather than only at the end, creating local optimization points that enable earlier termination of the decoding process while maintaining overall structural simplicity.
Data Source
AI summary
Disclosed are: a communication technique for merging, with IoT technology, a 5G communication system for supporting a data transmission rate higher than that of a 4G system; and a system therefor. The present disclosure can be applied to intelligent services (for example, smart home, smart building, smart city, smart car or connected car, healthcare, digital education, retail, security and safety related services, and the like) on the basis of 5G communication technology and IoT-related technology.