Memory Flip-Bit Generation with Concurrent Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Memory systems face significant latency due to propagation delays when performing error correction for inversion bits, which complicates read operations and reduces throughput, especially in large memory sections with distributed control information.

Innovation Solution

The implementation of an enhanced bit flipping scheme that generates flip bits concurrently with error correction, using alternative error correction techniques such as voting schemes and robust sensing methods, to reduce latency and maintain reliability without serial control operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If error correction for inversion bits is performed serially, then reliability is maintained, but latency increases significantly

Engineering Contradiction:
Improveerror correction reliabilityVSAvoidaccess latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary error correction on inversion bits before the main read operation completes. By pre-correcting inversion bits and preparing flip bit information in advance, the system eliminates the need for serial error correction during the critical read path, thereby reducing access latency while maintaining reliability through upfront error handling.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements continuous error correction processing by overlapping the error correction operation with the read operation. Instead of waiting for the read to complete before correcting errors, the system continuously processes inversion bit corrections in parallel, ensuring that error correction is performed without interrupting the main data access flow.

Inventive Principle:
Principle #20Continuity of useful action

2Reliability

If read operations wait for error correction completion, then data accuracy is ensured, but throughput decreases

Engineering Contradiction:
Improvedata accuracyVSAvoidmemory throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary error correction on inversion bits before the main read operation completes. By pre-correcting inversion bits and preparing flip bit information in advance, the system eliminates the need for serial error correction during the critical read path, thereby reducing access latency while maintaining reliability through upfront error handling.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system segments the error correction process from the main read operation. Inversion bit error correction is separated and performed independently in parallel with the read operation, allowing data accuracy to be ensured without blocking the read path. This segmentation enables both high accuracy and high throughput by eliminating sequential dependencies.

Inventive Principle:
Principle #1Segmentation

3Reliability

If flip bit generation is performed after error correction, then reliability is maintained, but aggregate propagation delays increase

Engineering Contradiction:
Improveerror correction reliabilityVSAvoidaggregate propagation delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary error correction on inversion bits before the main read operation completes. By pre-correcting inversion bits and preparing flip bit information in advance, the system eliminates the need for serial error correction during the critical read path, thereby reducing access latency while maintaining reliability through upfront error handling.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements continuous error correction processing by overlapping the error correction operation with the read operation. Instead of waiting for the read to complete before correcting errors, the system continuously processes inversion bit corrections in parallel, ensuring that error correction is performed without interrupting the main data access flow.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS11256566B2Enhanced bit flipping scheme
Publication Date: 2022.02.22 MICRON TECHNOLOGY INC
  • US11256566B2 patent drawing
  • US11256566B2 patent drawing
  • US11256566B2 patent drawing

AI summary

Methods, systems, and devices for operating memory cell(s) using an enhanced bit flipping scheme are described. An enhanced bit flipping scheme may include methods, systems, and devices for performing error correction of data bits in a codeword concurrently with the generation of a flip bit that indicates whether data bits in a corresponding codeword are to be flipped; for refraining from performing error correction of inversion bit(s) in the codeword; and for generating a high-reliability flip bit using multiple inversion bits. For instance, a flip bit that is even more reliable may be generated by determining whether a number of, a majority of, or all of the inversion bits indicate that the data bits are in an inverted state.