Polar Code Decoding with Check Frozen Bits for Path Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The CA-polar code's decoding performance is hindered by the deletion of correct paths due to poor metrics at intermediate nodes during CRC checks, which limits the improvement of CA-SCL decoding performance.
Innovation Solution
Introducing check frozen bits whose values are determined based on information bits prior to them, enhancing the likelihood of incorrect path deletion by making their metrics poorer, thereby improving CA-SCL decoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If conventional CA-polar code decoding is used, then decoding process is simple, but correct paths may be deleted due to poor metrics at intermediate nodes
Solution Approach 1:
The patent introduces check frozen bits whose values are predetermined based on information bits before them. This preliminary action allows the decoder to use these check bits to verify candidate paths during decoding, preventing deletion of correct paths that would otherwise be eliminated due to poor intermediate metrics.
Solution Approach 2:
Check frozen bits serve as intermediary elements between information bits and the decoding process. These bits act as mediators that provide verification capability during path selection, allowing the decoder to distinguish correct paths from incorrect ones even when intermediate metrics are poor.
2Reliability
If check frozen bits are introduced to improve path verification, then decoding accuracy improves, but encoding complexity increases
Solution Approach 1:
Check frozen bits are predetermined during encoding based on information bits that appear before them in the sequence. This preliminary determination of check bit values adds computational steps to encoding but enables efficient verification during decoding without requiring complex iterative processes.
Solution Approach 2:
The patent changes the parameter structure by introducing check frozen bits with specific positional and value constraints. These bits have predetermined relationships with preceding information bits, creating a structured verification mechanism that improves decoding accuracy while maintaining manageable encoding complexity through systematic parameter assignment.
Data Source
Figure 1~2(b)
Figure 3~4
Figure 5~7
AI summary
Embodiments of this application provide a polar encoding method. The method includes: obtaining locations of information bits and frozen bits based on a reliability order of polar channels, where reliability of a polar channel corresponding to the information bit is higher than reliability of a polar channel corresponding to the frozen bit; performing cyclic redundancy check CRC encoding on an information block, and mapping bits obtained after the CRC encoding to the information bits; determining at least one of the frozen bits as a check frozen bit, where a value of the check frozen bit is determined based on values of P information bits that are in information bits prior to the check frozen bit and that meet a preset condition, and P is an integer greater than or equal to 1; and performing polar encoding on the information bits, the check frozen bit, and a frozen bit other than the check frozen bit. In the encoding method, performance of a CA-polar code can be further improved.