Polar Code Interleaving Matrix for Long-Code Sequence Reading
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communication systems, particularly with 5G technology, the implementation of random interleaving for polar codes becomes complex when the code length is long, leading to increased complexity in reading sequences after interleaving, which affects anti-interference performance.
Innovation Solution
A polar code-based interleaving method that determines an interleaving matrix based on the target code length, using techniques such as unit matrix processing, double-matrix superposition, and bit order reversing to simplify the interleaving process and improve anti-interference performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If random interleaving is used for polar codes with long code length, then anti-interference performance is improved, but implementation complexity of reading sequences increases
Solution Approach 1:
The patent segments the code into multiple groups and applies different interleaving patterns to each group. Instead of using a single complex random interleaving sequence for the entire long code, the code is divided into segments that can be processed with simpler, structured interleaving patterns, thereby reducing the complexity of reading sequences while maintaining anti-interference performance.
Solution Approach 2:
The patent changes the interleaving parameters by using structured patterns (such as row-column transformations and bit-reversal) instead of purely random sequences. This parameter change from random to structured interleaving reduces the complexity of generating and reading sequences while still achieving the desired anti-interference performance through systematic disordering of the code.
2Ease of operation
If structured interleaving matrix is used, then implementation of reading sequences is simplified, but anti-interference performance may be reduced
Solution Approach 1:
The patent merges multiple structured interleaving operations (row-column transformation, bit-reversal, and grouping) into a composite interleaving matrix. This combination of multiple simple structured operations achieves the complexity reduction benefit of structured approaches while maintaining the anti-interference performance through the cumulative effect of multiple transformation layers.
Solution Approach 2:
The patent introduces additional dimensions to the interleaving process by using multi-stage transformations including row-column transposition and bit-reversal operations. These additional dimensional transformations maintain anti-interference performance by creating more complex data dispersion patterns while keeping each individual transformation step simple and structured.
Data Source
AI summary
A polar code-based interleaving method and apparatus, to resolve a problem existing in the prior art that when a code length is relatively long, an implementation process of reading a sequence obtained after random interleaving is relatively complex, is provided. The method includes: determining an interleaving matrix based on a target code length M of a polar code; and interleaving, based on the interleaving matrix, encoded bits obtained after encoding of the polar code, to generate interleaved bits.