Punctured Polar Code Construction for Reliable Bit-Channel Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing FRANK polar code construction methods fail to adequately account for the varying rates of polarization in sub-blocks with different numbers of punctured bits, leading to inefficient allocation of information bits and decreased performance in wireless communication systems.
Innovation Solution
Implement enhanced FRANK polar code construction by applying a capacity backoff to identify the most reliable bit-channels, recursively splitting sub-blocks, and adjusting the number of information bits based on the polarization speed of each sub-block to ensure reliable transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Length of moving object
If punctured bits are removed to achieve the desired block size, then the codeword length is reduced to match the target block size, but the polarization rate of sub-blocks becomes unbalanced causing unreliable bit-channel selection
Solution Approach 1:
The patent applies local quality by differentiating the treatment of sub-blocks based on their punctured bit content. Sub-blocks are categorized into first sub-blocks (with punctured bits) and second sub-blocks (without punctured bits), and different capacity backoff values are applied to each category. This ensures that each sub-block's bit-channels are evaluated with appropriate reliability adjustments based on their local characteristics, resolving the polarization rate imbalance while maintaining overall code reliability.
2Reliability
If capacity backoff is applied to compensate for slower polarization in sub-blocks with punctured bits, then bit-channel reliability is improved, but the complexity of the code construction process increases
Solution Approach 1:
The patent segments the code construction process into distinct stages: dividing the polar code into sub-blocks, identifying which sub-blocks contain punctured bits, calculating capacity backoff values for different sub-block types, and selecting bit-channels based on these adjusted capacity values. This structured segmentation manages complexity by breaking down the otherwise intractable problem of evaluating punctured polar codes into systematic, repeatable steps that can be implemented efficiently.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Methods, systems, and devices for wireless communications are described. An encoder of a wireless device may receive a number of information bits and a block size for transmission. If the block size is not a power of two, the encoder may round the block size up to the nearest power of 2, generate a larger codeword, and puncture the excess bits. The punctured bits may affect a rate of polarization when generating a polar code, and sub-blocks with a high number of punctured bits may produce too few sufficiently polarized channels. The encoder may implement a capacity backoff when polar coding to identify a greater number of polarized channels. The encoder may assign information bits to sufficiently polarized channels of the greater number of polarized channels.