Patent ID: 9099184
Filing Date: 2015-08-04
Classification: G06F,G11C

Abstract:
1. A method of reading data from a plurality of memory cells, comprising at least one victim cell and at least one aggressor cell using an element graph, the method comprising: 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, wherein the edges are defined to connect the function nodes and the variable nodes based on a relationship of influences of the at least one first data value and the at least one second data value according to a method of programming the plurality of memory cells, wherein the method further comprises 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, and wherein the message passing algorithm is one of a sum-product algorithm, a min-sum algorithm, a Bahl, Cocke, Jelinek and Raviv (BCJR) algorithm, or a belief propagation algorithm.