Polar Code Construction Using Reliability Threshold Mapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing polar code construction methods based on the Q sequence result in large hardware circuit areas, high overheads, and limited parallelism due to discontinuous data in the Q sequence, leading to complex addressing and significant delays.
Innovation Solution
A polar code construction method that uses a reliability weight sequence to determine a first threshold, allowing for continuous assignment of values to physical locations using a single addressing circuit, thereby reducing hardware requirements and improving parallel construction efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If parallel construction is used to reduce delay, then construction speed is improved, but hardware circuit area increases and costs rise
Solution Approach 1:
The patent segments the Q sequence into multiple sub-sequences, each processed by dedicated parallel construction units. This allows simultaneous processing of multiple segments while using smaller, more efficient hardware circuits for each segment, reducing overall circuit area while maintaining parallel construction speed
Solution Approach 2:
The patent transforms the one-dimensional sequential processing into multi-dimensional parallel processing by organizing construction units in a hierarchical structure with multiple levels of parallelism, achieving both speed improvement and hardware efficiency
2Reliability
If Q sequence data is sorted by reliability, then coding performance is improved, but addressing complexity increases and delay grows
Solution Approach 1:
The patent pre-calculates and stores the Q sequence and its mapping relationships in lookup tables before operation. This preliminary action allows the system to directly retrieve pre-sorted reliability information without real-time sorting, reducing addressing complexity while maintaining coding performance
Solution Approach 2:
The patent creates multiple copies of the Q sequence mapping tables for different code lengths and configurations, allowing parallel construction units to directly access pre-prepared mapping data without complex real-time addressing calculations
3Manufacturing precision
If memory record is used for Q sequence construction, then construction accuracy is maintained, but delay increases
Solution Approach 1:
The patent pre-computes and stores the complete Q sequence and I_MAP mappings in lookup tables during system initialization. This preliminary action eliminates the need for real-time computation and memory access during operation, maintaining construction accuracy while significantly reducing delay
Solution Approach 2:
Instead of building the Q sequence dynamically during operation, the patent inverts the approach by pre-building and storing the complete sequence and its mappings, then simply retrieving them during construction, thereby maintaining accuracy while eliminating computational delay
Data Source
AI summary
A polar code construction method and an apparatus. A communication apparatus obtains a reliability weight sequence, and determines a first threshold that indicates a weight of lowest reliability of a subchannel corresponding to an information bit. The communication apparatus determines a non-pre-frozen subchannel corresponding to a content value greater than or equal to the first threshold in the reliability weight sequence as the subchannel corresponding to the information bit based on the first threshold, and performs polar coding on the information bit based on the subchannel corresponding to the information bit.