LDPC Decoder Retry Validation Through Controlled Error Injection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

LDPC decoders face challenges in validating retry features, particularly in iterative data processing systems, where testing these features is difficult due to error propagation and convergence issues.

Innovation Solution

The introduction of error injection mechanisms that intentionally introduce errors in the data processing system to trigger specific retry features, such as targeted bit or symbol flipping, bit selective scaling, and dynamic LDPC scaling, allowing for the validation of these features by ensuring error-free output when the retry features are functioning correctly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If error injection mechanisms are introduced to trigger retry features, then validation capability is improved, but device complexity increases

Engineering Contradiction:
Improvevalidation capabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by injecting errors into the data before it enters the LDPC decoder. This allows the retry validation circuit to proactively trigger retry features and validate their functionality before actual operational failures occur, improving validation capability without requiring complex real-time monitoring mechanisms.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The retry validation circuit acts as an intermediary component that sits between the data source and the LDPC decoder. It introduces controlled errors and monitors retry feature activation, enabling validation without significantly complicating the core decoding architecture while providing reliable testing capability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multiple parity checks are performed in LDPC decoders, then error correction capability is improved, but processing time increases

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

Solution Approach 1:

The patent applies partial action by performing a limited number of iterative parity checks in the LDPC decoder rather than exhaustive checking. The retry validation mechanism allows the system to stop validation after successfully triggering and verifying retry features, avoiding unnecessary additional processing time while maintaining adequate error correction capability.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If retry features are validated through error injection, then testing accuracy is improved, but difficulty of detecting and measuring increases

Engineering Contradiction:
Improvetesting accuracyVSAvoidtesting difficulty
Core Design Contradiction:
Measurement precisionVSDifficulty of detecting and measuring

Solution Approach 1:

The patent uses status indicators that change state (analogous to color changes) to clearly signal when retry features have been triggered and validated. This visual or electrical state change simplifies the detection and measurement of validation results, offsetting the increased complexity of error injection mechanisms by providing clear, easily measurable outcomes.

Inventive Principle:
Principle #32Color changes

Data Source

PatentUS8930794B2Error injection for LDPC retry validation
Publication Date: 2015.01.06 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8930794B2 patent drawing
  • US8930794B2 patent drawing
  • US8930794B2 patent drawing

AI summary

The present inventions are related to systems and methods for validating retry features in LDPC decoders and in systems incorporating LDPC decoders. For example, a data processing circuit is disclosed that includes a low density parity check decoder and is operable to correct errors in a data set. The data processing circuit includes at least one retry feature operable to assist in correcting the errors that are not corrected without the at least one retry feature. A retry validation circuit in the data processing circuit is operable to inject errors in the data set to trigger the at least one retry feature.