Polar Code Decoding With Dynamic Frozen Bits and Early Termination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication systems using polar codes face challenges in accurately differentiating between successful and unsuccessful decoding processes, leading to increased power consumption and false alarms due to inadequate detection rates and early termination techniques.
Innovation Solution
The implementation of dynamic frozen bits and parity bits in polar codes enables early termination and improved performance by allowing for CA-SCL decoding and early pruning of candidate paths, while also increasing error detection bits to enhance detection accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Use of energy by moving object
If early termination techniques are used to reduce power consumption, then energy efficiency is improved, but false alarm rates increase due to inadequate detection accuracy
Solution Approach 1:
The patent segments the decoding process into multiple stages with different detection mechanisms. Early termination is applied at intermediate stages using frozen bit verification, while full CRC checking is performed only on promising candidate paths. This segmentation allows power reduction without sacrificing final detection accuracy.
Solution Approach 2:
Different detection strategies are applied to different parts of the decoding process. High-reliability frozen bits are used for early termination decisions on high-probability paths, while the final decision uses comprehensive CRC verification. This local quality approach ensures that early termination does not compromise overall detection accuracy.
2Use of energy by moving object
If dynamic frozen bits and parity bits are used to enable early termination, then power efficiency is improved, but decoder complexity increases
Solution Approach 1:
The patent performs preliminary actions by pre-identifying high-reliability frozen bits and pre-calculating their expected values before the actual decoding process. This allows the decoder to quickly verify candidate paths against these pre-computed values, enabling early termination without requiring complex real-time calculations during decoding.
Solution Approach 2:
The patent uses copies of frozen bit values and their expected computations to verify candidate paths. Instead of performing full decoding verification, the system creates and checks simplified copies of the verification process using frozen bit relationships, reducing computational complexity while maintaining detection capability.
3Reliability
If error detection bits are increased to improve detection accuracy, then false alarm rates are reduced, but code rate decreases
Solution Approach 1:
The patent makes frozen bits serve multiple functions: they act as both error correction constraints in the polar code structure and as error detection markers for early termination. This multi-functionality allows the system to achieve detection capabilities without adding separate dedicated detection bits, thereby maintaining code rate while improving detection accuracy.
Solution Approach 2:
The patent applies partial error detection by using only a subset of frozen bits for early termination verification rather than requiring full CRC checking at every stage. This partial action provides sufficient detection capability to reduce false alarms while avoiding the overhead of complete error detection mechanisms throughout the entire decoding process.
Data Source
AI summary
Methods, systems, and devices for wireless communication are described for dynamic frozen bits of polar codes for early termination and performance improvement. A wireless device may receive a signal comprising a codeword encoded using a polar code. The wireless device may perform decoding of the codeword including at least: parity check of a first subset of decoding paths for making a decision on early termination of decoding of the codeword based on dynamic frozen bits, and generating path metrics for a second subset of the decoding paths that each pass the parity check based on the dynamic frozen bits, and performing error detection on a bit sequence corresponding to one of the second subset of the decoding paths based at part on error detection bits and the generated path metrics. The wireless device may process the information bits based on a result of the decoding.