Storage Block Parity Segmentation for Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In storage systems, the dual-write process for data reliability can fail due to errors in wordlines, leading to data loss during power cycles because the primary block lacks header information for logical address retrieval, and existing error correction mechanisms are insufficient for robust data protection.

Innovation Solution

The system stores a data word with more parity bits in the primary block and a data word with a header and fewer parity bits in the secondary block, allowing for improved error correction and logical address retrieval during power cycles by using the secondary block's header to rebuild the logical-to-physical address table.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the primary block stores data with fewer parity bits to increase storage capacity, then storage efficiency is improved, but error correction capability deteriorates

Engineering Contradiction:
Improvestorage capacityVSAvoiderror correction capability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The data storage is segmented into two separate blocks: primary block and secondary block. The primary block stores data with extended parity bits for enhanced error correction, while the secondary block stores data with standard parity bits and header information. This segmentation allows each block to have optimized characteristics for its specific function.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different quality levels of error correction are applied locally to different blocks based on their specific roles. The primary block receives extended error correction capability through additional parity bits, while the secondary block maintains standard error correction but includes header information for address retrieval.

Inventive Principle:
Principle #3Local quality

2Ease of operation

If the primary block includes header information for logical address retrieval, then address accessibility is improved, but error correction capability deteriorates due to reduced space for parity bits

Engineering Contradiction:
Improveaddress retrieval capabilityVSAvoiderror correction capability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The header information is segregated from the primary block and placed in the secondary block. This segmentation allows the primary block to dedicate all available space to data and extended parity bits, maximizing error correction capability, while the secondary block contains the header information needed for logical address retrieval.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The secondary block acts as an intermediary that stores both the header information and a copy of the data. It serves as a mediator between the logical address space and the physical storage, providing the necessary address retrieval functionality without compromising the primary block's error correction capabilities.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If extended parity bits are added to the primary block to improve error correction, then data protection is improved, but storage efficiency deteriorates

Engineering Contradiction:
Improvedata protection capabilityVSAvoidstorage efficiency
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The storage system is divided into two blocks with different parity configurations. The primary block uses extended parity bits for enhanced protection, while the secondary block uses standard parity bits. This segmentation allows the system to achieve high data protection where needed without uniformly reducing storage efficiency across all stored data.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20230385202A1Storage System and Method for Avoiding Header to Improve Parity
Publication Date: 2023.11.30 SANDISK TECHNOLOGIES LLC
  • US20230385202A1 patent drawing
  • US20230385202A1 patent drawing
  • US20230385202A1 patent drawing

AI summary

A storage system stores data in a primary block and a copy of the data in a secondary block. Parity bits are stored with the data and the copy of the data. A header with logical block information is stored with the copy of the data in the secondary block. The data in the primary block is not stored with a header, which allows more parity bits to be stored with the data in the primary block. This provides more robust error protection for the data stored in the primary block and reduces the need to rely upon the copy of the data in the secondary block.