Polar Code Interleaving with Grouped Row-Column Randomization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current interleaving designs for polar codes in 5G communication systems do not achieve ideal performance, particularly in scenarios with burst errors, leading to a decline in anti-interference capabilities.
Innovation Solution
An interleaving method that groups bits into subsequences and applies different interleaving manners within each subsequence group, using row-column interleaving with varying row or column quantities to enhance randomness and error correction capabilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional interleaving design is used for polar codes, then the structure is simple, but the anti-interference performance is poor
Solution Approach 1:
The patent divides the bit sequence into multiple groups and applies different interleaving manners to different groups. Specifically, the code bits are segmented into first groups and second groups, with first row-column interleaving applied to first groups and second row-column interleving applied to second groups. This segmentation allows the system to improve anti-interference performance through diversified interleaving while maintaining manageable complexity by processing groups independently.
Solution Approach 2:
The patent applies different interleaving strategies to different parts of the data stream. First row-column interleving with parameters (R1, C1) is applied to first groups of bits, while second row-column interleving with parameters (R2, C2) is applied to second groups. This local differentiation optimizes error correction for burst errors in specific regions without requiring complete reprocessing of all data, balancing performance improvement with computational complexity.
2Reliability
If simple interleaving is used, then the implementation is easy, but the error correction capability is insufficient
Solution Approach 1:
The patent introduces dynamic parameters for the interleaving process, where the row and column quantities (R1, C1 for first groups; R2, C2 for second groups) can be adjusted based on channel conditions and code parameters. This dynamic approach enhances error correction capability by adapting the interleaving pattern to match the error characteristics, while the modular group-based structure keeps implementation manageable through parameter configuration rather than complex algorithm changes.
3Reliability
If uniform interleaving is applied to all bits, then the process is simple, but the randomicity is insufficient
Solution Approach 1:
The patent employs asymmetric interleving by applying different row-column interleving patterns to different groups of bits. First groups use interleving parameters (R1, C1) while second groups use different parameters (R2, C2), creating an asymmetric overall interleaving structure. This asymmetry increases the randomness of the interleaved sequence, making it more effective at dispersing burst errors, while the systematic group-based approach prevents the complexity from becoming unmanageable.
Data Source
Figure 1(a)~1(b)
Figure 2~3
Figure 4
AI summary
This application relates to the field of communications technologies, and discloses an interleaving method, a deinterleaving method, and an apparatus, to improve randomicity of polar code interleaving. The method is: obtaining a to-be-interleaved bit sequence, where the to-be-interleaved bit sequence includes L subsequences, the L subsequences include S subsequence groups, the S subsequence groups include at least a first subsequence group and a second subsequence group, the first subsequence group includes at least two subsequences, the second subsequence group includes at least one subsequence, and L is a positive integer greater than 1; and interleaving the subsequences in the first subsequence group in a first interleaving manner, and skipping interleaving the subsequence in the second subsequence group or interleaving the subsequence in the second subsequence group in a second interleaving manner.