ECC Error Injection with Binomial Bit Distribution Testing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Nonvolatile memory systems often experience bit errors, leading to poor performance and potential system failures due to ineffective error correction code decoders.

Innovation Solution

The development of error injected error correction code (ECC) word generators that emulate realistic bit errors, allowing for accurate and controlled testing of ECC decoders and error reporting hardware, thereby enhancing their performance and reliability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional error correction code decoders are used without realistic error injection, then device complexity is reduced, but measurement precision and reliability of performance evaluation deteriorate

Engineering Contradiction:
Improveperformance evaluation accuracyVSAvoidtesting system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The error injector is configured to inject bit errors into ECC code words before they are processed by the ECC decoder. This preliminary action of error injection allows the system to simulate realistic error conditions and evaluate decoder performance under controlled test scenarios, thereby improving measurement precision without requiring complex real-world failure simulations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The error injector serves as an intermediary component between the test data source and the ECC decoder. It introduces controlled bit errors into the test data stream, enabling accurate performance evaluation of the decoder while maintaining a relatively simple overall system architecture. The intermediary error injector bridges the gap between ideal test conditions and realistic error scenarios

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If ECC decoders are tested with unrealistic error patterns, then ease of operation is improved, but reliability of error correction capabilities deteriorates

Engineering Contradiction:
Improveerror correction capabilityVSAvoidtesting complexity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The error injector allows dynamic control of error injection parameters such as bit error rate, error patterns, and error distribution. By adjusting these parameters to match realistic error conditions observed in actual nonvolatile memory systems, the system achieves reliable evaluation of error correction capabilities while maintaining operational simplicity through parameterized control rather than complex physical error induction

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If comprehensive error scenarios are simulated in real nonvolatile memory, then measurement precision improves, but loss of time and productivity increase

Engineering Contradiction:
Improvedecoder performance measurementVSAvoidtesting time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

Instead of testing with actual nonvolatile memory devices that may have real errors, the system uses an error injector to create copies of ECC code words with artificially injected errors. This copying approach allows comprehensive error scenario simulation without the time penalties of physical memory testing, as the error injection process is much faster than reading from and analyzing real memory devices

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system replaces the mechanical/physical process of reading from real nonvolatile memory devices with an electronic error injection mechanism. This substitution eliminates the time-consuming aspects of physical memory access while maintaining measurement precision through controlled error injection into ECC code words, thereby reducing testing time without sacrificing evaluation accuracy

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS10666294B2Error correction code words with binomial bit error distribution
Publication Date: 2020.05.26 HEWLETT PACKARD ENTERPRISE DEV LP
  • US10666294B2 patent drawing
  • US10666294B2 patent drawing
  • US10666294B2 patent drawing

AI summary

An error injected error correction code (ECC) word generator generates a set of ECC code words injected with bit errors for being read by an ECC decoder and error reporting hardware. The set of the error injected ECC words has a binomial distribution with regard to a number of the bit errors in a given ECC word of the set. The set of error injected ECC words has a predetermined average ratio of bit errors.