Multi-Threshold LDPC Decoding for Faster Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional LDPC decoders employ one-threshold decoding schemes, which may not be efficient in high-speed communication systems as they balance accuracy and speed, and lack simplicity in complexity, especially in correcting errors in additive white Gaussian noise channels.
Innovation Solution
A multi-threshold decoding scheme is introduced, where threshold values are dynamically adjusted during iterations, starting with a high value to minimize error propagation and then decreasing, allowing for faster decoding with reduced iterations and improved bit error rate performance, similar to maximum a posteriori decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If one-threshold decoding scheme is used, then device complexity is reduced, but bit error rate performance deteriorates
Solution Approach 1:
The patent applies dynamics by transitioning from a static single threshold to dynamic multi-threshold values that change during decoding iterations. The threshold is adjusted based on iteration number and reliability metrics, allowing the decoder to adapt its decision criteria throughout the decoding process, thereby improving bit error rate performance without proportionally increasing complexity.
Solution Approach 2:
The patent changes the threshold parameter from a fixed value to multiple variable thresholds. The threshold values are modified based on iteration count and reliability information, enabling the decoder to optimize its performance across different decoding stages while maintaining manageable complexity through structured parameter evolution.
2Speed
If conventional one-threshold decoding is used, then decoding speed is maintained, but accuracy in error correction deteriorates
Solution Approach 1:
The patent segments the decoding process into multiple iterations with different threshold values for different reliability ranges. By dividing the threshold space into multiple segments (thresholds) and applying appropriate thresholds based on reliability metrics, the system achieves higher accuracy while maintaining efficient decoding speed through iterative processing.
Solution Approach 2:
The patent uses partial action by applying multi-threshold decoding selectively based on reliability ranges rather than uniformly across all bits. This allows the system to achieve improved accuracy for critical bits while maintaining faster processing for high-confidence bits, balancing overall decoding speed and accuracy.
3Reliability
If multi-threshold decoding with dynamic adjustment is used, then bit error rate performance improves, but device complexity increases
Solution Approach 1:
The patent implements periodic action by updating threshold values at regular iteration intervals rather than continuously. The threshold is adjusted periodically based on iteration number and reliability metrics, which reduces computational overhead compared to continuous adjustment while maintaining improved bit error rate performance through structured periodic optimization.
4Reliability
If high threshold values are used initially, then error propagation is minimized, but decoding iterations increase
Solution Approach 1:
The patent applies dynamics by making the threshold value time-varying (iteration-dependent). High thresholds are used initially to minimize error propagation, then thresholds are dynamically decreased in subsequent iterations to accelerate convergence. This dynamic adjustment resolves the contradiction by adapting the threshold to the decoding stage, reducing total iteration count while maintaining error control.
Data Source
AI summary
Methods, apparatus, and systems are provided for error correction of a communication signal. A generalized multiple threshold scheme for iteratively decoding a received codeword may include generating a bit reliability based on a channel output reliability and an updated bit reliability from a previous decoding iteration, where the bit reliability is updated using a scaling factor and a comparison with a threshold. The threshold may have a plurality of threshold values during the iterative decoding.