Polar Code Rate Matching with Mersenne Twister Interleaving
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar code rate matching methods for wireless communications have limitations in achieving high Hybrid Automatic Repeat Request (HARQ) performance, especially for polar codes of varying code lengths, due to high decoding complexity and poor universality and practicability, which affects communication reliability.
Innovation Solution
A polar code rate matching method and apparatus that uses a Mersenne twister algorithm to determine a first sequence, performs sorting and mapping to generate interleaved output bits, and includes reversing and replacement processing to improve bit sequence structure and reduce frame error rates, enhancing HARQ performance and communication reliability across various code lengths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a fixed quantity of survivor paths is used in SC-list decoding, then decoding complexity is controlled, but HARQ performance cannot be satisfied when the value is extremely small
Solution Approach 1:
The patent applies dynamics by making the quantity of survivor paths adjustable rather than fixed. The base station can dynamically configure the survivor path quantity parameter according to different channel conditions and service requirements, allowing the system to adapt between low complexity (smaller path quantity) and high reliability (larger path quantity) scenarios.
Solution Approach 2:
The patent changes the parameter of survivor path quantity from a fixed value to a configurable parameter. By introducing the survivor path quantity parameter that can be flexibly adjusted, the system can optimize the balance between decoding complexity and HARQ performance based on actual communication conditions.
2Reliability
If the quantity of survivor paths is increased to improve HARQ performance, then decoding complexity increases, and performance becomes poorer than turbo code and LDPC code
Solution Approach 1:
The patent applies dynamics by making the quantity of survivor paths adjustable rather than fixed. The base station can dynamically configure the survivor path quantity parameter according to different channel conditions and service requirements, allowing the system to adapt between low complexity (smaller path quantity) and high reliability (larger path quantity) scenarios.
Solution Approach 2:
The patent changes the parameter of survivor path quantity from a fixed value to a configurable parameter. By introducing the survivor path quantity parameter that can be flexibly adjusted, the system can optimize the balance between decoding complexity and HARQ performance based on actual communication conditions.
3Device complexity
If existing rate matching method is used, then decoding complexity is reduced, but the method has low universality and practicability for polar codes of various code lengths
Solution Approach 1:
The patent applies universality by designing a rate matching method that can handle polar codes of various code lengths through configurable parameters. The method uses parameterized code length and survivor path quantity that can be adapted to different code lengths, making the same decoding framework universally applicable rather than requiring separate optimized solutions for each code length.
Data Source
Figure 1
Figure 2~3
Figure 4~5
AI summary
The present invention discloses a polar code rate matching method and apparatus, and a wireless communications device. The method includes: determining, based on a Mersenne twister algorithm, a first sequence according to a code length of a target polar code; performing sorting processing on the first sequence according to a preset rule, to determine a second sequence; determining a mapping function according to the first sequence and the second sequence; and interleaving the target polar code according to the mapping function, to generate interleaved output bits. According to the polar code rate matching method and apparatus and the wireless communications device that are provided in embodiments of the present invention, a Mersenne twister algorithm is applied to target polar code rate matching, so that a bit sequence obtained from the rate matching can be more even in structure, a frame error rate of a punctured polar code can be reduced, HARQ performance can be improved, and further, communication reliability can be improved. In addition, the polar code rate matching method and apparatus and the wireless communications device can be applicable to a rate matching process for polar codes of various code lengths, and have high universality and practicability.