LDPC Decoder Input Adjustment for On-the-Fly Error Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current decoders in storage systems face challenges in handling noisy data, as existing error recovery techniques are often slow or ineffective, particularly when decoding fails, and there is a need for faster and more reliable methods to decode very noisy data.

Innovation Solution

The implementation of an error recovery process that adjusts data and parameters associated with soft output Viterbi and LDPC decoders, using a schedule or defect detection to modify inputs and outputs, allowing for on-the-fly recovery without re-reading data from storage media, thereby improving decoding success rates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional error recovery techniques are used when decoding fails, then data can be recovered, but the recovery process is slow and may not handle very noisy data effectively

Engineering Contradiction:
Improvedecoding success rateVSAvoidrecovery time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by performing defect detection and schedule-driven adjustments before the actual decoding process. The system pre-identifies noisy regions in the data and pre-adjusts decoder parameters or inputs based on predicted error locations, so when decoding is attempted, the decoder is already optimized for the expected noise patterns, enabling faster and more reliable recovery without requiring slow post-failure analysis

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements skipping by using schedule-driven recovery that identifies and processes only the specific portions of data containing errors, rather than re-processing the entire data set. The system skips over clean data regions and focuses computational resources only on noisy segments, dramatically reducing recovery time while maintaining high decoding success rates for very noisy data

Inventive Principle:
Principle #21Skipping (Rushing through)

2Reliability

If error recovery techniques are applied to decode noisy data, then decoding success improves, but the process becomes more complex and slower

Engineering Contradiction:
Improvedecoding success rateVSAvoiddecoder complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies local quality by adjusting decoder parameters, inputs, or configurations specifically for regions identified as noisy or defective, rather than uniformly complicating the entire decoding process. The system maintains simple decoding operations for clean data regions while applying enhanced error recovery mechanisms only where needed, based on defect detection results and scheduling information

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements parameter changes by dynamically modifying decoder operating parameters such as threshold values, iteration counts, or input signal characteristics based on the detected noise levels and error patterns. This allows the decoder to adapt its complexity level to match the actual data quality, using simpler parameters for clean data and more complex parameters only when noise is detected

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9048868B2LDPC decoding with on the fly error recovery
Publication Date: 2015.06.02 SK HYNIX MEMORY SOLUTIONS AMERICA INC
  • US9048868B2 patent drawing
  • US9048868B2 patent drawing
  • US9048868B2 patent drawing

AI summary

It is decided whether to adjust data associated with a decoder. In the event it is decided to adjust the data associated with the decoder, the data is adjusted to obtain adjusted data and decoding is performed on the adjusted data. In the event it is decided to not adjust the data associated with the decoder, decoding is performed on the data associated with the decoder.