Polar Code Sequence Reconstruction for Lower Storage Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing polar code encoding systems require large storage overheads due to the need to store numerous mother code sequences for various code lengths and bit rates, which increases storage requirements.
Innovation Solution
The method involves using an indication sequence and a basic sequence to restore mother code sequences, where the indication sequence and basic sequence occupy less storage space by indicating the multiple relationship between mother code elements and basic elements, allowing only these sequences to be stored instead of the mother code sequence itself.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability 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 handle various encoding requirements, but the storage overheads become relatively large
Solution Approach 1:
The mother code sequence is segmented into a basic sequence and an indication sequence. The basic sequence contains the fundamental code elements, while the indication sequence contains offset values that indicate how to generate different mother code sequences from the basic sequence. This segmentation allows the system to store only the basic sequence and indication sequence instead of all possible mother code sequences, significantly reducing storage overhead while maintaining the ability to support various code lengths and bit rates.
Solution Approach 2:
The patent transitions from storing complete mother code sequences in one dimension to storing a compressed representation using basic sequence and indication sequence in another dimension. By using offset values in the indication sequence to reference positions in the basic sequence, the system achieves a dimensional transformation that reduces storage requirements while preserving the ability to reconstruct any needed mother code sequence.
2Speed
If all mother code sequences are stored directly, then quick access is possible, but the storage space required is large
Solution Approach 1:
Instead of storing complete copies of all mother code sequences, the patent stores a basic sequence and uses indication sequences to generate copies of needed sequences on-demand. The indication sequence contains offset values that enable rapid reconstruction of any required mother code sequence from the basic sequence, achieving quick access without requiring large storage space for all possible sequences.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A data processing method is disclosed, and the method includes: receiving, by an encoding end, a to-be-encoded data block; obtaining, by the encoding end, a first mother code element for each first indication element in a first indication sequence based on an association relationship in which S=Q+B∗N0 when B>0, and S=Q when B=0; and placing the first mother code element at a location of the first indication element in the first indication sequence to obtain a first mother code sequence.