Polar Code Rate Matching Using Congruential Sequences for Lower Frame Errors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional Hybrid Automatic Repeat Request (HARQ) technologies using random or quasi-random puncturing for polar codes result in a high frame error rate and poor performance.
Innovation Solution
A rate matching method and apparatus for polar codes that involves acquiring a congruential sequence based on the code length, sorting it to obtain a reference sequence, determining a mapping function, interleaving the target polar code, and performing order reversing processing to generate interleaved output bits, which are then used to improve HARQ performance by reducing frame errors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If random or quasi-random puncturing is used for polar code HARQ, then the implementation is simple, but the frame error rate is high and HARQ performance is poor
Solution Approach 1:
The patent changes the parameters of the puncturing pattern from random/quasi-random to a structured pattern based on congruential sequences. By using mathematical sequences with specific parameters (modulus, multiplier, increment), the system achieves better error rate performance while maintaining manageable complexity through parameterized design.
Solution Approach 2:
The patent introduces an intermediary structured puncturing pattern based on congruential sequences that mediates between the simplicity of random puncturing and the performance requirements. This intermediary pattern provides regularity and predictability that improves HARQ performance while avoiding the complexity of fully adaptive schemes.
2Reliability
If structured rate matching is implemented to improve HARQ performance, then frame error rate decreases, but the processing complexity increases
Solution Approach 1:
The patent employs self-service through the use of congruential sequences that automatically generate the puncturing pattern based on simple mathematical operations. The sequence generation is self-contained and requires minimal external control, making the operation straightforward while achieving structured rate matching benefits.
Solution Approach 2:
The patent replaces complex mechanical or algorithmic rate matching operations with a mathematical substitution approach using congruential sequences. This substitution reduces operational complexity by using closed-form mathematical expressions instead of iterative or lookup-based methods.
Data Source
AI summary
A rate matching method for a polar code is provided, where the method includes: acquiring a congruential sequence according to a code length of a target polar code; performing sorting processing on the congruential sequence according to a preset rule, to acquire a reference sequence; determining a mapping function according to the congruential sequence and the reference sequence; and interleaving the target polar code according to the mapping function, to generate interleaved output bits.