Recursive Polar Code Construction for Punctured Bit Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes do not effectively account for punctured bits during encoding, leading to reduced throughput in wireless communication systems due to compromised gains and inefficient allocation of information bits to bit-channels.
Innovation Solution
A method for wireless communication that identifies and adjusts the target mutual information and recursive partitioning of bit-channels based on the number of punctured bits, ensuring that information bits are allocated to the most reliable polarized bit-channels, using a mutual-information based recursive polar code construction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar codes are used for encoding with fixed power-function lengths (2^N), then error correction capability is improved, but adaptability to flexible bit rates and punctured bit scenarios deteriorates
Solution Approach 1:
The patent applies dynamics by making the polar code construction adaptive rather than fixed. The encoder dynamically adjusts the code parameters based on the actual transmission scenario, including the number of punctured bits and target code rate. This allows the system to maintain optimal error correction performance while adapting to flexible bit rates and puncturing scenarios.
Solution Approach 2:
The patent changes key parameters of the polar code construction based on transmission conditions. Specifically, it adjusts the target mutual information and the recursive partitioning process according to the number of punctured bits and desired code rate. This parameter adaptation enables the code to maintain reliability while being versatile across different operating conditions.
2Productivity
If puncturing is applied to achieve given code rates, then transmission efficiency is improved, but allocation of information bits to bit-channels becomes inefficient
Solution Approach 1:
The patent applies preliminary action by performing recursive partitioning and bit-channel capacity evaluation before the actual encoding process. The encoder pre-determines which bit-channels will receive information bits based on their capacities and the expected puncturing pattern. This preliminary optimization ensures that even after puncturing, the remaining bits are optimally allocated, preventing information loss and maintaining transmission efficiency.
Solution Approach 2:
The patent uses feedback by adjusting the target mutual information based on the actual number of punctured bits. The encoder evaluates the bit-channel capacities and feedback this information to optimize the allocation of information bits. This feedback mechanism ensures that the allocation remains efficient despite the reduction in transmitted bits due to puncturing.
3Device complexity
If recursive partitioning is performed without accounting for punctured bits, then encoding complexity is reduced, but throughput deteriorates due to compromised gains
Solution Approach 1:
The patent applies partial action by performing recursive partitioning only to the extent necessary for the given transmission scenario. Rather than always performing complete partitioning to the maximum depth, the encoder adjusts the partitioning depth and granularity based on the number of punctured bits and code rate requirements. This partial partitioning maintains sufficient throughput while avoiding unnecessary computational complexity.
Data Source
AI summary
Methods, systems, and devices for wireless communication are described. To encode a vector of bits using a polar code, an encoder may allocate information bits of the vector to polarized bit-channels associated with a channel (e.g., a set of unpolarized bit-channels) used for a transmission. In some cases, the polarized bit-channels may be partitioned into groups associated with different values of some associated reliability metric (s). The information bits may be allocated to the polarized bit-channels based on the reliability metrics of the different polarized bit-channels and the overall capacity of a transmission. That is, the bit locations of a transmission may depend on the reliability metrics of different polarized bit-channels and the overall capacity of the transmission. To facilitate puncturing, the overall capacity of the transmission may be adjusted and the unpolarized bit-channels may be partitioned into polarized bit-channels based on the adjusted capacity.