Polar Code Sequence Reuse for Low-Storage Rate Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar coding solutions require high storage overheads due to the need to store multiple mother code sequences for various code lengths and bit rates, leading to inefficient resource utilization.
Innovation Solution
Implement a method that stores only the maximum mother code sequence, allowing for reduced storage overheads by reading the required mother code sequence from this maximum sequence during coding, and using it for rate matching and puncturing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple mother code sequences are stored for various code lengths and bit rates, then polar coding performance is maintained, but storage overhead increases significantly
Solution Approach 1:
The maximum length mother code sequence serves multiple functions: it can be used directly for maximum length coding, or truncated to any required length for different code lengths. It also supports different bit rates through puncturing operations. This single universal sequence replaces the need for storing multiple separate mother code sequences for different code lengths and bit rates, significantly reducing storage overhead while maintaining coding performance.
Solution Approach 2:
The system dynamically selects and processes the maximum length mother code sequence based on the required code length and bit rate. Instead of storing static sequences for each configuration, the system dynamically truncates and punctures the single maximum length sequence to adapt to different coding requirements, achieving flexibility without increasing storage requirements.
2Adaptability or versatility
If a large quantity of mother code sequences are stored to support all combinations of code lengths and bit rates, then system adaptability is improved, but storage overhead becomes extremely high
Solution Approach 1:
A single maximum length mother code sequence provides universal support for all code lengths and bit rate combinations through systematic truncation and puncturing operations. The sequence can be adapted to any required configuration by selecting appropriate subsets of bits and applying rate matching, eliminating the need to store separate sequences for each combination while maintaining full system adaptability.
Solution Approach 2:
The maximum length mother code sequence is segmented into different usable portions based on the required code length. By dividing the sequence and selectively using portions of it, the system can generate codes of any length up to the maximum, providing versatility without storing multiple complete sequences.
3Ease of manufacture
If offline calculation and storage of information bit set A is used, then polar code coding can be performed, but storage requirements increase due to relationship tables
Solution Approach 1:
The maximum length mother code sequence is pre-calculated and stored once, containing all the information needed for generating polar codes of any length. This preliminary action eliminates the need for storing separate relationship tables for different code lengths and bit rates, as the single pre-calculated sequence serves as the foundation for all coding operations.
Data Source
AI summary
The present disclosure relates to polar coding methods, apparatuses, and devices. In one example method, a sequence for polar coding is obtained based on a length M of a target polar code, where the sequence comprises L sequence numbers, an order of the L sequence numbers in the sequence is the same as an order of the L sequence numbers in a maximum mother code sequence, where the maximum mother code sequence is obtained by sorting N sequence numbers of N polarized channels in an ascending order or a descending order of reliability metrics, and where L and N are integer power of 2, M is smaller than or equal to L, and L is smaller than or equal to N.