Polar Code Rate Matching Using Dynamic Construction Sequences
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The position set of information bits in polar codes is typically fixed and monotonous, limiting flexibility in channel encoding and decoding processes.
Innovation Solution
An encoding method that determines a target construction sequence, allowing for flexible selection of the position set of information bits based on sorted or quantized channel reliability sequences, enabling more diverse and adaptable encoding and decoding processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a fixed construction sequence is used for polar code encoding, then the encoding process is simple and deterministic, but the flexibility in selecting information bit positions is limited
Solution Approach 1:
The patent introduces dynamic selection of construction sequences based on code rate ranges. Instead of using a single fixed construction sequence, the system dynamically chooses from multiple construction sequences (first, second, third construction sequences) depending on which code rate range the target code rate falls into. This dynamic adaptation resolves the contradiction by providing flexibility in position set selection while maintaining manageable complexity through structured sequence selection.
Solution Approach 2:
The patent changes the parameter of construction sequence selection based on code rate. By dividing code rates into different ranges and assigning specific construction sequences to each range, the system achieves flexible adaptation to different encoding requirements. This parameter-based selection mechanism allows the position set to be optimized for different code rates without requiring complex real-time analysis.
2Measurement precision
If multiple construction sequences are available for selection, then the flexibility and accuracy of information bit placement is improved, but the complexity of determining the target construction sequence increases
Solution Approach 1:
The patent segments the code rate space into multiple ranges, with each range associated with a specific construction sequence. This segmentation allows the system to handle different code rate scenarios with pre-optimized construction sequences, improving the accuracy of information bit placement. The segmentation approach reduces the complexity of sequence determination by providing clear boundaries and selection criteria based on code rate thresholds.
Solution Approach 2:
The patent performs preliminary preparation of multiple construction sequences before the actual encoding process. By pre-defining first, second, and third construction sequences for different code rate ranges, the system eliminates the need for complex real-time optimization during encoding. The target construction sequence is determined through simple comparison of the target code rate with predefined ranges, significantly reducing the complexity of sequence determination while maintaining high accuracy.
Data Source
Figure 1~2
Figure 3
Figure 4~7
AI summary
Embodiments of this application provides an encoding method and apparatus, a decoding method and apparatus, and a device. The method includes: obtaining, by a transmit device, a target construction sequence, where the target construction sequence includes a sorted sequence and/or a quantized sequence, the sorted sequence is a sequence obtained after sequence numbers of channels are ordered based on channel reliability, and the quantized sequence is obtained after results of channel reliability normalization are sorted; determining, by the transmit device, a position set based on the target construction sequence, where the position set is used to indicate positions of an information bit sequence on the channels; encoding, by the transmit device, a the information bit sequence based on the position set, to obtain an encoded bit sequence; and sending, by the transmit device, the encoded bit sequence to a receive device. Embodiments of this application can improve flexibility in obtaining a position set of information bits.