Polar Code Interleaving and Puncturing for Flexible Code Lengths
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes have a limited code length, restricted to powers of 2, which restricts their application, and existing puncturing methods do not efficiently manage error rate performance across various puncturing patterns.
Innovation Solution
An interleaving and puncturing apparatus and method that uses an interleaver to rearrange bit orders and a puncturer to selectively remove bits, allowing for quasi-uniform puncturing and flexible code length design through bit-reversal arrangements and sequential puncturing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar code is designed with 2×2 kernel matrix, then error correction capability is achieved, but code length is limited to power of 2
Solution Approach 1:
The code is divided into information bits and frozen bits, with the frozen bits serving as puncturable positions. This segmentation allows the code to maintain its error correction structure while enabling flexible length adjustment by selectively removing frozen bits.
Solution Approach 2:
The code length parameter is changed from fixed power-of-2 values to variable lengths by controlling the number of frozen bits to be punctured. This allows the code to adapt to different transmission requirements while maintaining the polar code structure.
2Adaptability or versatility
If puncturing is performed to change code length, then code length flexibility is improved, but error rate performance varies according to puncturing pattern
Solution Approach 1:
The positions of frozen bits are predetermined during code generation, and these positions are specifically designed to be suitable for puncturing. This preliminary arrangement ensures that when puncturing is performed, the remaining information bits maintain optimal error correction performance.
Solution Approach 2:
Frozen bits serve as intermediaries that can be selectively removed. They act as placeholders that allow the code to achieve flexible lengths while protecting the core information bits from being punctured, thus maintaining error rate performance.
3Adaptability or versatility
If bits are punctured to achieve various code lengths, then adaptability is improved, but determination of which bits to puncture becomes complex
Solution Approach 1:
The polar code structure itself provides the puncturing solution through its frozen bits. The code generation process automatically creates a pattern of frozen bits that are inherently suitable for puncturing, eliminating the need for external complex puncturing pattern determination algorithms.
Data Source
AI summary
An apparatus and method for interleaving and puncturing are provided. The apparatus includes: an interleaver formed of a plurality of columns and rows, configured to perform interleaving by writing bits input to the interleaver in the plurality of columns and reading the bits from each row of the plurality of columns in which the bits are written; and a puncturer configured to puncture a predetermined number of bits among the bits read from the interleaver.