Track-Dependent Erasure Decoding for Tape Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current tape storage systems face challenges with error-correction coding (ECC) in linear tape drives, particularly due to the inefficiency of erasure-decoding when C1 uncorrectables have only a small number of errors, leading to performance degradation.

Innovation Solution

Implementing track-dependent erasure decoding based on detection of time-varying signal quality issues across multiple tracks, which adapts the erasure decoding process to the reliability of each track, enabling erasure pointers only when C1 codewords have a high probability of exceeding a predetermined error threshold.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If erasure-decoding is applied to all tracks, then error correction capability is improved for tracks with many errors, but performance degradation occurs for tracks with few errors

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

Solution Approach 1:

The patent applies different decoding strategies to different tracks based on their individual signal quality characteristics. Track-dependent erasure decoding enables erasure decoding only for tracks exhibiting time-varying signal quality issues, while maintaining error-only decoding for tracks with good signal quality. This localized approach optimizes error correction for problematic tracks without degrading performance on healthy tracks.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts the decoding mode for each track based on real-time signal quality assessment. By monitoring time-varying signal quality issues and adapting the erasure decoding application accordingly, the system transitions from a static all-or-nothing erasure decoding approach to a dynamic, condition-based approach that optimizes both reliability and performance.

Inventive Principle:
Principle #15Dynamics

2Reliability

If erasure decoding is applied, then uncorrectable C1 codewords can be flagged for C2 decoding, but computational complexity and power consumption increase

Engineering Contradiction:
Improveerror correction capabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

Instead of applying erasure decoding universally to all tracks, the patent applies it partially only to tracks exhibiting signal quality issues. This selective application reduces the overall computational burden and power consumption while maintaining sufficient error correction capability for the tracks that actually need it.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system applies erasure decoding locally only to tracks with demonstrated signal quality problems rather than globally to all tracks. This localized treatment reduces unnecessary computational overhead and power consumption on tracks that would be adequately served by error-only decoding.

Inventive Principle:
Principle #3Local quality

3Reliability

If erasure decoding is applied, then uncorrectable C1 codewords can be flagged for C2 decoding, but device complexity increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddecoding system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces dynamic track-dependent control logic that monitors signal quality and selectively enables erasure decoding on a per-track basis. This dynamic approach adds complexity only where necessary, rather than requiring complex erasure decoding infrastructure for all tracks, thereby managing device complexity more efficiently.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements erasure decoding functionality partially, activating it only for tracks with signal quality issues. This partial implementation reduces the overall device complexity compared to a full erasure decoding system, while still providing the reliability benefits where needed.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10229713B2Track-dependent decoding
Publication Date: 2019.03.12 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10229713B2 patent drawing
  • US10229713B2 patent drawing
  • US10229713B2 patent drawing

AI summary

In one embodiment, an apparatus includes a controller and logic integrated with and/or executable by the controller. The logic is configured to perform track-dependent erasure decoding on encoded data based on detection of one or more time-varying signal quality issues associated with at least one of a plurality of tracks read simultaneously from a data storage medium. In another embodiment, a method includes determining, by a magnetic tape drive, track signal quality reliability for a plurality of tracks read simultaneously from a magnetic tape medium. In addition, the method includes performing, by the magnetic tape drive, track-dependent erasure decoding on encoded data based on detection of one or more time-varying signal quality issues associated with at least one of the plurality of simultaneously-read tracks.