Flash Memory Error Correction Using Seed-Aware Metadata Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Flash memory devices face wear out due to breakdown of electrically insulating films and charge storage node deterioration, leading to inefficiencies in data storage and retrieval, especially when accessing different memory regions simultaneously.
Innovation Solution
A memory system with an error correction method that detects and corrects errors in meta data and user data using a seed, employing syndrome calculation, error location polynomial finding, and Chien search algorithms, along with a memory controller and nonvolatile memory device configuration that includes randomization and error correction circuits to enhance data integrity and access speed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If error correction is performed on both meta data and user data sequentially, then data integrity is improved, but access speed and productivity deteriorate due to increased wait times
Solution Approach 1:
The patent performs error correction on meta data (including seed) before decoding user data. By preliminarily correcting the seed used for randomization, the system enables faster and more efficient user data correction, reducing overall wait time while maintaining data integrity
Solution Approach 2:
The patent introduces seed confirmation information as an intermediary that guides the user data correction process. This intermediary element allows the system to optimize the correction sequence and reduce redundant operations, improving access speed without compromising data integrity
2Speed
If flash memory devices are used for data storage, then non-volatile storage and rapid read access are achieved, but wear out occurs due to breakdown of insulating films and charge storage node deterioration
Solution Approach 1:
The patent implements self-service error correction within the memory system by automatically detecting and correcting errors in meta data and user data. This self-correcting mechanism compensates for wear-induced errors, extending device lifespan while maintaining rapid read access performance
Solution Approach 2:
The patent employs feedback mechanisms through syndrome calculation and error detection algorithms that continuously monitor data integrity. This feedback loop identifies wear-related errors and triggers correction processes, thereby extending the reliable operational life of the flash memory device
3Reliability
If seed randomization is applied to user data, then data security and integrity are improved, but error detection and correction complexity increases
Solution Approach 1:
The patent segments the error correction process into two distinct phases: first correcting meta data (including seed) separately, then using the corrected seed to guide user data correction. This segmentation simplifies the overall complexity by breaking down the randomized error correction into manageable, sequential steps
Data Source
AI summary
Disclosed is an error correcting method which includes detecting an error of meta data having a seed used to randomize user data; correcting the error of the meta data when the error is detected from the meta data; receiving the user data based upon seed confirmation information associated with an error existence of the seed or an error correction result of the seed; detecting an error of the user data; and correcting the error of the user data when the error is detected from the user data.