ECC Decoding Sequence for Cross-Directional Error Correction

Solution Overview

Problem

Data storage devices using nonvolatile memory face challenges in improving error correction capabilities due to dependencies between error correction decoding operations in different directions, which affect the reliability of data storage and retrieval.

Innovation Solution

An error correction method that includes an ECC encoder and decoder configured to perform encoding and decoding operations for data groups arranged in different directions, where decoding in one direction is dependent on the success or failure of decoding in the other direction, ensuring improved error correction capabilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If error correction decoding is performed for all data groups regardless of previous decoding results, then comprehensive error correction is achieved, but processing time and computational resources are wasted on redundant operations

Engineering Contradiction:

Improveerror correction capabilityVSAvoiddecoding processing time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary error correction decoding on a first data group before processing the second data group. Based on the result of this preliminary action, the system decides whether to proceed with decoding the second data group, avoiding unnecessary processing when the first decoding succeeds.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The error correction decoding process uses feedback from the first data group decoding result to control whether the second data group decoding should be executed. When the first decoding succeeds, the feedback indicates to skip the second decoding, thereby reducing processing time while maintaining error correction reliability.

Inventive Principle:

Principle #23Feedback

2Productivity

If error correction decoding is skipped for the second data group when the first succeeds, then processing efficiency is improved, but error correction capability may be compromised if the first decoding was insufficient

Engineering Contradiction:

Improvedata processing efficiencyVSAvoiderror correction capability

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The system performs preliminary error correction decoding on a first data group before processing the second data group. Based on the result of this preliminary action, the system decides whether to proceed with decoding the second data group, avoiding unnecessary processing when the first decoding succeeds.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The error correction decoding process uses feedback from the first data group decoding result to control whether the second data group decoding should be executed. When the first decoding succeeds, the feedback indicates to skip the second decoding, thereby reducing processing time while maintaining error correction reliability.

Inventive Principle:

Principle #23Feedback

3Reliability

If data is organized in multiple directions with interdependent decoding operations, then error correction capability is enhanced through cross-directional verification, but system complexity increases due to dependency management

Engineering Contradiction:

Improvedata integrityVSAvoiddecoding operation complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The error correction system is segmented into independent decoding operations for different data groups arranged in multiple directions. Each data group can be decoded independently, but the system manages dependencies by using results from one segment to control processing of other segments, reducing overall complexity.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system performs preliminary error correction decoding on a first data group before processing the second data group. Based on the result of this preliminary action, the system decides whether to proceed with decoding the second data group, avoiding unnecessary processing when the first decoding succeeds.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS10917111B2Error correction code unit and error correction method

Publication Date: 2021.02.09 MIMIRIP LLC

AI summary

An error correction code (ECC) unit includes an error correction code (ECC) encoder configured to perform error correction code (ECC) encoding for each of a first data group and a second data group sharing at least one data with the first data group; and an error correction code (ECC) decoder configured to perform error correction code (ECC) decoding for each of the first data group and the second data group. The ECC decoder performs the ECC decoding for the second data group when the ECC decoding for the first data group fails, and does not perform the ECC decoding for the second data group when the ECC decoding for the first data group succeeds.