Storage Controller ECC Without Stored Logical Addresses
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage systems face inefficiencies in data protection due to the need to store logical and physical addresses alongside data and protection information, which limits the space available for parity and can result in lower error correction capabilities.
Innovation Solution
A storage system and method where the controller generates and stores data protection information, such as error detection and correction codes, without storing the logical or physical addresses, allowing for a stronger code with more space for parity and improved error correction capabilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If logical and physical addresses are stored alongside data and protection information, then address mapping debugging capability is improved, but storage space for parity is reduced and data integrity is worsened
Solution Approach 1:
The patent extracts and removes the logical address from the stored data structure, keeping only the physical address. This extraction eliminates the harmful effect of storing redundant address information that consumes valuable storage space, while the physical address alone is sufficient for error correction purposes. The logical address is no longer needed in the stored data since the physical address directly identifies the data location for correction.
Solution Approach 2:
The patent changes the parameter of address storage by transitioning from storing both logical and physical addresses to storing only the physical address. This parameter change optimizes the storage structure by reducing the number of stored parameters from two address fields to one, thereby increasing the space available for parity and protection information while maintaining the necessary functionality for error correction.
2Loss of information
If logical and physical addresses are stored alongside data, then address mapping information is preserved, but the strength of error correction code is reduced
Solution Approach 1:
The patent extracts only the essential physical address information from the address mapping data, removing the logical address component. The physical address alone is sufficient to identify and correct errors in the stored data, making the logical address redundant. This extraction increases the proportion of storage dedicated to error correction codes, thereby strengthening the error correction capability.
Solution Approach 2:
The patent modifies the address storage parameter by reducing it from a two-part structure (logical and physical addresses) to a single physical address. This parameter reduction frees up storage space that can be reallocated to enhance the error correction code strength, improving the system's ability to detect and correct data errors.
3Measurement precision
If more space is allocated for addresses, then address mapping detail is improved, but space for parity information is reduced
Solution Approach 1:
The patent extracts and removes the unnecessary logical address field from the storage structure, retaining only the physical address. This extraction reduces the space consumed by address information, thereby increasing the available space for parity information. The physical address alone provides sufficient precision for locating and correcting data errors.
Solution Approach 2:
The patent changes the address storage parameter from a detailed two-field structure to a streamlined single-field structure. This parameter simplification reduces the quantity of address information stored, freeing up space that can be allocated to parity information, thus enhancing the overall data protection capability without sacrificing necessary address mapping precision.
Data Source
AI summary
A storage system is provided comprising a memory and a controller. The controller is configured to receive a write command, data, and a logical address; determine a physical address associated with the logical address; generate protection information for the data using the data and at least one of the logical address and physical address; and store the data and the protection information in the memory without storing the at least one of the logical address and physical address in the memory.