LDPC Error Correction Using Previous-Iteration Criteria
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 to identify bit flip errors, adding complexity and prolonging the correction time.
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 error correction processes process each bit of the sense word twice to identify bit flip errors, then error correction reliability is improved, but processing time and computational complexity increase
Solution Approach 1:
The patent extracts only the necessary information from previous iterations (syndrome patterns and bit flip locations) to configure parameters for the next iteration, rather than reprocessing all bits. This selective extraction maintains correction reliability while reducing redundant processing time.
Solution Approach 2:
The patent performs preliminary configuration of error correction parameters using criteria from previous iterations before executing the next iteration. This preliminary action prepares the correction process in advance, reducing the time required during actual error correction while maintaining reliability.
2Measurement precision
If conventional error correction processes process each bit of the sense word twice to identify bit flip errors, then error correction accuracy is improved, but device complexity increases
Solution Approach 1:
The patent dynamically adjusts error correction parameters based on feedback from previous iterations, allowing the correction process to adapt its complexity level. This dynamic approach maintains high detection accuracy for difficult error patterns while reducing unnecessary complexity for simpler cases.
Solution Approach 2:
The patent uses feedback from previous iteration results (syndrome patterns and identified bit flips) to configure parameters for subsequent iterations. This feedback mechanism maintains accurate error detection by learning from previous results while reducing overall process complexity through intelligent parameter configuration.
3Ease of manufacture
If iterative error correction uses fixed parameters throughout the process, then implementation simplicity is improved, but correction effectiveness decreases
Solution Approach 1:
The patent performs preliminary configuration of iterative error correction parameters using criteria from previous iterations before executing subsequent iterations. This preliminary parameter configuration maintains correction effectiveness by adapting to error patterns while keeping implementation relatively simple through systematic parameter adjustment.
Solution Approach 2:
The patent changes error correction parameters dynamically based on feedback from previous iterations, adjusting thresholds and configuration settings to match the actual error patterns observed. This parameter adaptation maintains high correction effectiveness while preserving implementation simplicity through rule-based adjustment rather than complex algorithms.
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 LDPC correction process, wherein at least one iteration after a first iteration in the LDPC correction process uses a criterion based at least partially on a previous iteration or partial iteration.