Memory Data Reconstruction Using Parity Bits for Buffer Release
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Memory systems face challenges in correcting programming errors while minimizing the use of buffer space, which is both limited and expensive, impacting performance and efficiency.
Innovation Solution
A memory system configured to detect and correct programming errors by temporarily storing data in a write buffer and generating parity bits, which are used to reconstruct the data if an error occurs, allowing the buffer to be released promptly for new data, thus optimizing buffer usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is temporarily stored in a write buffer for error correction, then programming errors can be detected and corrected, but buffer space is occupied for extended periods
Solution Approach 1:
The patent generates parity bits for the entire data set before writing any data to memory. This preliminary action enables immediate error detection and reconstruction capability without requiring data to remain in the buffer, as the parity information is prepared in advance and can be used to reconstruct any corrupted data portion
Solution Approach 2:
The patent extracts only the necessary parity bits from the complete data set and stores them separately in the buffer, while the main data is written to memory. This allows the buffer to release the majority of data space while retaining only the compact parity information needed for error correction, significantly reducing buffer occupancy time
2Reliability
If data is stored in buffer until programming is complete, then programming errors can be corrected, but buffer space is limited and expensive
Solution Approach 1:
The patent creates a compact copy of error detection information (parity bits) rather than storing the entire data set in the buffer. These parity bits serve as a simplified representation that enables full data reconstruction if needed, dramatically reducing the quantity of buffer space required while maintaining complete error correction capability
Solution Approach 2:
The parity bits are generated in advance before the data writing operation completes. This preliminary generation of error correction information allows the buffer to be freed immediately after parity generation, rather than holding the entire data set until programming completion
Data Source
AI summary
Methods, systems, and devices for data reconstruction by a memory system are described. A memory system may receive a write command and store the data to a write buffer. The memory system may generate parity bits associated with the data, write the data to one or more non-volatile memory cells, and erase the data from the write buffer. If a programming error occurs when writing the data to the non-volatile memory cells, the portion of the data associated with the error may be reconstructed by performing a logical operation on a portion of the data successfully written and the parity bits. The reconstructed portion of the data may be written to the one or more non-volatile memory cells.