Punctured Polar Code Construction for Reliable Bit Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes are sensitive to puncturing patterns, which affects their performance due to the polarization of sub-channel reliabilities, making it challenging to design efficient error-correction encoding methods for reliable communication over physical channels.
Innovation Solution
The method involves constructing a punctured polar code using polar code decomposition, where the number of information bits in a reduced-length vector is determined based on a puncturing pattern, allowing for the sorting of reliability sequences to identify information bit positions and improve the performance of polar codes by optimizing the allocation of information bits based on channel capacities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If puncturing is applied to polar codes to reduce transmission overhead, then transmission efficiency is improved, but the reliability of transmission deteriorates due to polarization of sub-channel reliabilities
Solution Approach 1:
The polar code is divided into multiple sub-channels with different reliability characteristics. The encoder segments the information bits and assigns them to specific sub-channels based on their reliability, while the puncturing pattern is designed to preserve the most reliable sub-channels. This segmentation allows the system to maintain transmission efficiency through selective puncturing while preserving reliability by protecting critical information bits in high-reliability sub-channels.
Solution Approach 2:
The invention changes the parameters of the puncturing pattern based on the polarization characteristics of sub-channels. By analyzing the reliability sequence of sub-channels and adjusting the puncturing pattern parameters accordingly, the system optimizes the balance between transmission efficiency (through puncturing) and reliability (by preserving critical sub-channels). The code construction parameters are adapted to match the channel conditions.
2Device complexity
If polar code decomposition is used to determine information bit positions, then the complexity of sorting reliability sequences is reduced, but the precision of information bit position identification may be affected
Solution Approach 1:
The polar code decomposition method segments the large-scale reliability sequence sorting problem into smaller sub-problems. By recursively dividing the polar code into smaller blocks and determining information bit positions at each level, the overall sorting complexity is reduced from O(N log N) to a more manageable form. The segmentation maintains identification accuracy by ensuring that local sorting within each segment preserves the global reliability ordering.
Solution Approach 2:
The invention transforms the one-dimensional reliability sequence sorting problem into a multi-dimensional decomposition structure. By organizing the code construction in terms of nested blocks and levels, the system determines information bit positions through a hierarchical process that reduces computational complexity while maintaining the ability to accurately identify positions based on reliability characteristics.
Data Source
AI summary
An improved method of computer communication and networking with error-correction encoding and transmission using a punctured polar code construction that is based on polar code decomposition is provided. Advantageously, this allows sorting of a reliability sequence to be performed for a reduced-length vector to identify the information bit positions in the reduced-length polar code vector. Polar code decomposition is used to determine a number of information bits allocated to given reduced-length vector (e.g., K0 and K1). The polar code construction is a function of a puncturing pattern. In some embodiments, the puncturing pattern is a shortening pattern.