Memory Device Element Graph Data Reading

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

As memory devices become more highly integrated, the smaller widths between memory cells lead to increased interference effects due to interference capacitance, deteriorating the reliability of memory devices by causing threshold voltage shifts.

Innovation Solution

A method and memory device that utilize an element graph to read data from memory cells by defining function and variable nodes based on physical characteristics and applying a message passing algorithm, such as the sum-product or belief propagation algorithm, to determine data values in victim and aggressor cells, thereby minimizing bit error rates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If memory devices are highly integrated with smaller widths between memory cells, then storage density is improved, but interference effects due to interference capacitance worsen causing threshold voltage shifts

Engineering Contradiction:
Improvestorage densityVSAvoidthreshold voltage stability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent introduces an intermediary computation system that processes threshold voltage readings through probabilistic algorithms. This intermediary layer decouples the physical interference effects from the data interpretation, allowing the system to compensate for capacitance-induced voltage shifts without changing the physical memory cell layout or spacing.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent transforms the static threshold voltage parameter into a dynamic probabilistic parameter. By representing threshold voltages as probability distributions rather than fixed values, the system can model and compensate for interference effects mathematically, allowing reliable data retrieval despite physical proximity and capacitance coupling.

Inventive Principle:
Principle #35Parameter changes

2Area of stationary object

If smaller spaces are used between adjacent word lines and floating gates, then integration density is improved, but interference effects worsen deteriorating memory reliability

Engineering Contradiction:
Improvecell spacingVSAvoiddata accuracy
Core Design Contradiction:
Area of stationary objectVSReliability

Solution Approach 1:

The computational model acts as an intermediary that receives noisy threshold voltage measurements and processes them through message-passing algorithms. This intermediary processing layer separates the physical interference problem from the logical data retrieval, enabling accurate reading despite reduced cell spacing and increased capacitance coupling.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces traditional deterministic voltage threshold comparison with a probabilistic computational model. Instead of using simple voltage thresholds to determine stored data, the system uses belief propagation algorithms that process probability distributions, substituting mechanical/electrical threshold detection with computational probability analysis.

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

3Ease of manufacture

If interference capacitance effects are increased due to smaller cell widths, then manufacturing scalability is improved, but threshold voltage shift worsens reducing memory reliability

Engineering Contradiction:
Improvemanufacturing scalabilityVSAvoidthreshold voltage stability
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent changes the parameter representation from deterministic voltage values to probabilistic distributions. This allows the system to maintain manufacturing scalability with smaller cell widths while compensating for increased capacitance effects through mathematical modeling and probabilistic inference rather than requiring larger physical dimensions.

Inventive Principle:
Principle #35Parameter changes

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

The approach enhances the reliability of data reading in memory devices by accurately determining data values in memory cells, even when interference effects are present, thereby reducing errors and improving data integrity.

Implementation Method 1

determining the at least one first data value and the at least one second data value by applying a message passing algorithm to the element graph

Methodology Applied
Scientific EffectMessage passing algorithm:

Data Source

PatentUS9099184B2Memory device and method of reading data from memory device using element graphs
Publication Date: 2015.08.04 SAMSUNG ELECTRONICS CO LTD
  • US9099184B2 patent drawing
  • US9099184B2 patent drawing
  • US9099184B2 patent drawing

AI summary

Data is read from memory cells, including at least one victim cell and at least one aggressor cell, using an element graph. Reading the data includes defining function nodes corresponding to probability density functions with respect to a first physical characteristic of the at least one victim cell and a second physical characteristic of the at least one aggressor cell, defining variable nodes corresponding to at least one first data value stored in the at least one victim cell and at least one second data value stored in the at least one aggressor cell, and defining edges connecting the function nodes and the variable nodes.