Polar Code Path Metric Decoding With Adaptive Child Path Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional decoders in wireless communication systems fail to efficiently determine the number of child path metrics based on parent path metric reliability, leading to suboptimal decoding performance and resource wastage.
Innovation Solution
A device and method for decoding input data using polar codes, where different numbers of child path metrics are generated based on the reliability of parent path metrics, with more child path metrics produced from high-reliability parent metrics and fewer from low-reliability ones, optimizing resource usage and improving decoding reliability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a fixed number of child path metrics are generated from each parent path metric, then the decoding process is simple to implement, but the decoding reliability is suboptimal because high-reliability parent metrics do not receive sufficient exploration
Solution Approach 1:
The patent applies dynamics by making the number of child path metrics generated from each parent path metric variable rather than fixed. Specifically, path metric processors dynamically adjust the quantity of child path metrics based on the reliability values of parent path metrics, allowing the system to adapt its behavior to the actual signal conditions and improve decoding reliability while managing complexity through controlled adaptability
Solution Approach 2:
The patent implements local quality by applying different processing strategies to different parent path metrics based on their individual reliability characteristics. High-reliability parent path metrics generate a greater number of child path metrics for thorough exploration, while low-reliability ones generate fewer child path metrics, thereby optimizing resource allocation locally rather than applying a uniform approach throughout the system
2Measurement precision
If more child path metrics are generated from high-reliability parent metrics, then decoding accuracy improves, but resource consumption increases
Solution Approach 1:
The patent applies parameter changes by modifying the quantity parameter of child path metrics based on the reliability parameter of parent path metrics. The system changes the number of child path metrics generated from each parent path metric according to its reliability value, thereby optimizing the balance between decoding accuracy and resource consumption through parameter adaptation rather than fixed configuration
Solution Approach 2:
The patent implements partial or excessive action by generating a greater number of child path metrics only for high-reliability parent path metrics that warrant thorough exploration, while generating fewer or minimal child path metrics for low-reliability parent path metrics. This selective approach ensures that computational resources are concentrated on the most promising paths rather than uniformly distributed across all paths
3Productivity
If the number of child path metrics is uniformly reduced across all parent metrics, then resource utilization decreases, but decoding performance deteriorates because high-reliability paths are not adequately explored
Solution Approach 1:
The patent applies local quality by implementing differentiated child path metric generation strategies for different parent path metrics based on their reliability characteristics. High-reliability parent path metrics receive enhanced processing with a greater number of child path metrics generated, while low-reliability ones receive reduced processing, thereby optimizing both resource utilization and decoding performance through localized adaptation rather than uniform reduction
Data Source
AI summary
A device for decoding input data including first candidate data and second candidate data by using a polar code, the device includes a first path metric processor configured to generate first candidate path metrics based on a first parent path metric by decoding the first candidate data, determine at least one first child path metric among the first candidate path metrics based on first reliability values of the first candidate path metrics; and a second path metric processor configured to generate second candidate path metrics based on a second parent path metric by decoding the second candidate data, and determine at least one second child path metric among the second candidate path metrics based on second reliability values of the second candidate path metrics, a quantity of the at least one first child path metric being different from a quantity of the at least one second child path metric.