Polar Mother Code Reliability Sequence for Lower Storage Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar code systems face high storage overheads due to the need to store multiple mother code sequences for various code lengths and bit rates, making them inefficient in terms of storage and resource utilization.
Innovation Solution
The method involves storing only the maximum mother code sequence, which can be used to generate sequences for different code lengths by sorting and selecting sequence numbers based on reliability metrics, reducing the number of sequences that need to be stored and allowing for efficient rate matching and coding through puncturing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If multiple mother code sequences are stored for various code lengths and bit rates, then the system can support all combinations of code lengths and bit rates, but the storage overheads of the system become extremely high
Solution Approach 1:
The patent applies universality by using a single maximum length mother code sequence to serve multiple functions: it can generate code sequences for different code lengths (through puncturing) and different bit rates (through information bit set selection). This single sequence replaces what would otherwise require multiple stored sequences, making the storage system universal rather than requiring separate storage for each code length and rate combination.
Solution Approach 2:
The patent extracts only the essential maximum length mother code sequence from the set of all possible mother code sequences. By storing only this one sequence and deriving others through puncturing and selection, the system extracts the core element needed to generate all required code sequences, eliminating the need to store redundant sequences for different code lengths and rates.
2Adaptability or versatility
If a large quantity of mother code sequences are stored to support all combinations of code lengths and bit rates, then the system can provide comprehensive coding options, but the storage efficiency and resource utilization deteriorate
Solution Approach 1:
The single maximum length mother code sequence is designed to be universal, capable of generating all required code sequences through systematic puncturing and information bit set selection. This multi-functional approach allows the system to maintain comprehensive coding options while using minimal storage resources.
Solution Approach 2:
The patent changes parameters (code length and bit rate) by selectively puncturing the maximum length sequence and choosing different information bit sets, rather than storing separate sequences for each parameter combination. This allows flexible parameter adjustment from a single stored sequence.
3Ease of operation
If the information bit set A is determined through offline calculation and storage, then the coding process can be simplified, but the storage requirements increase significantly
Solution Approach 1:
The maximum length mother code sequence serves as a universal basis for determining information bit sets for all code lengths and rates. Rather than storing separate pre-calculated bit sets for each combination, the system uses this single sequence with systematic selection rules to determine appropriate bit sets, maintaining ease of operation while reducing storage.
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.