Decoder Controller Flip Adjustment for Faster Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage devices face challenges in achieving efficient error correction and operational performance due to limitations in error correction capabilities and the speed of error correction operations, which affect data reliability and device performance.

Innovation Solution

An error correction circuit with a decoder controller that adjusts the flip number of codewords based on the success of decoding operations, performing chase decoding processes to correct errors, and managing flip numbers to optimize decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a fixed flip number is used for all codewords in chase decoding, then the decoding process is simple to implement, but the error correction efficiency and operational performance are reduced

Engineering Contradiction:
Improveerror correction efficiencyVSAvoiddecoder controller complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by making the flip number adjustable rather than fixed. The decoder controller dynamically changes the flip number based on decoding results, transitioning from a static parameter to a dynamic one that adapts to different decoding scenarios, thereby improving error correction efficiency without excessive complexity

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements feedback by using the result of the first decoding operation to adjust the flip number for the second codeword. The decoder controller receives feedback from the decoding process and modifies the flip number accordingly, creating a closed-loop system that optimizes error correction performance

Inventive Principle:
Principle #23Feedback

2Reliability

If the flip number is increased to improve error correction capability, then more errors can be corrected, but the decoding time increases

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

Solution Approach 1:

The patent applies partial action by adjusting the flip number based on actual decoding needs rather than always using a high fixed value. The first codeword is decoded with an initial flip number, and the second codeword uses an adjusted flip number based on the first decoding result, avoiding unnecessary excessive decoding attempts and reducing overall decoding time

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the flip number parameter dynamically based on decoding outcomes. By adjusting this key parameter from a fixed value to a variable that changes based on decoding success or failure, the system optimizes the balance between error correction capability and decoding speed

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10680658B2Decoder controller, error correction circuit, operating method thereof and data storage device including the same
Publication Date: 2020.06.09 MIMIRIP LLC
  • US10680658B2 patent drawing
  • US10680658B2 patent drawing
  • US10680658B2 patent drawing

AI summary

The decoder controller includes flip number management section configured to, after a decoding operation for a codeword of a first direction succeeds, decrease flip numbers of all codewords of a second direction which intersect with the codeword of the first direction and have error-probable areas.