Flash Data Storage Format With Integrated LBA CRC Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing data storage systems in flash memory technologies are inefficient in storing data due to the large space occupied by non-data portions such as logical block addresses, cyclic redundancy check codes, and error checking and correcting codes, which limits the capacity and efficiency of data storage and retrieval.
Innovation Solution
A data storage system comprising a processing circuit, calculating circuit, encoding circuit, and lookup table that generates and combines cyclic redundancy check codes with data bytes, encodes sectors to create error checking and correcting codes, and maps logical block addresses to storage addresses, thereby reducing the storage space required for these non-data portions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If non-data portions (LBA, CRC code, error checking and correcting code) are stored separately from data bytes in flash memory, then data integrity and error detection capabilities are improved, but storage space efficiency deteriorates
Solution Approach 1:
The patent merges the LBA and CRC code into a single integrated code structure. Instead of storing LBA and CRC code as separate non-data portions, the invention combines them into one unified code that serves both addressing and error detection functions simultaneously, thereby reducing the total storage space required for non-data portions while maintaining data integrity
Solution Approach 2:
The integrated code structure performs multiple functions: it serves as both the logical block address (LBA) for data location identification and as a cyclic redundancy check (CRC) code for error detection. This multi-functional design eliminates the need for separate storage of LBA and CRC code, improving storage space efficiency without compromising reliability
2Reliability
If fixed format with separate LBA, CRC code and error checking and correcting code is used for each data byte, then error detection and correction capabilities are improved, but data storage capacity deteriorates
Solution Approach 1:
The patent combines LBA and CRC code into a single integrated code, reducing the total number of bits required for non-data portions. This merging maintains error detection capability through the integrated CRC functionality while reducing the overall storage capacity consumption by eliminating redundant separate fields
3Reliability
If separate storage of LBA, CRC code and error checking and correcting code is implemented, then data error rate reduction is improved, but storage overhead increases
Solution Approach 1:
The invention merges LBA and CRC code into a single integrated structure, reducing storage overhead by eliminating the need for separate storage of these two components. The merged code maintains error detection capability while significantly reducing the total overhead bytes required per data unit in flash memory
Solution Approach 2:
The patent changes the structural parameters of the storage format by integrating multiple functions into a single code field. This parameter change transforms the storage format from separate fields (LBA + CRC + ECC) to a more compact integrated structure, reducing storage overhead while maintaining error detection and correction capabilities
Data Source
AI summary
A data storage system includes: a processing circuit arranged to receive a data bytes from a host; a calculating circuit arranged to generate a cyclic redundancy check code according to a logical block address, and combine the cyclic redundancy check code and the data bytes to be a data sector; and an encoding circuit arranged to encode the data sector to generate an error checking and correcting code, and combine the data sector and the error checking and correcting code to be a storing data.