Host-Level Outer Codes for Storage Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Hard disk drives face inefficiencies in error correction due to the need to update and maintain parity of outer codes stored on magnetic recording media, which consumes resources and reduces performance over time.

Innovation Solution

Implementing host-level outer codes that are stored and updated outside the data storage devices, allowing the host controller to generate and communicate error correction information to the devices, reducing the need for individual devices to process and store their own outer codes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If outer codes are stored and maintained on magnetic recording media within data storage devices, then error correction capability is provided, but processing resources and storage capacity are consumed for code updates and parity maintenance

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

Solution Approach 1:

The patent extracts the outer code storage and maintenance function from individual data storage devices and relocates it to an external controller. The controller stores outer codes in its memory and performs parity calculations, while data storage devices only perform error detection and correction using provided codes, eliminating the need for devices to maintain their own outer codes

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent merges the outer code management functionality into a centralized controller that handles multiple data storage devices. The controller maintains a unified outer code for all devices and coordinates error correction across the entire storage system, consolidating resources and reducing redundant processing

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If outer codes are stored and maintained on magnetic recording media within data storage devices, then error correction capability is provided, but device complexity increases due to code update and parity maintenance requirements

Engineering Contradiction:
Improveerror correction capabilityVSAvoidcode update and parity maintenance complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent removes the complex outer code management responsibilities from data storage devices and transfers them to an external controller. Devices only need to detect errors and apply correction codes provided by the controller, dramatically simplifying their architecture and operation

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The controller acts as an intermediary between the host system and data storage devices, handling all complex outer code operations. It receives data from devices, performs parity calculations, generates correction codes, and manages code updates, shielding devices from complexity

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If host-level outer codes are implemented with higher parity-to-non-parity sector ratio, then error correction robustness is enhanced, but storage capacity available for user data is reduced

Engineering Contradiction:
Improveerror correction robustnessVSAvoidstorage capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent moves outer code storage from the spatial dimension (on magnetic recording media within devices) to a different dimension (in controller memory). This dimensional shift allows for more flexible code management and higher parity ratios without permanently reducing the storage capacity of the magnetic media itself

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS11977445B2Host-level outer codes
Publication Date: 2024.05.07 SEAGATE TECH LLC
  • US11977445B2 patent drawing
  • US11977445B2 patent drawing
  • US11977445B2 patent drawing

AI summary

A method includes detecting, by a first data storage device, an error when reading data from the first data storage device. The method further includes correcting a portion of the error, by a controller of a host system, using host-level outer codes; and communicating, by the controller, error correction information to the first data storage device in response to correcting the portion of the error using the host-level outer codes.