LDPC Error Correction With Threshold-Based Parameter Adjustment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional memory sub-systems require time and resource-intensive error correction processes due to the need to process each bit of the sense word twice in iterative error correction, leading to inefficiencies and increased complexity.
Innovation Solution
Configuring iterative error correction parameters using criteria from previous iterations or implementing adjustable parameters after a threshold number of iterations, reducing the number of passes over each bit and optimizing the error correction process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional iterative error correction processes each bit of the sense word twice, then error correction reliability is improved, but processing time and computational complexity increase
Solution Approach 1:
The patent implements dynamic adjustment of error correction parameters during the iterative process. After a threshold number of iterations, the system adjusts parameters such as the number of passes over bits and the selection criteria for error correction, transitioning from a static conventional approach to a dynamic adaptive approach that optimizes the balance between reliability and processing time
Solution Approach 2:
The system changes operational parameters during the error correction process by adjusting the number of passes over sense word bits and modifying selection criteria based on iteration count. This parameter adjustment allows the system to reduce processing time while maintaining adequate error correction reliability by not always performing the full two-pass correction on every bit
2Reliability
If conventional iterative error correction processes each bit of the sense word twice, then error correction completeness is improved, but device complexity increases
Solution Approach 1:
The patent reduces computational complexity by dynamically adjusting the error correction algorithm to perform fewer than two passes over certain bits under specific conditions. The system adaptively determines the number of passes based on iteration count and error patterns, reducing unnecessary computational operations while maintaining correction effectiveness
Solution Approach 2:
The system applies partial action by performing fewer than the conventional two passes over bits in certain iterations. By adjusting the number of passes based on the iteration threshold and observed error patterns, the system applies just enough correction effort to achieve completeness without the excessive computational overhead of always performing full two-pass correction
3Productivity
If adjustable parameters are implemented after a threshold number of iterations, then productivity is improved, but control complexity increases
Solution Approach 1:
The patent implements preliminary action by pre-establishing a threshold number of iterations before parameter adjustment occurs. This predetermined threshold simplifies control logic by providing a clear, pre-defined trigger point for parameter changes, reducing the complexity of real-time decision-making while maintaining productivity benefits
Solution Approach 2:
The system implements controlled parameter changes by adjusting error correction parameters only after reaching a predefined iteration threshold. This conditional parameter adjustment approach improves productivity by adapting to error patterns while limiting control complexity through a clear, threshold-based trigger mechanism rather than continuous complex decision-making
Data Source
AI summary
A processing device in a memory system reads a sense word from a memory device and executes a plurality of parity check equations on corresponding subsets of the sense word to determine a plurality of parity check equation results. The processing device determines a syndrome for the sense word using the plurality of parity check equation results, determines whether the syndrome for the sense word satisfies a codeword criterion, and responsive to the syndrome for the sense word not satisfying the codeword criterion, performs an iterative low density parity check (LDPC) correction process, wherein at least one criterion of the iterative LDPC correction process is adjusted after a threshold number of iterations is performed.