Polar Code Rate Matching with BRO Interleaving for HARQ Reliability
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 in communications systems.
Innovation Solution
A polar code rate matching method involving matrix-based Bit Reversal Order (BRO) interleaving of systematic and parity check bits to create a more random sequence structure, improving HARQ performance by increasing the minimum distance of interleaved bits.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If random puncturing is used for polar code rate matching, then implementation is simple, but frame error rate is high and HARQ performance is poor
Solution Approach 1:
The patent segments the polar code bits into systematic bits and parity check bits, applying different interleaving strategies to each segment. This segmentation allows the systematic bits to be protected with deterministic interleaving while parity bits use random interleaving, resolving the contradiction between implementation simplicity and HARQ performance by combining both approaches in a structured manner
Solution Approach 2:
The patent applies different quality levels of interleaving to different parts of the code: systematic bits receive deterministic matrix-based BRO interleaving for reliable reconstruction, while parity check bits receive random interleaving for diversity. This local differentiation optimizes overall HARQ performance without requiring complete randomization of all bits
2Reliability
If systematic bits and parity check bits are separately interleaved using matrix-based BRO interleaving, then minimum distance of interleaved bits increases and HARQ performance improves, but processing complexity increases
Solution Approach 1:
The patent performs preliminary separation of systematic and parity check bits before interleaving, and uses pre-defined matrix structures for the BRO interleaving process. This preliminary organization simplifies the subsequent interleaving operations by providing a structured framework, reducing the overall processing complexity while maintaining the benefits of separate interleaving
Solution Approach 2:
The patent changes the interleaving parameter from completely random to matrix-based BRO interleaving with specific mathematical properties. This parameter change provides deterministic structure that can be efficiently implemented using standard matrix operations, reducing complexity compared to purely random interleaving while achieving the desired minimum distance properties
Data Source
AI summary
Embodiments of the present invention provide a polar code rate matching method and a polar code rate matching apparatus. The method includes: performing matrix-based BRO interleaving on a non-systematic polar code output by a polar code encoder, to obtain interleaved bits; and determining, based on the interleaved bits, a rate-matched output sequence. According to the embodiments of the present invention, matrix-based BRO interleaving is performed on a non-systematic polar code, 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.