Polar Code Sequence Generation With Reduced Storage Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar code systems require 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.
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 increase significantly
Solution Approach 1:
The maximum length mother code sequence serves multiple functions by being able to generate code sequences for different code lengths and bit rates through selective puncturing and rate matching operations. Instead of storing separate mother code sequences for each combination, a single universal mother code sequence is stored and adapted to meet different coding requirements, thereby reducing storage overhead while maintaining coding performance.
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 others through processing operations (puncturing, rate matching), the system eliminates the need to store redundant sequences, thus reducing storage overhead while preserving the ability to generate required code sequences on demand.
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 excessively
Solution Approach 1:
The stored maximum length mother code sequence is designed to be universal, capable of supporting all required combinations of code lengths and bit rates through systematic processing. This single sequence replaces the need for multiple specialized sequences, maintaining full system adaptability while minimizing storage capacity consumption.
Solution Approach 2:
The maximum length mother code sequence is prepared in advance with the full set of sequence numbers in optimal order. This preliminary preparation enables flexible adaptation to different coding requirements through simple puncturing and rate matching operations, rather than requiring pre-computation and storage of all possible code sequences for every combination.
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.