Polar Code Sequence Derivation With One Mother Code
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar code systems require storing multiple mother code sequences for various combinations of code lengths and bit rates, leading to high storage overheads due to the need for offline calculation and storage of information bit sets.
Innovation Solution
The method involves storing only the maximum mother code sequence, which can be used to derive required sequences through puncturing and rate matching, reducing the number of sequences that need to be stored by using a polar code puncturing method.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If multiple mother code sequences are stored for various combinations of code lengths and bit rates, then the system can support all required coding configurations, but the storage overhead becomes extremely high
Solution Approach 1:
The patent applies universality by designing a single maximum mother code sequence that can serve multiple functions. This single sequence can be used to generate code sequences for various code lengths and bit rates through puncturing and rate matching operations, eliminating the need to store separate mother code sequences for each configuration. The single maximum mother code sequence becomes a universal source that adapts to different coding requirements.
Solution Approach 2:
The patent extracts the essential information from multiple mother code sequences by identifying that all required code sequences can be derived from a single maximum mother code sequence. Through puncturing (removing specific bits) and rate matching (adjusting the code rate), the system extracts the necessary subsets for different code lengths and bit rates from the single maximum sequence, significantly reducing storage requirements while maintaining coding capability.
2Manufacturing precision
If information bit set A is determined through offline calculation and storage, then accurate polar code coding can be achieved, but the system requires pre-storing large relationship tables
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing only the sequence numbers of the maximum mother code sequence in ascending order of reliability, rather than pre-storing complete relationship tables for all code lengths and bit rates. This preliminary preparation of the maximum sequence enables on-the-fly generation of required code sequences through puncturing and rate matching, reducing pre-storage requirements while maintaining coding accuracy.
Solution Approach 2:
The patent changes the parameter being stored from complete relationship tables (containing information bit sets for all configurations) to a single maximum mother code sequence with sequence numbers sorted by reliability. This parameter change transforms the storage requirement from a large multi-dimensional table to a compact one-dimensional sequence, enabling dynamic generation of code parameters based on required code length and bit rate.
Data Source
AI summary
Embodiments of this application disclose a polar coding method, apparatus, and device, so as to reduce storage overheads of a system. A sequence for polar coding is obtained based on a length M of a target polar code, wherein the sequence comprises L sequence numbers, ordering of the L sequence numbers in the sequence is the same as ordering of the L sequence numbers in a maximum mother code sequence, wherein the maximum mother code sequence is obtained by sorting N sequence numbers of N polarized channels in ascending order or descending order of reliability metrics, wherein L and N are integer power of 2, M is smaller than or equal to L, L is smaller than or equal to N.