Dynamic ECC Parity Extension for Write-Verified Data Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage devices face limitations in supporting variable code rates and parity bit configurations, which can lead to inefficient error correction and reliability issues due to fixed parity matrices and limited flexibility in parity bit management.

Innovation Solution

The implementation of extendable parity code matrices in read/write channel circuits allows for dynamic determination and adjustment of code rates and parity bits based on actual read responses from non-volatile storage media, enabling selective use of extended parity bits to improve data unit decoding and storage efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a fixed parity matrix is used for a specific code rate, then the decoding process is simplified and hardware configuration is reduced, but the system loses flexibility in adapting to varying storage quality and cannot dynamically adjust code rates

Engineering Contradiction:
Improveparity matrix configurationVSAvoidcode rate flexibility
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The system dynamically selects between a primary parity matrix and multiple extended parity matrices based on storage quality metrics and code rate requirements. This dynamic selection mechanism allows the read/write channel to adapt to varying storage conditions while maintaining a structured approach to matrix configuration, resolving the contradiction between fixed configuration simplicity and adaptive flexibility.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of parity matrix selection based on storage quality metrics and desired code rates. By allowing the system to switch between different matrix configurations (primary vs. extended matrices) depending on operational conditions, it achieves adaptability without requiring complete reconfiguration of the hardware architecture.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If multiple parity matrices for different code rates are configured in hardware, then code rate flexibility is improved, but the device complexity and cost increase significantly

Engineering Contradiction:
Improvecode rate supportVSAvoidmultiple parity matrices configuration
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The extended parity matrices are designed to serve multiple code rates simultaneously. Each extended matrix can be used for different code rates depending on the number of parity bits required, making the hardware configuration universal rather than requiring separate dedicated matrices for each code rate. This multi-functionality reduces overall device complexity while maintaining code rate flexibility.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The parity matrix configuration is segmented into a primary matrix for base code rate and multiple extended matrices for higher code rates. This segmentation allows the system to use only the necessary matrix components for each specific operation, reducing the effective complexity at any given time while maintaining the capability to support multiple code rates when needed.

Inventive Principle:
Principle #1Segmentation

3Reliability

If variable code rates are supported with dynamic parity bit selection, then error correction adaptability is improved, but the processing complexity and decoding overhead increase

Engineering Contradiction:
Improveerror correction adaptabilityVSAvoiddynamic parity determination
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system uses feedback from storage quality metrics to dynamically determine the appropriate code rate and parity matrix selection. By continuously monitoring storage conditions and adjusting the error correction parameters accordingly, the system achieves high reliability through adaptability while using automated feedback loops to minimize manual configuration complexity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12028091B2Adjustable code rates and dynamic ECC in a data storage device with write verification
Publication Date: 2024.07.02 WESTERN DIGITAL TECHNOLOGIES INC
  • US12028091B2 patent drawing
  • US12028091B2 patent drawing
  • US12028091B2 patent drawing

AI summary

Example channel circuits, data storage devices, and methods for using an adjustable code rate based on an extendable parity code matrix based on write verification determining extended parity are described. A data unit with a base set of parity bits may be written to a non-volatile storage medium and then read back for write verification. The data unit may be decoded using the base set of parity bits and corresponding primary parity matrix. Based on the decoding of the write verification read signal, a number of parity bits for an extended set of parity bits may be determined and the extended set of parity bits may be stored to an extended parity storage location for use during subsequent read operations.