Dynamic Decoding Strategy for Data Storage Error Correction

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Data storage devices face inefficiencies in error correction for data chunks, as existing decoding methods may fail to correct errors efficiently, especially when dealing with multiple data chunks, leading to increased iteration counts and reduced processing efficiency.

Innovation Solution

A data processing device employing two decoders: a first decoder for normal or fast decoding based on previous chunk results, and a second decoder for additional decoding on failed chunks, using iterative algorithms and different decoding schemes to improve error correction capabilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If normal decoding is performed for all data chunks, then error correction capability is maintained, but processing time and iteration counts increase

Engineering Contradiction:

Improveerror correction capabilityVSAvoidprocessing time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The decoding method dynamically adjusts the decoding approach for each data chunk based on the results from previous chunks. When a data chunk is determined to be normal (no errors), fast decoding is applied; when errors are detected, normal decoding is performed. This dynamic adaptation resolves the contradiction by maintaining error correction capability only when necessary while reducing processing time for error-free data.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The system changes the decoding parameter (decoding type) based on the error status of data chunks. By switching between normal decoding and fast decoding modes according to detected error conditions, the system optimizes the balance between reliability and processing efficiency, avoiding unnecessary full decoding iterations for clean data.

Inventive Principle:

Principle #35Parameter changes

2Measurement precision

If normal decoding is performed for all data chunks, then decoding accuracy is maintained, but processing efficiency decreases

Engineering Contradiction:

Improvedecoding accuracyVSAvoidprocessing efficiency

Core Design Contradiction:

Measurement precisionVSProductivity

Solution Approach 1:

The decoding process is segmented into two distinct paths: normal decoding for error-containing data chunks and fast decoding for error-free data chunks. This segmentation allows the system to apply appropriate decoding intensity to each chunk type, maintaining accuracy for problematic data while boosting overall processing efficiency by avoiding redundant full decoding on clean data.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system applies partial decoding (fast decoding) to data chunks that do not require full normal decoding. By performing only the necessary decoding operations on error-free chunks and reserving complete normal decoding for chunks with errors, the system achieves adequate decoding accuracy while significantly improving processing efficiency.

Inventive Principle:

Principle #16Partial or excessive action

3Reliability

If iterative decoding is performed with high iteration counts, then error correction reliability is improved, but processing time increases

Engineering Contradiction:

Improveerror correction reliabilityVSAvoiditeration time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The iteration count is dynamically adjusted based on the error status of each data chunk. Normal decoding with higher iteration counts is applied only when errors are detected, while fast decoding with lower iteration counts is used for error-free chunks. This dynamic adjustment maintains error correction reliability for problematic data while reducing total iteration time across all chunks.

Inventive Principle:

Principle #15Dynamics

4Productivity

If fast decoding is applied to all data chunks, then processing speed increases, but error correction capability deteriorates

Engineering Contradiction:

Improveprocessing speedVSAvoiderror correction capability

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS10102066B2Data processing device and operating method thereof

Publication Date: 2018.10.16 SK HYNIX INC

AI summary

A data processing device includes a first decoder suitable for performing normal or fast decoding for a plurality of data chunks, wherein the first decoder performs the normal decoding for a first data chunk among the plurality of data chunks, and performs the normal decoding or the fast decoding for a second data chunk among the plurality of data chunks, based on a result of the normal decoding for the first data chunk.