Polar Code Rate Matching with Deterministic Puncturing Sequences
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional random puncturing methods for rate matching in polar codes reduce the performance of polar codes, as the positions for puncturing are randomly determined, leading to suboptimal code performance.
Innovation Solution
A method and apparatus for polar code rate matching that determines a specific puncturing sequence based on the information bit length, the total number of encoded bits, and the number of bits to be punctured, rather than randomly selecting puncturing positions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If conventional random puncturing is used for rate matching, then the implementation is simple, but the polar code performance deteriorates
Solution Approach 1:
The patent pre-calculates and stores optimal puncturing sequences for different code lengths and information bit quantities before actual encoding. The apparatus includes a storage unit that holds these pre-determined sequences, allowing the system to directly retrieve and apply the optimal sequence without real-time calculation, thus maintaining both simplicity and performance optimization
Solution Approach 2:
The patent prepares multiple pre-calculated puncturing sequences in advance to cover various scenarios (different N values and K values). By having these sequences ready beforehand, the system cushions against the performance degradation that would occur with random puncturing, ensuring optimal performance is maintained across different operating conditions
2Ease of operation
If puncturing positions are randomly determined, then the method is easy to implement, but code performance is suboptimal
Solution Approach 1:
The patent changes the approach from random position selection to using pre-determined optimal sequences based on specific parameters (code length N and information bit quantity K). The storage unit organizes puncturing sequences according to these parameters, allowing the system to select the appropriate pre-optimized sequence based on the current encoding requirements, thereby achieving performance optimization without complex real-time calculations
Data Source
Figure 1
Figure 2a~2b
Figure 3~4
AI summary
Embodiments of this application provide a polar polar code rate matching method and apparatus, and a communications apparatus. The rate matching method includes: determining N to-be-encoded bits, where the N to-be-encoded bits include N1 information bits, and both N1 and N are positive integers; encoding the N to-be-encoded bits to obtain N encoded bits; obtaining a first puncturing sequence based on an information bit length N1, the quantity N of the encoded bits, and a quantity Q of to-be-punctured bits; and performing puncturing on the N encoded bits based on the first puncturing sequence to implement rate matching. To-be-punctured bits indicated in the first puncturing sequence are obtained based on the information bit length N1, the quantity N of the encoded bits, and the quantity Q of to-be-punctured bits, and are not generated randomly. Therefore, polar code performance can be improved.