Polar Code Rate Matching Using Odd-Even Interleaving for HARQ
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional HARQ technologies for polar codes exhibit high frame error rates and poor performance due to random puncturing methods, which do not effectively match the bearer capability of physical channels.
Innovation Solution
A polar code processing method that divides a polar code into odd and even number parts, interleaving each separately to form an output sequence for rate matching, reducing frame error rates by creating a more random sequence structure.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional random puncturing method is used for polar code rate matching, then the process 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., odd-positioned bits and even-positioned bits) and applies different interleaving operations to each segment. This segmentation transforms the simple random puncturing process into a structured multi-stage rate matching process that improves HARQ performance while maintaining manageable complexity through systematic organization.
Solution Approach 2:
The patent performs preliminary interleaving operations on the polar code sequence before rate matching is actually needed. By pre-processing the sequence with specific interleaving patterns (such as row-column interleaving or block interleaving), the system prepares the code structure in advance to achieve better error performance without adding complex real-time processing during transmission.
2Reliability
If random puncturing is used for rate matching, then implementation is straightforward, but sequence structure randomness is insufficient
Solution Approach 1:
The patent segments the polar code into multiple groups (e.g., based on position parity or block structure) and applies different interleaving schemes to each segment. This creates enhanced sequence randomness through structured division rather than simple random selection, improving the effectiveness of rate matching while organizing the complexity into manageable segments.
Solution Approach 2:
The patent introduces dynamic interleaving patterns that can adapt to different code lengths, rates, and channel conditions. By making the interleaving structure flexible and configurable rather than fixed, the system achieves better sequence randomization while allowing the complexity to be adjusted according to specific application requirements.
Data Source
AI summary
A 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.