Polar Code Interleaving Using Channel Reliability Order
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar code interleaving methods require significant storage resources and complex implementation due to the need for storing permutation sequences for random interleaving, which is not efficient for improving anti-interference performance in wireless communications, especially on channels with burst errors.
Innovation Solution
The proposed method performs interleaving processing on encoded bits using a first sequence that indicates the reliability of polarized channels, eliminating the need for additional storage and simplifying the implementation by leveraging existing sequences within the polar code encoding process, employing row-column interleavers and various reading manners to sort and rearrange bits effectively.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If random interleaving manner is used, then anti-interference performance is improved, but storage resources increase and implementation complexity increases
Solution Approach 1:
The patent changes the interleaving parameter from random permutation to deterministic row-column structure. By using a fixed row-column interleaver with predetermined reading orders (row-wise or column-wise), the system maintains the anti-interference benefit while eliminating the need for random number generation and permutation sequence storage, thus reducing implementation complexity.
Solution Approach 2:
The patent segments the interleaving process into structured row-column operations. Instead of treating interleaving as a single random permutation step, it divides the code block into rows and columns, applying systematic reordering rules. This segmentation enables deterministic processing without requiring storage of permutation sequences, reducing both complexity and memory requirements.
2Reliability
If random interleaving manner is used, then anti-interference performance is improved, but storage resources increase
Solution Approach 1:
The row-column interleaver is self-describing and self-executing through its structural definition. The interleaving pattern is determined entirely by the row-column configuration parameters (number of rows, reading order) rather than external permutation sequences. This self-service property eliminates the need for separate storage of permutation data, as the structure itself encodes the reordering logic.
3Quantity of substance
If first sequence from polar code encoding is used, then storage resource usage is reduced, but interleaving effectiveness may be compromised
Solution Approach 1:
The first sequence from polar code encoding serves multiple functions: it is used both for generating the polar code structure and for determining the row-column interleaving pattern. This multi-functionality allows the system to reuse existing sequence data without additional storage, while the systematic row-column structure ensures the interleaving remains effective for burst error mitigation.
Data Source
Figure 1~2
Figure 3~5
Figure 6~8
AI summary
This application discloses a polar polar code interleaving processing method and apparatus. The method includes: determining N to-be-encoded bits, where N is a positive integer (S210); 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 (S220); performing polar encoding on the N to-be-encoded bits to obtain encoded bits (S230); and performing interleaving processing on the encoded bits based on the first sequence (S240). 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. In addition, interleaving processing is performed on the encoded bits based on the existing first sequence, so that implementation of interleaving processing is simple.