1. Field of the Invention
Embodiments of the invention relate to memory devices, and more particularly, in one or more embodiments, to flash memory devices.
2. Description of the Related Art
Flash memory devices are non-volatile memory devices which store information on a semiconductor in a way that needs no power to maintain the information stored therein. Flash memory devices typically include an array of memory cells in a matrix form having columns and rows. Each memory cell includes a charge storage node, such as a floating gate transistor formed on a semiconductor substrate. The cells are arranged to form strings such that the source of the transistor of each cell is coupled to the drain of the transistor of a neighboring cell in each string. The memory cell array includes sense lines (often referred to as bit lines), each of which connects to a column of cells in the memory cell array. The memory cell array also includes select lines (often referred to as word lines), extending perpendicular to the bit lines and parallel to one another. Each of the word lines connects to the control gates of the transistors in a row of cells in the memory cell array.
As the geometry of a flash memory is reduced, distances between cells in the memory cell array are also reduced. These reduced distances may incur inter-signal interference (ISI) between neighboring memory cells. The term “inter-signal interference” refers to electromagnetic effect of electrons trapped in the charge storage node of one memory cell on a neighboring memory cell. The inter-signal interference may affect the operation of a flash memory device. Therefore, there is a need for an error-correcting logic or algorithm for flash memory devices with a reduced size.
The embodiments will be better understood from the Detailed Description of Embodiments and from the appended drawings, which are meant to illustrate and not to limit the embodiments, and wherein:
As described above, as the geometry of a flash memory device is reduced, distances between cells in the memory device are also reduced. In such a flash memory device, inter-signal interference may affect the operation (particularly, data read operation) of the flash memory device. Therefore, there is a need for an error-correcting logic or algorithm for flash memory devices.
In one embodiment, a flash memory device is provided with an error-correcting logic or algorithm for data read operations, based on a Viterbi algorithm or its variant. Raw data read from a flash memory device is processed using the Viterbi algorithm. A graph called a trellis may be constructed to include all possible combinations of data states that can be stored in a row of cells in the flash memory. A data path with a minimum error is determined using a Viterbi algorithm, thereby providing correct data.
Each bit line includes a string of floating gate transistors coupled in series source to drain. For example, the second bit line BL1 includes floating gate transistors 110 connected in series. The control gates of floating gate transistors 110 of cells in the same row are coupled to the same word line. Each of the floating gate transistors 110 forms a memory cell that stores a charge (or a lack of charge), wherein the amount of stored charge can be used to represent, for example, one or more states, and wherein the one or more states can represent one or more digits (e.g., bits) of data. The memory cell can be either a single-level cell (SLC) or a multi-level cell (MLC). In one embodiment, the amounts of charge stored in the floating gate transistors 110 may be detected by sensing currents flowing through the floating gate transistors 110. In another embodiment, the amounts of charge stored in the floating gate transistors 110 may be detected by sensing the threshold voltage values of the floating gate transistors 110.
Referring to
Ideally, when a stored data bit is “1,” a current sensed to detect the state of the memory cell would indicate that the cell has no trapped electrons (i.e., the presence of a current flow). On the other hand, when a stored data bit is “0,” a current sensed to detect the state of the memory cell would indicate that the cell has 8 trapped electrons (i.e., the absence of a current flow).
A current sensed to detect the state of the memory cell may indicate that the number of trapped electrons is in a continuous range rather than either 0 or 8. Therefore, a threshold value for a sensed current is set to determine whether the memory cell has data of either “1” or “0” (or more states for multi-level cells). In the illustrated example, the threshold value can be 4, i.e., if there are 4 or more trapped electrons, the stored data is “0”; if there are less than 4 trapped electrons, the stored data is “1.” For example, in
As the geometry of the NAND flash memory is reduced, distances between cells in the memory cell array are also reduced. These reduced distances may incur inter-signal interference (ISI) between neighboring memory cells. Referring to
This inter-signal interference may affect read operations of the NAND flash memory. For example, if one or more of the adjacent memory cells 421-424 has 8 electrons trapped therein, the memory cell 410 may appear when sensed as if it has 2 more electrons than it actually has. For example, the memory cell 410 may appear when sensed as if it has 2 electrons even if it actually has no electrons, or 10 electrons even if it actually has 8 electrons.
Because of the inter-signal interference, when a number of electrons is close to a threshold value, the data can be read inaccurately. For example, when the number of actually trapped electrons is 3, the number sensed may correspond to 5 when there is inter-signal interference. For example, referring back to
Referring to
In the illustrated embodiment, it is assumed that one cell in a row exerts inter-signal interference only on a cell immediately next to the one cell in the same row (e.g., in the left-to-right direction). However, a skilled artisan will appreciate that the Viterbi algorithm can be extended to other neighboring cells around any given cell.
Suppose that a cell storing logic “1” has 0 electrons in its floating gate and that a cell storing logic “0” has 8 electrons in its floating gate. A particular cell is not affected by a neighboring cell immediately next to the particular cell in the same row on the left side, if the neighboring cell stores “1” (e.g., no trapped electrons). If, however, the neighboring cell stores “0” (e.g., 8 trapped electrons), the particular cell may experience inter-signal interference from the neighboring cell as if it has two more electrons in addition to its own trapped electrons.
Referring to
Referring to
D=(RE−PE)2 (1)
In Equation 1, RE is a read number of electrons, and PE is a possible number of electrons in a next state along the trellis. The RE data used will be 0, 11, 5, and 0. As a path is taken along the trellis, the error is accumulated. An accumulated error Ei is represented by Equation 2:
In Equation 2, Ei is an accumulated error at each destination state, and Di is a deviation at the destination state. The alternative paths (from 0 or 1) leading to each state (1 or 0) are compared to one another. Only the path with a minimum error is selected at each destination state. This process is repeated until the paths to all the given states are determined. The selected paths serve to indicate the correct data stored in the memory cells.
In
The numbers had prior states all “1,” i.e., the initial condition is that the accumulated error is 0. In
For the path where the initial cell b0 is at 1 and the first cell b1 is at 0 (path 1 to 0), the possible number of electrons in the first cell b1 is 8 because the first cell b1 would have 8 electrons without inter-signal interference by the initial cell b0. Thus, an accumulated error E1c associated with this path (1 to 0) is (0-8)2=64.
On the other hand, for the path where the initial cell b0 is at 0 and the first cell b1 is at 1, the possible number of electrons sensed is 2 because the first cell b1 would store no electrons therein but experience inter-signal interference (2 electrons) from the initial cell b0. Thus, an accumulated error E1b associated with this path (0 to 1) is (0−2)2=4.
For the path where the initial cell b0 is at 0 and the first cell b1 is at 0, the first cell b1 would store 8 electrons with inter-signal interference (2 electrons) from the initial cell b0, thus acting as if it has 10 electrons. Thus, an accumulated error E1d associated with this path (0 to 0) is (0−10)2=100.
Based on the amounts of the accumulated errors, one of the paths leading to each of the destination states (0 or 1) is eliminated, as indicated by being crossed out. In
In
On the other hand, for the path where the first cell b1 is at 0, the accumulated error starts at 64. For the path to destination state 1 of the second cell b2, a deviation D is (11-2)2=81, and an accumulated error E2b is 145 because the accumulated error of the preceding path adds to the deviation of the current path. For the path where the first cell b1 is at 0 and the second cell b2 is at 0, a deviation D is (11−10)2=1, and an accumulated error E2d is 65.
Again, based on the amounts of the accumulated errors, one of the paths leading to each of the destination states (0 or 1) is eliminated, as indicated by being crossed out. In
In
On the other hand, for the path where the second cell b2 is at 0, and the third cell b3 is at 1, a deviation D is (5−2)2=9, and an accumulated error E3b is 18. For the path where the second cell b2 is at 0 and the third cell b3 is at 0, a deviation D is (5−10)2=25, and an accumulated error E3d is 34.
Again, based on the amounts of the accumulated errors, one of the paths leading to each state (0 or 1) is eliminated, e.g., crossed out. In
In
On the other hand, for the path where the third cell b3 is at 0 and the fourth cell b4 is at 1, a deviation D is (0−2)2=4, and an accumulated error E4b is 38. For the path where the third cell b3 is at 0 and the fourth cell b4 is at 0, a deviation D is (0−10)2=100, and an accumulated error E4d is 134.
Again, based on the amounts of the accumulated errors, one of the paths leading to each of the states (0 or 1) is eliminated. In
In another embodiment, inter-signal interference on a particular cell by two or more neighboring cells may be taken into account in determining correct data using a Viterbi algorithm. For example, inter-signal interference on a particular cell by a neighboring cell in a row immediately above the particular cell can be taken into account in processing raw data using the Viterbi algorithm. Referring to
In the embodiments described above, the cells are configured to store one of two states, i.e., single level cells. In other embodiments, multi-level cells can be used to store multi-levels, e.g., more than two states. In such embodiments, a Viterbi algorithm can also be adapted to confirm or correct data read from the cells.
As described above, a Viterbi algorithm may be performed on every row of data bits read during read operations. In certain embodiments, a Viterbi algorithm may be performed only on a selected block of data which is suspected to have at least one error. In other embodiments, a Viterbi algorithm may be performed only on a selected block of data which includes a value close to a threshold value (e.g., 5 electrons where the threshold is 4 electrons) or in response to an uncorrectable error to supplement error correction codes (ECC). A skilled artisan will appreciate that various alternative ways of applying a Viterbi algorithm to NAND flash read operations are also possible. In addition, a skilled artisan will appreciate that any modified Viterbi algorithm or a similar algorithm can also be adapted for flash read operations.
In the embodiments described above, a Viterbi algorithm can be performed by any suitable processor or circuit within the NAND flash memory device. In other embodiments, an external processor or circuit may be provided to perform the Viterbi algorithm. A skilled artisan will appreciate that any suitable configuration of processors circuits can be used for performing the Viterbi algorithm as described above.
A flash memory device according to the embodiments described above can be incorporated in various electronic devices. Examples of the electronic devices can include, but are not limited to, consumer electronic products, electronic circuits, electronic circuit components, parts of the consumer electronic products, electronic test equipments, etc. Examples of the consumer electronic products include, but are not limited to, a mobile phone, a telephone, a television, a computer monitor, a computer, a hand-held computer, a personal digital assistant (PDA), a microwave, a refrigerator, a stereo system, a cassette recorder or player, a DVD player, a CD player, a VCR, an MP3 player, a radio, a camcorder, an optical camera, a digital camera, a washer, a dryer, a washer/dryer, a copier, a facsimile machine, a scanner, a multi functional peripheral device, a wrist watch, a clock, etc. Further, the electronic device can include unfinished products.
One embodiment is a method of retrieving data from a memory cell. The method includes determining values associated with data stored by selected memory cells in an array of memory cells; and processing the determined values in accordance with a Viterbi algorithm so as to determine the data stored in the selected memory cells.
Another embodiment is a method of retrieving data from a memory cell. The method includes sensing an electrical condition of a first memory cell within an array of memory cells; and determining a logical state for the first memory cell based at least in part on the electrical condition and an electrical condition and/or logical state associated with at least one memory cell of the array adjacent to the first memory cell.
Yet another embodiment is an apparatus including an array of memory cells. Each of the memory cells is configured to store charges indicative of a data digit. The apparatus also includes a sense circuit configured to detect values of the charges stored in selected ones of the memory cells. The apparatus is configured to process the detected values in accordance with a Viterbi algorithm.
Although this invention has been described in terms of certain embodiments, other embodiments that are apparent to those of ordinary skill in the art, including embodiments that do not provide all of the features and advantages set forth herein, are also within the scope of this invention. Moreover, the various embodiments described above can be combined to provide further embodiments. In addition, certain features shown in the context of one embodiment can be incorporated into other embodiments as well. Accordingly, the scope of the present invention is defined only by reference to the appended claims.
This application is a continuation of U.S. patent application Ser. No. 13/929,319, filed Jun. 27, 2013, titled “METHOD AND APPARATUS FOR READING DATA FROM NON-VOLATILE MEMORY,” which is a continuation of U.S. patent application Ser. No. 11/944,168, filed Nov. 21, 2007, titled “METHOD AND APPARATUS FOR READING DATA FROM FLASH MEMORY,” the disclosures of which is hereby incorporated by reference in their entireties herein.
Number | Name | Date | Kind |
---|---|---|---|
4949309 | Rao | Aug 1990 | A |
5272706 | Park | Dec 1993 | A |
5942004 | Cappelletti | Aug 1999 | A |
5956743 | Bruce et al. | Sep 1999 | A |
6023781 | Hazama | Feb 2000 | A |
6128222 | Moreaux | Oct 2000 | A |
6175522 | Fang | Jan 2001 | B1 |
6279133 | Vafai | Aug 2001 | B1 |
6317376 | Tran et al. | Nov 2001 | B1 |
6591394 | Lee et al. | Jul 2003 | B2 |
6628723 | Gerlach et al. | Sep 2003 | B1 |
6683817 | Wei et al. | Jan 2004 | B2 |
6687179 | Baker | Feb 2004 | B2 |
6731538 | Noda | May 2004 | B2 |
6732322 | Miyauchi et al. | May 2004 | B1 |
6751766 | Guterman et al. | Jun 2004 | B2 |
6831856 | Pashmakov | Dec 2004 | B2 |
6839870 | Fanfelle | Jan 2005 | B2 |
6871303 | Halter | Mar 2005 | B2 |
6895543 | Hazama | May 2005 | B2 |
7061804 | Chun et al. | Jun 2006 | B2 |
7149951 | Seo | Dec 2006 | B2 |
7184356 | Noguchi et al. | Feb 2007 | B2 |
7227782 | Lee et al. | Jun 2007 | B2 |
7463516 | Ban | Dec 2008 | B2 |
7478314 | Cheong et al. | Jan 2009 | B1 |
7505312 | Matsunaga et al. | Mar 2009 | B2 |
7643342 | Litsyn et al. | Jan 2010 | B2 |
7844879 | Ramamoorthy et al. | Nov 2010 | B2 |
7904780 | Brandman | Mar 2011 | B2 |
7962831 | Park et al. | Jun 2011 | B2 |
8020081 | Kong et al. | Sep 2011 | B2 |
8046542 | Radke | Oct 2011 | B2 |
8051358 | Radke | Nov 2011 | B2 |
8065583 | Radke | Nov 2011 | B2 |
8327245 | Radke | Dec 2012 | B2 |
8499229 | Roohparvar et al. | Jul 2013 | B2 |
8719680 | Roohparvar et al. | May 2014 | B2 |
20020120820 | Higuchi et al. | Aug 2002 | A1 |
20030156454 | Wei et al. | Aug 2003 | A1 |
20040240255 | Smith et al. | Dec 2004 | A1 |
20040268065 | Hilton et al. | Dec 2004 | A1 |
20050114587 | Chou et al. | May 2005 | A1 |
20060221752 | Fasoli et al. | Oct 2006 | A1 |
20070061689 | Park et al. | Mar 2007 | A1 |
20070124647 | Chen et al. | May 2007 | A1 |
20070171714 | Wu et al. | Jul 2007 | A1 |
20070171730 | Ramamoorthy et al. | Jul 2007 | A1 |
20070266295 | Conley | Nov 2007 | A1 |
20070266296 | Conley | Nov 2007 | A1 |
20080137414 | Park et al. | Jun 2008 | A1 |
20080163023 | Hong et al. | Jul 2008 | A1 |
20080168319 | Lee et al. | Jul 2008 | A1 |
20080320361 | Fukuda et al. | Dec 2008 | A1 |
20090013233 | Radke | Jan 2009 | A1 |
20090013234 | Radke | Jan 2009 | A1 |
20090100307 | Lee | Apr 2009 | A1 |
20090132889 | Radke | May 2009 | A1 |
20100023800 | Harari et al. | Jan 2010 | A1 |
20100115376 | Shalvi et al. | May 2010 | A1 |
20110060969 | Ramamoorthy et al. | Mar 2011 | A1 |
Number | Date | Country |
---|---|---|
10-162503 | Jun 1998 | JP |
11-066887 | Mar 1999 | JP |
11-136139 | May 1999 | JP |
2000149592 | May 2000 | JP |
2001-332096 | Nov 2001 | JP |
2004-310807 | Nov 2004 | JP |
2005-078721 | Mar 2005 | JP |
2005-527062 | Sep 2005 | JP |
2006-500729 | Jan 2006 | JP |
2006-294229 | Oct 2006 | JP |
2006-527901 | Dec 2006 | JP |
2007-207333 | Aug 2007 | JP |
2007-226897 | Sep 2007 | JP |
2007-257748 | Oct 2007 | JP |
2009-516318 | Apr 2009 | JP |
2009-524176 | Jun 2009 | JP |
100766042 | Oct 2007 | KR |
WO 2006070668 | Jul 2006 | WO |
WO 2007058846 | May 2007 | WO |
WO2007084751 | Jul 2007 | WO |
Entry |
---|
Taiwanese Office Action of Sep. 15, 2014 for Taiwanese Patent Application No. 097143563, filed Nov. 11, 2008. 8 pages, 6 page translation. |
Chinese Office Action of Feb. 28, 2013, for Chinese Patent Application No. 200880117050.0, filed Oct. 28, 2008. 15 pages. |
European Office Action of Aug. 16, 2012 for European Patent Application No. 08 854 324.4 filed Oct. 28, 2008. 4 pages. |
Extended Search Report dated Jun. 6, 2011 in counterpart European Application 08854324.4 / International Application PCT/US2008/081479. |
Office Action of Jun. 6, 2012 for Chinese Patent Application No. 200880117050.0 filed Oct. 28, 2008. 12 pages. |
Translation of Notice of Rejection of Jul. 30, 2013 from Japanese Patent Application No. 2010-534995 filed Oct. 28, 2008. 5 Pages. |
Notice of Rejection of Mar. 11, 2014 from Japanese Patent Application No. 2010-534995 filed Oct. 28, 2008. 6 pages. |
European Office Action of Aug. 28, 2014 for European Patent Application No. 08 854 324.4, filed on Oct. 28, 2008. 5 pages. |
International Search Report dated Jun. 29, 2009 in International Application PCT/US2008/081479. |
Korean Office Action of Dec. 16, 2013 for corresponding Korean Patent Application No. 10 2010 7013544 filed on Oct. 28, 2008. 3 pages, 1 page translation. |
Japanese Office Action of Mar. 5, 2013 for Japanese Patent Application No. 2010-534995, filed Oct. 28, 2008. 6 pages. |
Number | Date | Country | |
---|---|---|---|
20140237326 A1 | Aug 2014 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 13929319 | Jun 2013 | US |
Child | 14245662 | US | |
Parent | 11944168 | Nov 2007 | US |
Child | 13929319 | US |