Bitwise Polar Code Construction for Accurate Channel Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar code encoding methods face challenges in accurately sorting channel reliability, particularly in medium and short packet transmissions, leading to suboptimal encoding/decoding performance and high computation complexity.
Innovation Solution
A bitwise construction method for polar codes is employed to generate a sorted sequence that reflects actual channel reliability, improving the accuracy of reliability sorting and enhancing encoding/decoding performance by prioritizing more reliable channels for information transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional polar code construction methods are used, then encoding/decoding complexity is reduced, but reliability sorting accuracy deteriorates
Solution Approach 1:
The patent segments the polar code construction process into multiple stages: channel reliability estimation, sorted sequence generation, and codebook construction. By dividing the process, the patent achieves more accurate reliability sorting through bitwise construction while managing complexity through structured implementation. The segmentation allows for optimized sub-routines at each stage.
Solution Approach 2:
The patent performs preliminary action by pre-calculating and storing sorted sequences for different code lengths (N=64, 128, 256, 512, 1024) and information bit lengths. These pre-computed sorted sequences are stored in lookup tables, eliminating the need for complex real-time reliability calculations during encoding/decoding operations, thus improving accuracy without increasing operational complexity.
2Productivity
If polar codes are used for medium and short packet transmission, then code length is limited, but encoding/decoding performance deteriorates
Solution Approach 1:
The patent applies local quality by optimizing the sorted sequence construction specifically for medium and short packet transmission scenarios. The bitwise construction method generates different sorted sequences tailored to specific code lengths and information bit lengths, providing locally optimized reliability sorting for each transmission scenario rather than a universal approach.
Solution Approach 2:
The patent changes parameters by providing different sorted sequences for different code lengths (N=64, 128, 256, 512, 1024) and different information bit lengths (K). The sorted sequence is dynamically selected based on the specific transmission parameters, allowing the system to achieve optimal performance for each parameter combination in medium and short packet transmissions.
3Measurement precision
If existing sorted sequences are used for polar code construction, then implementation is simplified, but channel reliability reflection accuracy deteriorates
Solution Approach 1:
The patent performs preliminary action by pre-calculating accurate sorted sequences that better reflect actual channel reliability characteristics. These pre-computed sequences are stored in lookup tables, making implementation simple through direct table lookup while maintaining high accuracy. The complex computation is moved to the offline sequence generation phase rather than the online encoding/decoding phase.
Solution Approach 2:
The patent creates accurate copies of the ideal sorted sequences through bitwise construction methods. The generated sorted sequences are stored as lookup tables that can be directly copied and used in implementation, preserving the accuracy of the theoretical construction while simplifying practical implementation through tabulated data.
Data Source
Figure 1~2
Figure 3
Figure 4
AI summary
A polar code encoding method and apparatus are provided, to improve accuracy of reliability sorting of polar channels. The method is: determining a sorted sequence used to encode to-be-encoded bits, where the sorted sequence is used to represent reliability sorting of N polar channels, N is a mother code length of a polar code, and N is a positive integer power of 2; and performing polar code encoding on the to-be-encoded bits by using the sorted sequence, to obtain encoded bits.