Polar Code Sequence Derivation From a Maximum Mother Code
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 combinations of code lengths and bit rates, making them inefficient in terms of storage capacity.
Innovation Solution
The method involves storing only the maximum mother code sequence, which can be used to generate required code sequences through puncturing and rate matching, reducing the number of sequences that need to be stored and minimizing storage requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple mother code sequences are stored for various combinations of code lengths and bit rates, then coding performance is maintained, but storage overheads become extremely high
Solution Approach 1:
The maximum length mother code sequence serves multiple functions by being able to generate code sequences of different lengths and bit rates through puncturing and rate matching operations. Instead of storing separate mother code sequences for each code length and bit rate combination, a single universal mother code sequence is stored and adapted to meet different coding requirements, thereby resolving the contradiction between maintaining coding performance and reducing storage overheads
Solution Approach 2:
The invention 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 other required sequences through processing operations (puncturing and rate matching), the system eliminates the need to store redundant mother code sequences, thus significantly reducing storage overheads while preserving coding performance
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 capacity is consumed
Solution Approach 1:
The system adopts a dynamic approach where the mother code sequence is not fixed for each code length and bit rate combination, but rather a single maximum length mother code sequence is dynamically adapted to generate the required code sequences. Through puncturing (removing specific bits) and rate matching (adjusting the code rate), the system can flexibly generate code sequences of various lengths and bit rates from the same parent sequence, maintaining system adaptability without proportionally increasing storage capacity
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.