LDPC Decoder Parameter Switching for Non-Progressing States
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
LDPC decoders often get stuck in local minima during iterative decoding, failing to converge to the correct codeword due to the minimum searching technique used, resulting in non-progressing states where the number of failed parity checks plateaus and does not decrease.
Innovation Solution
Implementing a method to monitor decoding progress and switch to a second set of decoding parameters when a non-progressing state is detected, allowing the decoder to restart from the original data block, thereby avoiding local minima and achieving successful decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If iterative decoding using a fixed set of decoding parameters is used, then the decoding process is simple and fast, but the decoder gets stuck in local minima and fails to converge to the correct codeword
Solution Approach 1:
The patent applies dynamics by making the decoding parameters changeable during the decoding process. Instead of using a fixed set of parameters, the system dynamically switches between multiple sets of decoding parameters based on the decoding progress and detected non-progressing states, allowing the decoder to adapt and escape from local minima.
Solution Approach 2:
The patent directly implements parameter changes by switching between different sets of decoding parameters (e.g., different threshold values, iteration limits, or algorithmic parameters) when the decoder detects that it has entered a non-progressing state. This allows the decoding process to explore different parameter spaces and potentially find a path to the correct codeword.
2Reliability
If multiple sets of decoding parameters are used to avoid local minima, then decoding success rate improves, but the decoding time and computational complexity increase
Solution Approach 1:
The patent applies preliminary action by pre-defining multiple sets of decoding parameters before the actual decoding process begins. These parameter sets are prepared in advance, and the system can quickly switch between them without performing complex real-time calculations, thus reducing the time penalty associated with using multiple parameter sets.
Solution Approach 2:
The patent implements feedback by continuously monitoring the decoding progress and detecting non-progressing states. Based on this feedback, the system intelligently switches between different sets of decoding parameters only when necessary, avoiding unnecessary parameter changes that would increase decoding time. The feedback mechanism allows the system to adaptively manage the trade-off between reliability and time.
Data Source
AI summary
Methods and systems for decoding an LDPC encoded data block using first and second sets of decoding parameters. The method includes iteratively decoding the LDPC encoded data block using a first set of decoding parameters. The decoding progress is monitored to determine whether the decoding has reached a non-progressing state. If it is determined that the decoding has reached a non-progressing state the decoding is terminated and iterative decoding of the LDPC encoded data block is restarted using a second set of decoding parameters. The second set of decoding parameters is different from the first set of decoding parameters.