Polar Code Reliability Sequence Storage for Low-Memory Construction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing methods for constructing polar codes require large storage overheads for reliability sequences, which is not conducive to product implementation, especially in scenarios like 5G communication where storage efficiency is crucial.
Innovation Solution
The method involves transforming a reliability sequence corresponding to a mother code sequence into a basic sequence and a reliability reference sequence, where the length of the basic sequence is less than or equal to the mother code sequence, and only storing these sequences, thereby reducing storage overheads. This is achieved by using a reliability quantization sequence and a reliability quantization reference sequence, allowing for efficient storage and construction of a coding sequence.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a complete reliability sequence corresponding to a mother code sequence is stored, then coding sequence construction can be performed, but storage overheads are very large
Solution Approach 1:
The reliability sequence is divided into two parts: a basic sequence (first subset) and a reference sequence (second subset). The basic sequence contains reliability values for a portion of the code, while the reference sequence contains reliability values for the remaining portion. This segmentation allows the system to store only essential data and reconstruct the full reliability sequence when needed, significantly reducing storage overhead while maintaining coding sequence construction capability.
Solution Approach 2:
The patent pre-calculates and stores only the basic sequence and reference sequence in advance, rather than storing the complete reliability sequence. When coding sequence construction is needed, the system performs preliminary reconstruction by combining the stored basic sequence with the reference sequence according to predetermined rules, thus reducing initial storage requirements while ensuring full functionality is available when needed.
2Quantity of substance
If storage overheads are reduced by storing only basic sequence and reference sequence, then storage efficiency improves, but the complexity of sequence reconstruction increases
Solution Approach 1:
The patent transforms the reliability sequence from its original form into a parameterized representation using basic sequence and reference sequence. This parameter change allows the full reliability sequence to be reconstructed through simple parameter combination rather than storing all original values, reducing storage overhead while keeping the reconstruction process manageable through systematic parameter manipulation.
Solution Approach 2:
The reference sequence acts as an intermediary that bridges the basic sequence and the complete reliability sequence. Instead of directly storing or processing the full reliability sequence, the system uses the reference sequence as a mediator to reconstruct the complete information when needed, simplifying the overall structure while maintaining full functionality.
Data Source
AI summary
Embodiments of this application provide a method and an apparatus for constructing a coding sequence. The method includes: storing a reliability sequence corresponding to a basic sequence, where a length of the reliability sequence corresponding to the basic sequence is less than or equal to a length of a reliability sequence corresponding to a mother code sequence; storing a reliability reference sequence, where the reliability reference sequence includes at least one element remaining after the reliability sequence corresponding to the basic sequence is excluded from the reliability sequence corresponding to the mother code sequence; and constructing a coding sequence by using the reliability sequence corresponding to the basic sequence and an element in the reliability reference sequence. During implementation of this application, during storage, only the reliability sequence corresponding to the basic sequence and the reliability reference sequence are stored. Because a sum of the length of the reliability sequence corresponding to the basic sequence and a length of the reliability reference sequence is far less than the length of the original reliability sequence, storage overheads can be reduced.