Native XOR Data Page Generation for UECC Recovery

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing techniques for recovering data pages corrupted by uncorrectable error correction coding (UECC) errors are inefficient, time-consuming, and resource-intensive.

Innovation Solution

Non-volatile memory devices with memory dies that natively generate exclusive OR (XOR) data pages, allowing for efficient recovery of corrupted data pages by performing XOR operations between raw data pages and their corresponding XOR data pages.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional error recovery techniques are used for UECC errors, then data recovery is possible, but the process is inefficient, time-consuming, and resource-intensive

Engineering Contradiction:

Improvedata recovery efficiencyVSAvoidrecovery time

Core Design Contradiction:

ProductivityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing XOR results of data pages in dedicated XOR data pages within the memory device. When UECC errors occur, the recovery process simply retrieves and applies these pre-computed XOR pages instead of performing complex error analysis and recovery calculations in real-time, dramatically reducing recovery time and computational resource requirements

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary mechanism by using dedicated XOR data pages as intermediate storage structures that hold pre-computed error recovery information. These intermediary XOR pages act as a bridge between the original data pages and the error recovery process, enabling fast recovery operations without requiring intensive real-time computation resources

Inventive Principle:

Principle #24Intermediary (Mediator)

2Reliability

If traditional error recovery techniques are used for UECC errors, then data recovery is possible, but it consumes excessive computational resources

Engineering Contradiction:

Improvedata recovery capabilityVSAvoidcomputational resource consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent performs error recovery preparation in advance by pre-computing XOR relationships between data pages and storing them in dedicated XOR pages. This preliminary action shifts the computational burden from the recovery moment to the data writing phase, ensuring reliable recovery capability while minimizing real-time energy and computational resource consumption during actual error recovery events

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The memory device serves itself by incorporating dedicated XOR data pages within its own structure that contain pre-computed error recovery information. The device uses its own internal resources to maintain and apply these XOR pages for recovery operations, eliminating the need for external computational resources and reducing overall system energy consumption during error recovery

Inventive Principle:

Principle #25Self-service

Data Source

PatentUS12287708B2Automatic XOR data programming by memory die for uncorrectable page failure recovery

Publication Date: 2025.04.29 WESTERN DIGITAL TECHNOLOGIES INC

AI summary

Embodiments of the present technology provide non-volatile memory devices comprising memory dies that natively generate “exclusive OR (XOR) data pages” that can be used to recover data pages corrupted by UECC errors. Through memory die native-XOR data page generation, embodiments can recover data pages corrupted by UECC errors more efficiently, more rapidly, and with fewer resources than potential alternative technologies.