Balanced ECC Codeword Mapping for Memory Sensing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Memory devices face challenges in balancing data to implement improved sensing schemes while ensuring error correction, as balancing data conflicts with applying error correction codes, leading to unbalanced codewords and disrupted error detection.

Innovation Solution

A memory device generates a codeword composed of data, parity, and placeholder bits, where bits are mapped to packets to maintain validity during balancing, allowing for balanced data storage protected by an error correction code without disrupting error detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If data is balanced to implement improved sensing schemes, then sensing performance is improved, but error correction code application is disrupted leading to unbalanced codewords

Engineering Contradiction:
Improvesensing performanceVSAvoiderror detection capability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The codeword is segmented into data bits and placeholder bits, where placeholder bits are specifically designated to maintain balancing information. This segmentation allows the data portion to be balanced for sensing while the placeholder portion preserves error detection integrity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Placeholder bits act as intermediaries between the balancing process and error correction. These bits carry balancing information without being part of the actual data, allowing the system to maintain both balanced data for sensing and intact error correction codes.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Stability of the object's composition

If placeholder bits are used to maintain balancing information, then data balancing is preserved, but memory cell usage increases

Engineering Contradiction:
Improvedata balancingVSAvoidmemory cell usage
Core Design Contradiction:
Stability of the object's compositionVSQuantity of substance

Solution Approach 1:

Placeholder bits serve multiple functions: they maintain balancing information, enable error detection, and can be integrated into existing memory structures. This multi-functionality reduces the need for separate balancing storage mechanisms.

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

Solution Approach 2:

The balancing information is merged into the codeword structure itself through placeholder bits, rather than requiring separate storage. This integration allows the same memory cells to store both data and balancing information efficiently.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11687411B2Generating a balanced codeword protected by an error correction code
Publication Date: 2023.06.27 MICRON TECHNOLOGY INC
  • US11687411B2 patent drawing
  • US11687411B2 patent drawing
  • US11687411B2 patent drawing

AI summary

Methods, systems, and devices for generating a balanced codeword protected by an error correction code are described. A memory device may receive data bits for storage. Based on the data bits, the memory device may generate a codeword that includes the data bits, parity bits, and placeholder bits. The memory device may balance the codeword by inverting one or more packets of the codeword. After balancing the codeword, the memory device may store at least a portion of the codeword in memory so that a later operation or a decoding process reveals the packets that were inverted as part of the balancing process. Accordingly, the memory device may re-invert the appropriate packets to recover the original data bits.