Flash Storage Address Mapping With Embedded LBA-CRC
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing data storage systems in flash memories are inefficient due to the large amount of space occupied by non-data portions such as logical block addresses and error checking codes, which limits the storage capacity when storing or reading data.
Innovation Solution
A data storage system and method that utilizes a processing circuit, lookup table, decoding circuit, and checking circuits to integrate the logical block address into the cyclic redundancy check code, reducing the need to store the logical block address separately and thereby minimizing storage space usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the data byte is stored with a fixed format including LBA, CRC code, and error checking code, then the data can be stored with proper error checking and addressing, but the storage space is significantly reduced due to the large amount of non-data portions
Solution Approach 1:
The patent combines the LBA and CRC code into a single integrated structure where the LBA is embedded within the CRC calculation. Instead of storing LBA and CRC separately as distinct fields, they are merged into one compact representation that serves both addressing and error-checking functions simultaneously, thereby reducing the total number of bytes required while maintaining data integrity.
Solution Approach 2:
The integrated LBA-CRC structure serves multiple functions: it provides logical block addressing, performs cyclic redundancy checking for error detection, and enables data validation. This multi-functional design eliminates the need for separate dedicated fields for each function, optimizing storage space while preserving reliability mechanisms.
2Reliability
If the LBA, CRC code and error checking code are written into flash memories, then the data can be properly addressed and verified, but all these non-data portions occupy a lot of storage space
Solution Approach 1:
The patent merges the LBA and CRC code into a single integrated field stored in flash memory. The LBA information is embedded within the CRC calculation, so that one stored value simultaneously provides both addressing and error verification capabilities, eliminating the need to store these as separate non-data portions.
Solution Approach 2:
The patent extracts the LBA from being a separate stored field and instead derives it from the CRC calculation. By taking out the LBA as an independent storage element and embedding it within the CRC structure, the system reduces the amount of dedicated non-data storage while maintaining the ability to verify and address data correctly.
Data Source
AI summary
A data storage system includes a processing circuit, a lookup table (LUT), and a decoding circuit. The processing circuit is arranged to receive a first logical block address (LBA) from a host. The LUT is arranged to store a storage address mapping to the first LBA. The decoding circuit is arranged to utilize the storage address to read storage data from a storing circuit, and decode a first data sector in the storage data according to an error checking and correcting code in the storage data, and the first data sector at least comprises a second LBA.