Polar Encoding with Precomputed Channel-Independent Bit Positions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar code encoding methods have high calculation and storage complexities due to reliance on channel parameters and code rates for determining information bit positions, leading to inefficient performance in estimating channel reliability and storing sequences for different channel conditions.
Innovation Solution
The method determines information bit positions using polarization weights of polarized channels, independent of channel parameters and code rates, reducing calculation and storage complexities by using precomputed polarization weight vectors for various code lengths and rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If Bhattacharyya parameter calculation method is used to estimate polarized channel reliability, then the method is simple to implement, but it is applicable only to binary erasure channel and cannot accurately estimate reliability on other channels
Solution Approach 1:
The patent changes the estimation parameter from Bhattacharyya parameter (channel-specific) to polarization weight (channel-independent). By using polarization weight which is calculated based on the polar code structure itself rather than channel characteristics, the method achieves universal applicability across different channel types while maintaining implementation simplicity.
2Measurement precision
If DE method or GA method is used to estimate polarized channel reliability, then estimation accuracy is improved, but calculation complexity becomes too high for online calculation
Solution Approach 1:
The patent performs reliability estimation in advance during the code construction phase, calculating polarization weights for all possible code lengths and rates. These pre-calculated weights are stored in tables, eliminating the need for complex online calculations during actual encoding. This preliminary action transforms the complex DE/GA calculations into simple table lookups during runtime.
Solution Approach 2:
The patent creates lookup tables that store pre-calculated polarization weight sequences for different code lengths and rates. Instead of performing complex calculations during encoding, the system copies the appropriate sequence from the table based on the current code parameters, significantly reducing online calculation complexity while maintaining accuracy.
3Measurement precision
If DE method or GA method is used with parameter rate matching, code rate, and modulation scheme dependencies, then estimation accuracy is improved, but storage overhead becomes excessively high
Solution Approach 1:
The patent creates polarization weight sequences that are universal across different modulation schemes and channel conditions. By separating the polarization weight calculation from specific channel parameters and modulation schemes, a single set of weight sequences can be used for multiple code rates and configurations, dramatically reducing storage requirements compared to storing separate sequences for each parameter combination.
Data Source
AI summary
The present disclosure relates to encoding method and devices. One example method includes determining N to-be-encoded bits, where the N to-be-encoded bits include information bits and frozen bits, obtaining a first polarization weight vector including polarization weights of N polarized channels, where the N to-be-encoded bits correspond to the N polarized channels, determining positions of the information bits based on the first polarization weight vector, and performing polar encoding on the N to-be-encoded bits to obtain polar-encoded bits.