Polar Code Rate Matching with Odd-Even Interleaving for HARQ
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional HARQ technologies using random puncturing for polar codes result in high frame error rates and poor performance due to inefficient rate matching methods.
Innovation Solution
Divide a polar code into odd and even number parts, and perform pseudo-random or quadratic interleaving on each part to create a more random sequence structure, reducing frame error rates and improving HARQ performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If traditional random puncturing is used for rate matching, then the implementation is simple, but the frame error rate is high and HARQ performance is poor
Solution Approach 1:
The patent divides the polar code sequence into multiple segments (e.g., even-indexed bits and odd-indexed bits) and performs separate interleaving operations on each segment. This segmentation approach transforms the simple but ineffective random puncturing into a structured multi-segment interleaving process, achieving better error distribution and HARQ performance while maintaining reasonable implementation complexity
Solution Approach 2:
The patent introduces dynamic interleaving patterns that vary based on the code length and segment position. By making the interleaving behavior adaptive rather than static, the system achieves better performance across different transmission scenarios while maintaining a systematic approach that is more implementable than pure random puncturing
2Device complexity
If polar code rate matching is performed without interleaving, then the processing complexity is low, but the HARQ performance is poor
Solution Approach 1:
The patent segments the polar code into multiple parts and applies interleaving to each segment separately. This segmented approach achieves better HARQ performance through improved error distribution while keeping the processing complexity manageable by breaking down the overall interleaving task into smaller, more efficient sub-operations
Solution Approach 2:
The patent employs periodic interleaving patterns that systematically permute bits in a repeating sequence. This periodic structure provides the randomness needed for improved HARQ performance while maintaining deterministic, low-complexity processing that is easier to implement than arbitrary random permutations
Data Source
Figure 1~2
Figure 3~4
Figure 5~6
AI summary
Embodiments of the present invention provide a polar code processing method and device. The method includes: dividing a first polar code into an odd number part and an even number part, where the odd number part of the first polar code includes bits in odd number locations in the first polar code, and the even number part of the first polar code includes bits in even number locations in the first polar code; and interleaving the odd number part of the first polar code to obtain a first bit sequence, and interleaving the even number part of the first polar code to obtain a second bit sequence, where the first bit sequence and the second bit sequence form an output sequence of rate matching. By using the foregoing solution, the first polar code is divided into the odd number part and the even number part, which are separately interleaved to form the output sequence of rate matching. In this way, a sequence structure after interleaving is more random, and a frame error rate can be reduced. By reducing the frame error rate, HARQ performance can be improved, and data transmission reliability can be ensured.