Ordered Sub-Channel Sequences for Polar Code Bit Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes in wireless communications face challenges in efficiently selecting sub-channels for information bits and frozen bits, particularly in achieving optimal error correction performance due to the limitations of existing decoding algorithms and channel capacity constraints.
Innovation Solution
A method for selecting sub-channels based on an ordered number sequence that represents the reliability of sub-channels, allowing for the efficient allocation of information bits and frozen bits, utilizing a sub-channel processing module to determine the optimal sub-channel sequence for encoding and decoding in polar codes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional sub-channel selection methods are used for polar codes, then the implementation is simpler, but the error correction performance is suboptimal
Solution Approach 1:
The patent segments the sub-channel selection process into multiple stages: first determining a first ordered sub-channel sequence for information bits, then determining a second ordered sub-channel sequence for frozen bits based on the first sequence. This segmentation allows each sequence to be optimized independently for its specific bit type, improving overall error correction performance while managing complexity through structured decomposition of the selection process.
Solution Approach 2:
The patent applies preliminary action by first determining the ordered sub-channel sequence for information bits before determining the sequence for frozen bits. The frozen bit sequence is derived based on the previously established information bit sequence, allowing the system to pre-establish the more critical information bit allocation before handling frozen bits, thereby optimizing overall code performance through sequential pre-planning.
2Productivity
If more sub-channels are allocated for information bits, then the data transmission capacity increases, but the reliability of each individual sub-channel may decrease
Solution Approach 1:
The patent applies local quality by assigning different ordered sub-channel sequences to different types of bits: information bits receive one optimized sequence while frozen bits receive another sequence derived from the first. This allows each bit type to be placed in sub-channels with appropriate reliability characteristics, ensuring that information bits (which carry actual data) are allocated to sub-channels that maximize both capacity and reliability, while frozen bits (which are known at the decoder) can tolerate lower reliability sub-channels.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
An ordered number sequence may be determined based on an ordered sub-channel sequence specifying an order of N sub-channels that are defined by a code and that have associated reliabilities for input bits at N input bit positions. The ordered number sequence represents the ordered sub-channel sequence as a sequence of fewer than N numbers. The numbers in the ordered number sequence indicate the sub-channels, by representing numbers of the sub-channels for example, from different subsets of the N sub-channels, that appear in the order specified by the ordered sub-channel sequence. Using ordered number sequences, longer ordered sub-channel sequences could be constructed from smaller ordered sub-channel sequences, and/or sub-channels that to be selected from a longer ordered sub-channel sequence could be divided into two or more parts, with each part to be selected from shorter ordered sub-channel sequences.