Pre-Storage ECC Consistency Checks for Data Validity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage systems experience gaps in error detection and correction protection during data transmission and processing, which can lead to data invalidity and reliability issues as the systems' reliability increases.

Innovation Solution

The implementation of a system comprising multiple modules, including a data receiver module, ECC generation module, pre-storage consistency module, and data storage module, which ensures continuous error detection capability by generating and checking ECC check bits and parity information across all stages of data storage and retrieval, using codes like BCH, Reed-Solomon, and turbo codes, and maintaining parity through encryption and compression.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If data is transmitted and processed through multiple buses and networks, then data storage capacity and system functionality are improved, but gaps in error detection and correction protection occur during transmission and processing

Engineering Contradiction:
Improvedata storage system functionalityVSAvoiderror detection capability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent maintains continuous error detection capability throughout the entire data storage process by ensuring that parity protection is active during all transmission and processing steps. The system generates parity information before transmission, maintains it through processing stages, and performs consistency checks before storage, eliminating gaps in protection that would otherwise occur during data movement across buses and networks.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The patent performs preliminary error detection preparation by generating parity information for data blocks before transmission occurs. This pre-computed parity information is then used during transmission and processing to detect errors without requiring additional computation time during critical data movement operations, ensuring continuous protection while maintaining system functionality.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If error detection and correction protection is applied at all process steps, then data reliability is improved, but system complexity and processing overhead increase

Engineering Contradiction:
Improvedata validityVSAvoidprotection scheme complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the data storage process into distinct segments: data reception, parity generation, transmission, processing, and storage. Error detection protection is applied selectively at each segment boundary using appropriate methods (parity checks at boundaries, consistency checks at transitions), rather than applying full ECC throughout the entire process. This segmentation maintains reliability while reducing overall system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial error detection action by using parity information for error detection during transmission and processing, rather than implementing full error correction codes at every stage. The system performs consistency checks at critical transition points (before storage, after retrieval) rather than continuous verification, providing sufficient protection while minimizing processing overhead and system complexity.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20090150744A1Apparatus, system, and method for ensuring data validity in a data storage process
Publication Date: 2009.06.11 UNIFICATION TECHNOLOGIES LLC
  • US20090150744A1 patent drawing
  • US20090150744A1 patent drawing
  • US20090150744A1 patent drawing

AI summary

An apparatus, system, and method are disclosed for ensuring data validity in a data storage process. A data receiver module receives a storage block and existing parity information. An ECC generation module generates error correcting code (“ECC”) check bits for the data of the storage block in response to receiving the storage block and the existing parity information. The ECC check bits for the storage block are generated using a block code, a convolutional code, etc. A pre-storage consistency module uses the data of the storage block, the existing parity information, and the ECC check bits to determine if the data of the storage block, the existing parity information, and the ECC check bits are consistent. A data storage module stores the data of the storage block and the ECC check bits the data storage device without storing the existing parity information.