Polar Code Interleaving Without Extra Sequence Storage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communications, particularly with 5G technology, polar codes require significant storage resources and complex implementation for interleaving processing, especially when dealing with burst errors in channels like shortwave and troposcatter channels, where burst errors exceed the error correcting capability of error-correcting codes.
Innovation Solution
A polar code interleaving processing method that uses a sequence indicating the reliability of polarized channels for interleaving, reducing the need for additional storage and simplifying the implementation by performing interleaving on encoded bits based on this existing sequence, which is already used in the polar code encoding process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If random interleaving manner is used with permutation sequence storage, then anti-interference performance is improved, but storage resources increase and implementation complexity increases
Solution Approach 1:
The patent merges the interleaving sequence generation with the existing polar code encoding process by using the same permutation sequence that defines the polarized channel reliability order. This eliminates the need for separate permutation sequence storage while maintaining the anti-interference benefits of interleaving, as the same sequence serves both encoding and interleaving purposes.
Solution Approach 2:
The permutation sequence used in polar code encoding is made multi-functional by also serving as the interleaving sequence. This single sequence performs dual roles: determining channel reliability order during encoding and providing the interleaving pattern during transmission, thereby reducing storage requirements while maintaining system reliability.
2Reliability
If random interleaving manner is used with permutation sequence storage, then anti-interference performance is improved, but implementation complexity increases
Solution Approach 1:
The patent combines the interleaving function with the existing polar code encoding structure by using the same permutation sequence for both purposes. This integration eliminates the need for separate interleaving sequence generation and storage mechanisms, thereby reducing implementation complexity while preserving anti-interference performance.
Solution Approach 2:
The existing permutation sequence infrastructure in polar code encoding is made universal to also perform interleaving functions. This multi-functionality approach eliminates redundant computational steps and simplifies the overall system implementation while maintaining the ability to disrupt burst errors effectively.
3Manufacturing precision
If additional storage is allocated for interleaving sequence, then interleaving processing accuracy is improved, but storage resources increase
Solution Approach 1:
The patent merges the interleaving sequence requirements with the existing polar code permutation sequence, eliminating the need for additional storage allocation. The same sequence that defines channel reliability for encoding also provides the interleaving pattern, achieving accurate interleaving processing without additional storage overhead.
Solution Approach 2:
The existing permutation sequence infrastructure serves itself by also performing the interleaving function. The sequence already stored for polar code encoding automatically provides the interleaving pattern needed, making the system self-sufficient and eliminating the need for separate storage resources for interleaving.
Data Source
AI summary
This application discloses a polar code interleaving processing method and apparatus. The method includes: determining N to-be-encoded bits, where N is a positive integer; obtaining a first sequence that includes sequence numbers of N polarized channels, where the first sequence is used to indicate a reliability order of the N polarized channels; performing polar encoding on the N to-be-encoded bits to obtain encoded bits; and performing interleaving processing on the encoded bits based on the first sequence. Because the first sequence used to indicate the reliability of the polarized channels is a sequence already existing in a polar code encoding process, no additional storage resource needs to be used to store the first sequence in the interleaving processing process, thereby reducing use of storage resources.