Error Correction Circuit With Adaptive Codeword Decoding Priority

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current error correction circuits in data storage devices face challenges in enhancing error correction capability while minimizing the time required for error correction operations, which affects data reliability and operational performance.

Innovation Solution

An error correction circuit that includes a control unit and a decoder, which calculates reference values based on correction capability values for different directions and prioritizes decoding operations to efficiently select and correct codewords, thereby improving error correction capability and reducing operation time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If error correction capability is enhanced by decoding all codewords in both directions, then error correction capability is improved, but operation time increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidoperation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies partial action by selectively decoding only the necessary direction (first direction or second direction) based on error distribution patterns, rather than decoding both directions for all data chunks. The control unit determines that decoding in one direction is sufficient for many cases, reducing overall operation time while maintaining adequate error correction capability for the majority of scenarios

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements dynamics by making the decoding direction adaptive and variable. The control unit dynamically selects which direction to decode based on real-time analysis of error distribution patterns in the data chunk, allowing the system to optimize performance for each specific data chunk rather than using a fixed decoding approach

Inventive Principle:
Principle #15Dynamics

2Reliability

If decoding operations are performed on all codewords, then error correction capability is improved, but productivity decreases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidoperational performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies partial action by selectively decoding only the necessary direction (first direction or second direction) based on error distribution patterns, rather than decoding both directions for all data chunks. The control unit determines that decoding in one direction is sufficient for many cases, reducing overall operation time while maintaining adequate error correction capability for the majority of scenarios

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the parameter of decoding operation selection from a static fixed approach to a dynamic variable approach. The control unit analyzes error distribution patterns and adjusts the decoding direction parameter accordingly, allowing the system to optimize between error correction capability and operational performance based on the specific characteristics of each data chunk

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10985781B2Error correction circuit, operating method thereof and data storage device including the same
Publication Date: 2021.04.20 SK HYNIX INC
  • US10985781B2 patent drawing
  • US10985781B2 patent drawing
  • US10985781B2 patent drawing

AI summary

An error correction circuit includes a control unit suitable for receiving a data chunk including a plurality of data blocks, each of the data blocks being included in a corresponding codeword of a first direction and a corresponding codeword of a second direction; and a decoder suitable for performing a decoding operation on a codeword, which is selected by the control unit, in the data chunk, wherein the control unit calculates a first reference value by applying a correction capability value of the first direction to a flag of the first direction, calculates a second reference value by applying a correction capability value of the second direction to a flag of the second direction, selects a priority direction from the first direction and the second direction based on the first reference value and the second reference value, and preferentially selects codewords of the priority direction for decoding operations.