Polar Code Bit Reliability Ranking With Variable β-Weighting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing algorithms for polar code construction are computationally inefficient and introduce undesirable features, making them suboptimal for allocating frozen and information bits in polar codes.
Innovation Solution
The method involves determining the reliability of each bit position by calculating weighted summations based on a binary expansion, using a generalized β-expansion technique with a variable expansion factor selected based on the coding rate and block size, to rank order bit positions and allocate information bits in the most reliable positions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If existing algorithms for polar code construction are used, then the construction process is simpler, but computational efficiency deteriorates and undesirable features are introduced
Solution Approach 1:
The patent changes the parameter of polarization weighting from fixed to variable, where the weighting factor is dynamically adjusted based on the coding rate. This allows the system to optimize computational efficiency for different coding rates while maintaining construction feasibility, resolving the contradiction between ease of construction and computational efficiency.
2Ease of manufacture
If existing algorithms for polar code construction are used, then the construction process is simpler, but allocation accuracy of frozen and information bits deteriorates
Solution Approach 1:
The patent introduces variable polarization weighting that changes based on coding rate, which improves the accuracy of determining bit position reliabilities. This enables more accurate allocation of frozen and information bits compared to fixed weighting methods, while still maintaining a relatively simple construction process.
3Device complexity
If fixed polarization weighting is used, then the method is simpler, but scalability to different coding rates deteriorates
Solution Approach 1:
The patent transforms the static polarization weighting into a dynamic parameter that adapts to different coding rates. The weighting factor is adjusted based on the specific coding rate being used, enabling the method to scale effectively across different coding rates while maintaining reasonable complexity through a systematic adjustment approach.
4Measurement precision
If variable polarization weighting based on coding rate is used, then allocation accuracy improves, but method complexity increases
Solution Approach 1:
The patent manages the complexity increase by implementing variable polarization weighting through a systematic parameter adjustment based on coding rate. The method maintains clarity by establishing a direct relationship between coding rate and weighting factor, avoiding overly complex calculations while achieving improved allocation accuracy.
Data Source
AI summary
Methods and devices are described for determining reliabilities of bit positions in a bit sequence for information bit allocation using polar codes. The reliabilities are calculated using a weighted summation over a binary expansion of each bit position, wherein the summation is weighted by an exponential factor that is selected based at least in part on the coding rate of the polar code. Information bits and frozen bits are allocated to the bit positions based on the determined reliabilities, and data is polar encoded as the information bits. The polar encoded data is then transmitted to a remote device.