Product Code Error Diagnostics After Iterative Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage systems lack effective diagnostics for post-decoding errors in product codes, leading to temporary and permanent errors due to mis-correction, uncorrected errors, and memory instability during error correction in linear tape drives and other storage technologies.

Innovation Solution

A system and method that performs iterative decoding and post-decoding error diagnostics on encoded data using a controller to identify and diagnose errors in product codewords, including C1 and C2 decoding operations, to determine error sources such as channel errors, decoder errors, and memory errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If iterative decoding is performed on product codes without post-decoding error diagnostics, then decoding speed is maintained, but error identification and reliability are insufficient due to undetected mis-correction and memory errors

Engineering Contradiction:
Improveerror identification accuracyVSAvoiddecoding system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The decoding system is segmented into distinct functional modules: iterative decoding unit, post-decoding error diagnostics unit, error type classification unit, and memory stability check unit. Each module performs a specific function in the error detection and classification process, enabling comprehensive error identification without requiring complete system redesign

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Post-decoding error diagnostics are performed immediately after iterative decoding completes, before data is written to memory or processed further. This preliminary error detection and classification prevents propagation of undetected errors through the system while maintaining efficient data flow

Inventive Principle:
Principle #10Preliminary action

2Reliability

If comprehensive post-decoding error diagnostics are implemented, then all error types can be identified, but processing time increases due to additional diagnostic steps

Engineering Contradiction:
Improveerror detection completenessVSAvoiddecoding processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs targeted post-decoding diagnostics on specific portions of decoded data where errors are most likely to occur, rather than exhaustive checking of all data. Error type classification focuses on the most common error categories (mis-correction errors, uncorrected errors, memory instability errors) to provide sufficient diagnostic information without excessive processing overhead

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If error diagnostics are performed only on failed decodings, then processing overhead is minimized, but errors in successful decodings remain undetected

Engineering Contradiction:
Improvedecoding throughputVSAvoiderror detection coverage
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The post-decoding error diagnostics unit provides feedback about error types and locations to the iterative decoding unit. This feedback loop enables the system to adjust decoding parameters and strategies based on observed error patterns, improving both detection coverage and overall system reliability while maintaining productivity through intelligent resource allocation

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10298272B2Post-decoding error check with diagnostics for product codes
Publication Date: 2019.05.21 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10298272B2 patent drawing
  • US10298272B2 patent drawing
  • US10298272B2 patent drawing

AI summary

In one embodiment, a system includes a controller and logic integrated with and/or executable by the controller. The logic is configured to perform iterative decoding on encoded data to obtain decoded data. The logic is also configured to perform post-decoding error diagnostics on a first portion of the decoded data in response to not obtaining a valid product codeword in the first portion after the iterative decoding of the encoded data. Other systems, methods, and computer program products for producing post-decoding error signatures are presented in accordance with more embodiments.