Self-Correcting Memory Authentication Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional error correction methods for integrated circuit memory systems generate overhead in memory storage and are inefficient in identifying and correcting errors, particularly in scenarios where data corruption can lead to multiple uncorrectable errors.

Innovation Solution

The system employs memory authentication functionality to identify and verify possible corrections, utilizing existing authentication mechanisms to apply error corrections without additional overhead, by comparing content to a standard and replacing erroneous words with possibly correct ones if authenticated successfully.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional error correction methods (e.g., ECC) are used, then error correction capability is provided, but memory overhead is generated requiring additional storage bits

Engineering Contradiction:
Improveerror correction capabilityVSAvoidmemory overhead
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies multi-functionality by using authentication data (typically used for security verification) to serve dual purposes: both authentication and error correction. The authentication tag is reused as error detection and correction information, eliminating the need for separate ECC overhead while maintaining both security and reliability functions.

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

Solution Approach 2:

The patent changes the parameter usage of authentication data by interpreting authentication failure not just as security violation but also as potential error indicator. By modifying how authentication results are processed, the system extracts error correction information from existing authentication mechanisms without additional overhead.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If data scrubbing is performed periodically to detect and correct errors, then data integrity is improved, but time overhead and system complexity increase

Engineering Contradiction:
Improvedata integrityVSAvoidtime overhead
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements continuous error protection by integrating error correction capability into the normal read operation flow. Instead of periodic scrubbing, every memory access inherently provides error detection and correction opportunities through authentication verification, making the protection continuous rather than intermittent.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The system performs self-service error correction by automatically detecting and correcting errors during normal operations without requiring external intervention or separate scrubbing processes. The authentication mechanism serves the dual purpose of security verification and error correction, enabling the system to self-heal errors autonomously.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If multiple possible corrections are applied to erroneous words, then error correction accuracy is improved, but authentication overhead and processing time increase

Engineering Contradiction:
Improveerror correction accuracyVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies partial action by testing only the necessary number of correction possibilities (typically one or two bit flips) rather than exhaustively testing all possible corrections. This selective approach achieves sufficient correction accuracy for typical single-bit errors while avoiding excessive processing overhead from testing all combinations.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs preliminary error detection through authentication before attempting corrections. By pre-identifying erroneous words through authentication failure, the system narrows down correction targets to only those words that actually need correction, avoiding unnecessary processing of correct words and improving overall efficiency.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11475170B2System and method for correction of memory errors
Publication Date: 2022.10.18 NUVOTON
  • US11475170B2 patent drawing
  • US11475170B2 patent drawing
  • US11475170B2 patent drawing

AI summary

A self-correcting memory system comprising an integrated circuit including memory and memory content authentication functionality, which is operative to compare content to be authenticated to a standard and to output “authentic” if the content to be authenticated equals the standard and “non-authentic” otherwise; and error correction functionality which is operative to apply at least one possible correction to at least one erroneous word entity in said memory, yielding a possibly correct word entity, call said authentication for application to the possibly correct word entity, and if the authentication's output is “authentic”, to replace said erroneous word entity in said memory, with said possibly correct word entity thereby to yield error correction at a level of confidence derived from the level of confidence associated with the authentication.