Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2011-03-08
2011-03-08
Torres, Joseph D (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S794000, C714S795000
Reexamination Certificate
active
07904793
ABSTRACT:
Data stored in non-volatile storage is decoded using iterative probabilistic decoding and multiple read operations to achieve greater reliability. An error correcting code such as a low density parity check code may be used. In one approach, initial reliability metrics, such as logarithmic likelihood ratios, are used in decoding read data of a set of non-volatile storage element. The decoding attempts to converge by adjusting the reliability metrics for bits in code words which represent the sensed state. If convergence does not occur, e.g., within a set time period, the state of the non-volatile storage element is sensed again, current values of the reliability metrics in the decoder are adjusted, and the decoding again attempts to converge. In another approach, the initial reliability metrics are based on multiple reads. Tables which store the reliability metrics and adjustments based on the sensed states can be prepared before decoding occurs.
REFERENCES:
patent: 4397022 (1983-08-01), Weng et al.
patent: 5091945 (1992-02-01), Kleijn
patent: 5386422 (1995-01-01), Endoh
patent: 5522580 (1996-06-01), Varner, Jr.
patent: 5570315 (1996-10-01), Tanaka
patent: 5657354 (1997-08-01), Thesling et al.
patent: 5719808 (1998-02-01), Harari
patent: 5774397 (1998-06-01), Endoh
patent: 5822225 (1998-10-01), Quaderer et al.
patent: 6023783 (2000-02-01), Divsalar et al.
patent: 6041001 (2000-03-01), Estakhri
patent: 6046935 (2000-04-01), Takeuchi
patent: 6209113 (2001-03-01), Roohparvar
patent: 6222762 (2001-04-01), Guterman
patent: 6226200 (2001-05-01), Eguchi et al.
patent: 6279133 (2001-08-01), Vafai
patent: 6456528 (2002-09-01), Chen
patent: 6498749 (2002-12-01), Cuppens
patent: 6516455 (2003-02-01), Teig et al.
patent: 6522580 (2003-02-01), Chen
patent: 6581182 (2003-06-01), Lee
patent: 6621739 (2003-09-01), Gonzalez
patent: 6671852 (2003-12-01), Ariel et al.
patent: 6683817 (2004-01-01), Wei et al.
patent: 6850441 (2005-02-01), Mokhlesi
patent: 6859397 (2005-02-01), Lutze
patent: 6999366 (2006-02-01), Perner et al.
patent: 7000168 (2006-02-01), Kurtas et al.
patent: 7012835 (2006-03-01), Gonzalez
patent: 7020829 (2006-03-01), Eroz
patent: 7031090 (2006-04-01), Ichihara et al.
patent: 7046568 (2006-05-01), Cernea
patent: 7196928 (2007-03-01), Chen
patent: 7237181 (2007-06-01), Richardson
patent: 7533328 (2009-05-01), Alrod et al.
patent: 7555070 (2009-06-01), Ulriksson et al.
patent: 7558109 (2009-07-01), Brandman et al.
patent: 7710674 (2010-05-01), Esumi et al.
patent: 2003/0112901 (2003-06-01), Gupta
patent: 2004/0005865 (2004-01-01), Eroz
patent: 2004/0015771 (2004-01-01), Lasser
patent: 2004/0057287 (2004-03-01), Cernea
patent: 2004/0083334 (2004-04-01), Chang
patent: 2004/0109357 (2004-06-01), Cernea
patent: 2004/0255090 (2004-12-01), Guterman
patent: 2005/0024939 (2005-02-01), Chen
patent: 2006/0123318 (2006-06-01), Kim
patent: 2006/0126390 (2006-06-01), Gorobets
patent: 2006/0140007 (2006-06-01), Cernea
patent: 2006/0158947 (2006-07-01), Chan
patent: 2006/0178755 (2006-08-01), Ling
patent: 2006/0190799 (2006-08-01), Kan
patent: 2007/0104300 (2007-05-01), Esumi et al.
patent: 2007/0104301 (2007-05-01), Esumi et al.
patent: 2007/0110188 (2007-05-01), Esumi et al.
patent: 2007/0124649 (2007-05-01), Esumi et al.
patent: 2007/0171714 (2007-07-01), Wu et al.
patent: 2007/0171730 (2007-07-01), Ramamoorthy et al.
patent: 2008/0010581 (2008-01-01), Alrod et al.
patent: 2008/0082897 (2008-04-01), Brandman et al.
patent: 2008/0092014 (2008-04-01), Brandman et al.
patent: 2008/0092015 (2008-04-01), Brandman et al.
patent: 2008/0092026 (2008-04-01), Brandman et al.
patent: 2008/0109702 (2008-05-01), Brandman
patent: 2008/0109703 (2008-05-01), Brandman
patent: 2008/0123420 (2008-05-01), Brandman et al.
patent: 2008/0151617 (2008-06-01), Alrod et al.
patent: 2008/0244338 (2008-10-01), Mokhlesi et al.
patent: 2008/0244360 (2008-10-01), Mokhlesi et al.
patent: 2008/0244367 (2008-10-01), Chin et al.
patent: 2008/0244368 (2008-10-01), Chin et al.
patent: 2008/0301523 (2008-12-01), Eudes
patent: 1137001 (2001-09-01), None
patent: WO2004/112040 (2004-12-01), None
patent: WO2008/042593 (2008-04-01), None
F. Sun, K. Rose, and T. Zhang, On the Use of Strong BCH Codes for Improving Multilevel NAND Flash Memory Storage Capacity, IEEE Workshop on Signal Processing Systems (SiPS): Design and Implementation, Oct. 2006.
N. Shibata et al., A 70nm 16Gb 16-level-cell NAND Flash Memory, 2007 Symp. on VLSI Circuits Digest of Technical Papers, pp. 190-191, Jun. 14-16, 2007.
Y. Zhang et al., An Integrated Phase Change Memory Cell With Ge Nanowire Diode For Cross-Point Memory, 2007 Symp. on VLSI Circuits Digest of Technical Papers, pp. 98-99, Jun. 14-16, 2007.
D.H. Kang et al., Novel Heat Dissipating Cell Scheme For Improving A Reset Distribution In A 512M Phase-Change Random Access Memory (PRAM), 2007 Symp. on VLSI Circuits Digest of Technical Papers, pp. 96-97, Jun. 14-16, 2007.
H. Tanaka et al., Bit Cost Scalable Technology With Punch And Plug Process For Ultra High Density Flash Memory, 2007 Symp. on VLSI Circuits Digest of Technical Papers, pp. 14-15, Jun. 14-16, 2007.
Fei Sun, et al., “Multilevel Flash Memory on-chip Error Correction Based on Trellis Coded Modulation,” IEEE International Symposium on Circuits and Systems, May 24, 2006.
Search Report and Written Opinion in PCT/US2008/057380, dated Jul. 18, 2008.
D. MacKay, Information Theory, Inference and Learning Algorithms, Cambridge University Press 2003, chapter 47.
Chin Henry
Mokhlesi Nima
Zhao Dengtao
SanDisk Corporation
Torres Joseph D
Vierra Magen Marcus & DeNiro LLP
LandOfFree
Method for decoding data in non-volatile storage using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for decoding data in non-volatile storage using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for decoding data in non-volatile storage using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2635186