Flash Memory Error Correction Overlapping Page Retrieval
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error correction methods in flash memory devices require simultaneous execution with page reading, leading to prolonged system wait times and inefficient data retrieval due to sequential processing of pages.
Innovation Solution
An error correction method where data from multiple sectors of a page is retrieved and corrected sequentially, allowing for continuous page retrieval even if the error correction of previous pages is not fully completed, enabling overlapping of error correction with data retrieval of subsequent pages.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If error correction is performed simultaneously with page reading for each page, then data accuracy is improved, but system wait time increases and data reading efficiency deteriorates
Solution Approach 1:
The error correction module begins correcting errors in the first page data while the memory controller is still retrieving data from subsequent pages. This preliminary error correction action overlaps with the data retrieval process, so that by the time the first page data is fully retrieved, error correction is already complete or nearly complete, eliminating the need to wait for error correction before proceeding to the next page.
Solution Approach 2:
The system maintains continuous data retrieval operations across multiple pages without interruption for error correction. While the first page data undergoes error correction, the memory controller continuously retrieves data from the second page and subsequent pages, ensuring that the data retrieval process never stops and system resources are fully utilized throughout the operation.
2Reliability
If error correction is completed before reading the next page, then data integrity is ensured, but data reading efficiency and throughput deteriorate
Solution Approach 1:
Error correction for the first page is initiated as a preliminary action while the memory controller is already retrieving data from the second page. This overlapping timing ensures that error correction completes before the first page data needs to be used, maintaining data integrity, while the second page retrieval proceeds without waiting, thus maintaining high data reading efficiency.
Solution Approach 2:
The patent introduces a temporal dimension to the error correction process by executing it concurrently with data retrieval from subsequent pages rather than sequentially. This transforms the error correction operation from a blocking sequential step into a non-blocking parallel operation, allowing data integrity to be maintained while throughput increases.
3Measurement precision
If sequential processing of pages is used, then error correction accuracy is maintained, but overall data access time increases
Solution Approach 1:
The error correction process for each page is initiated as a preliminary action during the retrieval of subsequent pages. This ensures that when data from a page is fully retrieved and needs to be processed, the error correction has already been performed with full accuracy, eliminating any time penalty that would otherwise be required to perform error correction after retrieval.
Solution Approach 2:
The system maintains continuous operation by overlapping error correction with data retrieval. The error correction accuracy is preserved because the correction process runs to completion for each page, but the overall data access time is reduced because these corrections occur concurrently with the retrieval of subsequent pages rather than blocking the retrieval process.
Data Source
AI summary
The present invention discloses an error correction method applied to a memory device, wherein the memory device has a plurality of pages. The error correction method includes: sequentially retrieving data of a plurality of first sectors of a first page of the pages in response to a first read command; performing a first error correction by an error correction module during retrieval the data of the first page; producing a second read command when the data of the first sectors of the first page are all retrieved; and starting to sequentially retrieve data of a plurality of second sectors of a second page of the pages in response to the second read command after the data of the first sectors of the first page are all retrieved.