Flash Storage Address Mapping Using CRC-Embedded LBA Sectors

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The existing data storage systems in flash memories are inefficient 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 storage capacity when storing or reading data.

Innovation Solution

A data storage system and method that utilize a processing circuit, a lookup table, and a decoding circuit to map logical block addresses to storage addresses, integrating the logical block address information into the cyclic redundancy check code, thereby reducing the size of the data sector and minimizing the storage space required.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If non-data portions (LBA, CRC code, error checking and correcting code) are written into flash memory with fixed format, then data integrity and error detection capability are improved, but storage space is wasted

Engineering Contradiction:

Improvedata integrityVSAvoidstorage space

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges the LBA and CRC code into a single integrated structure. Instead of storing LBA and CRC code as separate non-data portions, the invention combines them so that the CRC code contains embedded LBA information, thereby reducing redundant storage while maintaining both address identification and error detection capabilities

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The CRC code is designed to serve multiple functions simultaneously: it acts as both an error detection code and an address identifier. By embedding LBA information within the CRC code structure, the same data portion performs dual roles, eliminating the need for separate LBA storage and reducing overall storage space requirements

Inventive Principle:

Principle #6Universality (Multi-functionality)

2Reliability

If LBA, CRC code and error checking and correcting code are stored separately, then data verification capability is improved, but the amount of stored data increases

Engineering Contradiction:

Improvedata verification capabilityVSAvoidamount of stored data

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The patent combines LBA and CRC code into a unified structure where the CRC code contains embedded LBA information. This merging reduces the total amount of stored data while preserving both address identification and error detection verification capabilities through the integrated design

Inventive Principle:

Principle #5Merging (Combining)

Data Source

PatentUS10574271B2Data storage system and associated method for saving storage space and eliminating data errors

Publication Date: 2020.02.25 SILICON MOTION INC

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.