Polar Code Check Equation Grouping for Low-Overhead Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar coding methods lack a method to improve performance by adding a check equation, which is essential for enhancing reliability and decoding performance in communications systems.
Innovation Solution
A simple method to construct a check equation is introduced, where the equation is based on a correspondence between subchannels, using specific preset values to determine the positions of check and information bits, allowing for parity-check encoding and improving polar code performance with low overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If check equations are added to improve polar code performance, then reliability and decoding performance are improved, but processing resource overhead increases
Solution Approach 1:
The patent segments the N subchannels into multiple groups based on their sequence numbers modulo a preset value. Each group contains subchannels with the same remainder, and check equations are constructed within each group. This segmentation allows the system to add check equations in a distributed manner across different subchannel groups, improving polar code performance while controlling processing overhead by localizing the check operations to specific groups rather than requiring global processing of all subchannels.
2Reliability
If check equations are added to improve polar code performance, then reliability is improved, but coding complexity increases
Solution Approach 1:
The patent changes the parameter of subchannel selection by using modulo operation on sequence numbers. Instead of arbitrarily selecting subchannels for check equations, the system uses a mathematical parameter (remainder of sequence number divided by preset value) to systematically determine which subchannels form groups. This parameter-based approach simplifies the coding process by providing a clear, repeatable rule for constructing check equations, reducing coding complexity while maintaining reliability improvements.
3Measurement precision
If check equations are added to improve polar code performance, then decoding performance is improved, but processing overhead increases
Solution Approach 1:
The patent performs preliminary grouping of subchannels based on their sequence numbers before the actual decoding process. By pre-organizing subchannels into groups according to the modulo operation result, the system prepares the structure for efficient check equation construction and decoding. This preliminary action reduces processing overhead during actual decoding operations, as the groupings are already established and check equations can be applied systematically without requiring complex real-time calculations.
Data Source
Figure 1
Figure 2~3
Figure 4~6
AI summary
Embodiments of the present invention disclose a coding method and a communications device. The method in the embodiments of the present invention includes: constructing a check equation based on a correspondence between a first subchannel and a second subchannel that is in a second subchannel group, where a check bit of the check equation corresponds to the first subchannel, an information bit of the check equation corresponds to the second subchannel, the second subchannel group includes at least one second subchannel, a sequence number of the first subchannel is divided by a first preset value and a remainder is a second preset value, a sequence number of the second subchannel is divided by a third preset value and a remainder is a fourth preset value, and the sequence number of the first subchannel is greater than the sequence number of the second subchannel; and performing coding by using the check equation. The embodiments of the present invention further provide a communications device, configured to provide a coding mode for performing coding by using a check equation that is easy to implement and has low overheads.