Polar Code Rate Matching With Separate Bit Interleaving for Lower FER
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional random puncturing methods for Polar codes result in high frame error rates and poor Hybrid Automatic Repeat Request (HARQ) performance due to the random selection of puncturing positions, which affects the reliability of data transmission.
Innovation Solution
A Polar code rate matching method that involves separating systematic and parity bits, interleaving them using quadratic interleaving, and performing a rate-matching operation to create a more random sequence structure, which reduces the Frame Error Rate (FER) and improves HARQ performance by prioritizing systematic bits.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If random puncturing is used for Polar code, then the encoding process is simple, but the frame error rate is high and HARQ performance is poor
Solution Approach 1:
The code is divided into systematic bits and parity bits, with separate interleaving processes applied to each segment. This segmentation allows different treatment of important systematic bits versus redundant parity bits, improving overall reliability while maintaining manageable complexity
Solution Approach 2:
Interleaving is performed in advance before rate matching and transmission. By pre-randomizing the bit positions through quadratic interleaving, the system prepares the code to withstand channel errors more effectively, improving HARQ performance before transmission occurs
2Reliability
If systematic bits and parity bits are separately interleaved, then the sequence structure becomes more random and FER is reduced, but the processing complexity increases
Solution Approach 1:
Different interleaving strategies are applied to different parts of the code: quadratic interleaving is used for systematic bits to maximize randomness and error distribution, while parity bits use separate interleaving. This local differentiation optimizes FER performance without requiring completely different processing for each bit type
Solution Approach 2:
The interleaving process uses a quadratic function with adjustable parameters to control the degree of randomization. By changing the interleaving parameters, the system can optimize the balance between sequence randomness (which reduces FER) and processing complexity
Data Source
Figure 1~2
Figure 3~4
Figure 5
AI summary
A Polar code rate matching method and a rate matching apparatus are disclosed. The method includes: dividing a system Polar code output by a Polar code encoder into system bits and parity bits; interleaving the system bits to obtain a first group of interleaved bits, and interleaving the parity bits to obtain a second group of interleaved bits; and determining a rate-matched output sequence based on the first group of interleaved bits and the second group of interleaved bits. System bits and parity bits are separately interleaved, to obtain a rate-matched output sequence, so that a sequence structure after interleaving is more random, which can reduce an FER, thereby improving HARQ performance, and ensuring reliability of data transmission.