Flash Memory ECC Framing with Data Compression for Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data storage systems in flash memory face challenges in correcting a high number of error bits, which can lead to data loss and reduced accuracy, limiting their reliability and efficiency.
Innovation Solution
A data writing and reading method that involves compressing data, generating an ECC code, and creating an ECC frame for storage in a rewritable non-volatile memory module, using a memory controller with data compression/decompression and ECC circuits to manage and correct errors effectively.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is written without compression, then the data structure is simple, but the error correction capability is insufficient
Solution Approach 1:
The patent applies preliminary action by compressing data before writing it into the flash memory module. The data compression circuit compresses the original data to generate compressed data, which is then used to generate ECC codes and form ECC frames. This preliminary compression reduces the amount of data that needs to be protected, thereby enhancing error correction capability without requiring excessive storage resources.
Solution Approach 2:
The patent changes the parameter of data representation by transforming original data into compressed data with different length and structure. The system dynamically adjusts the data format based on compression results, using variable-length compressed data along with padding to achieve optimal ECC code generation and error correction performance.
2Reliability
If more ECC codes are generated to correct more error bits, then data accuracy improves, but storage space consumption increases
Solution Approach 1:
The patent performs data compression before ECC code generation, which reduces the quantity of data that requires protection. By compressing the original data first, the system generates ECC codes for a smaller data volume, thereby improving data accuracy without proportionally increasing storage space consumption.
Solution Approach 2:
The patent changes the data parameter through compression, transforming the data into a more compact form. This parameter change allows the ECC circuit to work with reduced data size, generating sufficient ECC codes for error correction while minimizing the total storage space required for both data and error correction information.
3Productivity
If data is compressed to reduce size, then storage efficiency improves, but the complexity of data processing increases
Solution Approach 1:
The patent implements multi-functionality by integrating the data compression circuit and ECC code generation circuit into a unified processing pipeline. The same compressed data is used for both storage efficiency and error correction, allowing the system to achieve multiple objectives (reduced storage size and enhanced reliability) through a single coordinated process rather than separate independent operations.
Data Source
AI summary
A data writing method for a rewritable non-volatile memory module is provided. The present method includes compressing an original data to generate a first data and determining whether the length of the first data is smaller than a predetermined length. The present method also includes outputting the first data as a compressed data when the length of the first data is not smaller than the predetermined length. The present method further includes generating an ECC code corresponding to the compressed data, generating an ECC frame according to the compressed data and the ECC code, and writing the ECC frame into the rewritable non-volatile memory module. Accordingly, when data corresponding to the original data is read from the rewritable non-volatile memory module, error bits in the data can be corrected and the original data can be restored according to the ECC code.