Polar Code Rate Matching with BRO Interleaving for Lower FER
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional random puncturing methods for polar codes result in a high frame error rate and poor Hybrid Automatic Repeat Request (HARQ) performance in communications systems.
Innovation Solution
The implementation of Bit Reversal Order (BRO) interleaving on polar code outputs to generate interleaved bits, followed by determining a rate-matched output sequence, which reduces the frame error rate and improves HARQ performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If random puncturing is used for polar code rate matching, then the implementation is simple, but the frame error rate is high and HARQ performance is poor
Solution Approach 1:
The patent changes the puncturing pattern from random to systematic based on bit reversal order and predefined patterns. This transforms the parameter of puncturing selection from stochastic to deterministic, improving frame error rate while maintaining implementation feasibility through algorithmic definition.
Solution Approach 2:
The patent replaces the random mechanical selection process with a systematic algorithmic approach using bit reversal order and predefined puncturing patterns. This substitution eliminates the randomness that causes poor HARQ performance while keeping the system computationally efficient.
2Ease of manufacture
If random puncturing is used for polar code rate matching, then the implementation is simple, but the HARQ performance is poor
Solution Approach 1:
The patent changes the puncturing pattern from random to systematic based on bit reversal order and predefined patterns. This transforms the parameter of puncturing selection from stochastic to deterministic, improving HARQ performance while maintaining implementation feasibility through algorithmic definition.
Solution Approach 2:
The patent replaces the random mechanical selection process with a systematic algorithmic approach using bit reversal order and predefined puncturing patterns. This substitution eliminates the randomness that causes poor HARQ performance while keeping the system computationally efficient.
3Reliability
If BRO interleaving is applied to improve rate matching performance, then the frame error rate is reduced, but the processing complexity increases
Solution Approach 1:
The patent applies bit reversal order interleaving which permutes bits according to a deterministic mathematical pattern. This transformation improves reliability by ensuring diverse puncturing patterns while the complexity is managed through efficient implementation of the bit reversal algorithm.
Solution Approach 2:
The patent segments the polar code into N blocks and applies BRO interleaving with block size B, where B divides N. This segmentation allows the complex interleaving operation to be broken down into manageable blocks, reducing overall processing complexity while maintaining the reliability benefits.
Data Source
AI summary
A polar code rate matching method and apparatus are provided. The method includes: performing bit reversal order interleaving on a polar code output by a polar code encoder, to obtain interleaved bits; and determining, based the interleaved bits, a rate-matched output sequence. By performing bit reversal order interleaving on a polar code, a rate-matched output sequence is obtained, which can reduce an FER, thereby improving HARQ performance and ensuring reliability of data transmission.