Polar List Decoder Path Metric Normalization Against Saturation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional Successive Cancelation List (SCL) Polar code decoders face challenges in efficiently decoding Polar codewords due to the large number of possibilities, leading to resource-intensive computations and potential decoding errors from path metric saturation, especially when the list size is limited.
Innovation Solution
A sorter circuit sorts path metrics from log-likelihood ratios, a limiter circuit culls the list to a manageable size, and a normalizer circuit subtracts a threshold metric to constrain the dynamic range, preventing saturation and enhancing decoding accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the list size is increased to reduce decoding errors, then decoding reliability is improved, but resource usage increases
Solution Approach 1:
The patent applies parameter changes by normalizing path metrics through subtraction of a reference value (such as the minimum path metric or a threshold). This transformation changes the parameter range of path metrics, keeping them within a controlled dynamic range that prevents saturation while maintaining the relative ordering needed for accurate decoding. This allows the system to achieve reliable decoding with a limited list size, thus improving reliability without proportionally increasing resource usage.
2Productivity
If the list size is limited to reduce resource usage, then resource efficiency is improved, but path metric saturation occurs leading to decoding errors
Solution Approach 1:
The patent transforms path metrics by subtracting a reference value to normalize them into a controlled range. This parameter transformation prevents saturation by ensuring metrics remain within representable bounds while preserving the relative differences needed for accurate path selection. This enables efficient decoding with limited list size without sacrificing accuracy.
Solution Approach 2:
The normalization process creates an equipotential reference level by subtracting a common reference value (minimum metric or threshold) from all path metrics. This shifts the entire metric distribution to start from a baseline, preventing overflow while maintaining the relative ordering and differences that determine path quality, thus preserving decoding accuracy with limited resources.
3Device complexity
If path metrics are not normalized, then processing is simpler, but dynamic range expansion leads to saturation and loss of precision
Solution Approach 1:
The patent introduces a simple subtraction operation to normalize path metrics, transforming them into a controlled dynamic range. This minimal processing step prevents saturation by bounding the metric values while preserving the relative ordering and precision needed for accurate path selection. The added complexity is negligible compared to the benefit of maintaining precision throughout the decoding process.
Data Source
AI summary
Apparatuses and methods generally relating to a sort system, such as may be used in a data processing kernel, for list decoding of a Polar codeword are described. In one such sort system, a sorter circuit is configured to receive and sort path metrics for coded bits of the Polar codeword. The path metrics are obtained from log-likelihood ratios associated with the coded bits. A limiter circuit is configured to cull the sorted path metrics to provide a list having a subset of the path metrics to limit output paths of a list decoder. A normalizer circuit is configured to subtract a path metric of the path metrics or a threshold metric representing a minimum metric respectively from entries in the list to provide normalized path metrics to decode the Polar codeword.