Polar Code Sequence Ordering to Reduce Storage Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar code systems require high storage overheads due to the need to store a large number of mother code sequences for various code lengths and bit rates, as the information bit set A is determined through offline calculation and storage.
Innovation Solution
A method that reduces storage overheads by determining the information bit set A through calculating reliability metrics of polarized channels, sorting them, and using a maximum mother code sequence to derive the required code sequence for polar coding, thereby reducing the need to store multiple sequences.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If multiple mother code sequences are stored to support all combinations of code lengths and bit rates, then the system can accommodate various coding requirements, but the storage overhead becomes extremely high
Solution Approach 1:
The patent applies universality by designing a single mother code sequence that can serve multiple functions across different code lengths and bit rates. Instead of storing separate mother code sequences for each combination, the system uses one universal mother code sequence from which all required sequences are derived through selective extraction and manipulation, making the storage structure multi-functional and adaptable to various coding requirements.
Solution Approach 2:
The patent applies extraction by obtaining required mother code sequences for specific code lengths and bit rates by extracting relevant portions from a single maximum-length mother code sequence. The information bit set A is determined through offline calculation, and the corresponding sequences are extracted from the stored maximum mother code sequence, eliminating the need to store multiple complete sequences.
2Adaptability or versatility
If a large quantity of mother code sequences are stored, then all coding requirements can be met, but the system complexity increases
Solution Approach 1:
The patent reduces system complexity by implementing a universal mother code sequence that performs multiple functions. A single stored sequence replaces numerous sequences, simplifying the storage structure and reducing the complexity of sequence management while maintaining the ability to support all required code lengths and bit rates through systematic extraction and processing.
Solution Approach 2:
The patent applies merging by combining multiple required mother code sequences into a single maximum-length mother code sequence. All sequences needed for different code lengths and bit rates are merged into one comprehensive sequence, which is stored once and then processed to generate the required sequences, thereby reducing system complexity.
Data Source
Figure 1
Figure 2~5
Figure 6~7
AI summary
Embodiments of this application disclose a polar coding method, apparatus, and device, so as to reduce storage overheads of a system. The method includes: obtaining a maximum mother code sequence, where the maximum mother code sequence is characterized in that, if a first sequence whose code length is Z is read from the maximum mother code sequence, ordering, in the first sequence, of Z sequence numbers included in the first sequence is the same as ordering, in the maximum mother code sequence, of the Z sequence numbers, where Z=2z, z≤n, and z is a positive integer; and performing polar coding by using the maximum mother code sequence.