Polar Encoding with Polarization Weights for Low-Complexity Bit Selection
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 and increased overhead.
Innovation Solution
The proposed method calculates polarization weights to determine information bit positions independently of channel parameters and code rates, reducing calculation complexity and storage requirements by using a polarization weight vector that is either calculated online or prestored for different 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 transforms the channel reliability estimation from parameter-dependent (Bhattacharyya parameters for specific channels) to parameter-independent by using polarization weights derived from the polar code structure itself. This allows the same estimation method to work across different channel types without recalibration.
2Measurement precision
If DE method or GA method is used to estimate polarized channel reliability, then the estimation accuracy is improved, but the calculation complexity becomes too high for online calculation
Solution Approach 1:
The patent extracts the essential reliability information from complex DE/GA calculations by using only the polarization weights from the generator matrix structure. This extraction maintains accuracy while eliminating the computationally intensive iterative processes of DE and GA methods.
Solution Approach 2:
The polarization weights are pre-calculated from the polar code generator matrix structure before actual encoding. This preliminary computation allows online encoding to simply look up and use these pre-determined weights without performing complex reliability calculations in real-time.
3Measurement precision
If DE method or GA method with parameter rate matching is used for offline storage, then the reliability estimation is accurate, but any change in parameters causes change in estimation result and information bit position, resulting in excessively high storage overheads
Solution Approach 1:
The patent creates a universal polarization weight set that works for multiple code rates and channel configurations. By deriving weights from the fundamental polar code structure rather than specific parameter settings, a single weight set can serve multiple encoding scenarios, dramatically reducing storage requirements.
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.