Polar Mother Code Sequence Restoration With Indication Sequences
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In communications systems, the storage of mother code sequences for polar codes requires a large quantity of sequences to support various code lengths and bit rates, leading to significant storage overheads due to the need to store multiple mother code sequences for different combinations of code lengths and bit rates.
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 the indication and basic sequences to be stored, reducing storage overheads.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If multiple 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 overhead becomes large
Solution Approach 1:
The mother code sequence is divided into a basic sequence and an indication sequence. The basic sequence contains the actual code elements while the indication sequence stores offset values that indicate how to generate different mother code sequences. This segmentation allows the system to support multiple code lengths and bit rates without storing complete duplicate sequences, significantly reducing storage overhead.
Solution Approach 2:
Instead of storing multiple complete mother code sequences in one dimension (storage space), the patent transitions to a different dimension by using indication sequences that store offset values. These offsets provide a compact representation that can generate various mother code sequences through mathematical relationships, effectively reducing storage requirements while maintaining adaptability.
2Adaptability or versatility
If a large quantity of mother code sequences are stored, then all encoding requirements are met, but the number of bits required for storage increases
Solution Approach 1:
Instead of storing complete copies of multiple mother code sequences, the patent stores a compact indication sequence that contains offset values. These offsets act as a compressed representation that allows the system to reconstruct or generate the necessary mother code sequences on-demand, significantly reducing the number of bits required for storage while maintaining full encoding capability.
3Ease of operation
If multiple mother code sequences are prestored, then the encoder can select appropriate sequences for different bit rates, but the storage space requirement increases
Solution Approach 1:
The storage structure is segmented into a basic sequence and an indication sequence. The indication sequence stores compact offset values that enable quick selection of appropriate mother code sequences for different bit rates and code lengths. This segmentation maintains ease of operation by preserving the selection capability while dramatically reducing the volume of stored data.
Solution Approach 2:
The indication sequence serves multiple functions: it enables selection of different code lengths, different bit rates, and different mother code sequences through a single compact structure. This multi-functionality eliminates the need to store separate complete sequences for each encoding scenario, reducing storage space while maintaining operational ease.
Data Source
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.