Polar Coding With Check Frozen Bits for CA-SCL Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The performance of CA-polar codes in wireless communications is limited by the deletion of correct paths during SCL decoding due to poor metrics at intermediate nodes, which affects the overall decoding accuracy and reliability.
Innovation Solution
Introducing a check frozen bit that is determined based on the values of prior information bits, which assists in the SCL decoding process by increasing the likelihood of deleting incorrect paths, thereby improving the CA-SCL decoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional SCL decoding is used, then decoding complexity is manageable, but correct paths may be deleted due to poor metrics at intermediate nodes, reducing decoding accuracy
Solution Approach 1:
A check frozen bit is introduced as an intermediary element that mediates between information bits and decoding accuracy. This check frozen bit is determined based on values of prior information bits and is used to verify path correctness during SCL decoding, allowing the system to maintain manageable complexity while improving decoding accuracy through additional verification.
Solution Approach 2:
The check frozen bit provides feedback mechanism during the decoding process. By determining the check frozen bit based on prior information bits and using it to verify path metrics, the system creates a feedback loop that helps identify and eliminate incorrect paths without requiring excessive computational resources.
2Measurement precision
If check frozen bit is introduced to improve path verification, then decoding accuracy improves, but encoding complexity increases
Solution Approach 1:
The check frozen bit is determined in advance during the encoding process based on the values of prior information bits. This preliminary action allows the receiver to have a reference value for verification during decoding, improving decoding accuracy without requiring complex real-time computation during the encoding phase.
Solution Approach 2:
The system changes the parameter structure by adding a check frozen bit to the existing polar code framework. This parameter change enables additional verification capability while maintaining the overall structure and complexity management of the original encoding scheme.
Data Source
AI summary
The present disclosure relates to polar encoding methods and apparatus. One example 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 bits is higher than reliability of a polar channel corresponding to the frozen bits, performing cyclic redundancy check (CRC) encoding on an information block, mapping bits obtained after the CRC encoding to the information bits, determining at least one bit 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 performing polar encoding on the information bits, the check frozen bit, and a frozen bit other than the check frozen bit.