Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2011-06-21
2011-06-21
Torres, Joseph D (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S780000
Reexamination Certificate
active
07966546
ABSTRACT:
Data stored in non-volatile storage is decoded using iterative probabilistic decoding. 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 sensed states 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. Soft data bits are read from the memory if the decoding fails to converge. Initial reliability metric values are provided after receiving the hard read results and at each phase of the soft bit operation(s). In one embodiment, a second soft bit is read from the memory using multiple subsets of soft bit compare levels. While reading at the second subset of compare levels, decoding can be performed based on the first subset data.
REFERENCES:
patent: 4397022 (1983-08-01), Weng et al.
patent: 5091945 (1992-02-01), Kleijn
patent: 5657354 (1997-08-01), Thesling et al.
patent: 5822225 (1998-10-01), Quaderer et al.
patent: 6023783 (2000-02-01), Divsalar et al.
patent: 6041001 (2000-03-01), Estakhri
patent: 6134140 (2000-10-01), Tanaka et al.
patent: 6208560 (2001-03-01), Tanaka et al.
patent: 6209113 (2001-03-01), Roohparvar
patent: 6226200 (2001-05-01), Eguchi et al.
patent: 6434055 (2002-08-01), Tanaka et al.
patent: 6516455 (2003-02-01), Teig et al.
patent: 6574146 (2003-06-01), Micheloni et al.
patent: 6581182 (2003-06-01), Lee
patent: 6621739 (2003-09-01), Gonzalez et al.
patent: 6671852 (2003-12-01), Ariel et al.
patent: 6683817 (2004-01-01), Wei et al.
patent: 6850441 (2005-02-01), Mokhlesi et al.
patent: 6988175 (2006-01-01), Lasser
patent: 6999366 (2006-02-01), Perner et al.
patent: 7000168 (2006-02-01), Kurtas et al.
patent: 7031090 (2006-04-01), Ichihara et al.
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: 7599224 (2009-10-01), Lee
patent: 7606070 (2009-10-01), Mokhlesi
patent: 7710674 (2010-05-01), Esumi et al.
patent: 2003/0217323 (2003-11-01), Guterman et al.
patent: 2005/0160350 (2005-07-01), Dror et al.
patent: 2006/0028875 (2006-02-01), Avraham et al.
patent: 2006/0101193 (2006-05-01), Murin
patent: 2006/0140010 (2006-06-01), Bedarida et al.
patent: 2007/0070696 (2007-03-01), Avraham
patent: 2007/0086239 (2007-04-01), Litsyn et al.
patent: 2007/0089034 (2007-04-01), Litsyn et al.
patent: 2007/0091677 (2007-04-01), Lasser
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/0168837 (2007-07-01), Murin
patent: 2007/0171714 (2007-07-01), Wu et al.
patent: 2007/0171730 (2007-07-01), Ramamoorthy et al.
patent: 2007/0237006 (2007-10-01), Murin et al.
patent: 2007/0283214 (2007-12-01), Lasser
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: WO2004/112040 (2004-12-01), None
U.S. Appl. No. 11/694,947, filed Mar. 31, 2007.
S. Kirkpatrick, C.D. Gelatt Jr., M.P. Vecchi, M.P., “Optimization by Simulated Annealing,” Science, vol. 220, No. 4598, May 13, 1983.
Neal, Radford M., “Monte Carlo Decoding of LDPC Codes,” Dept. of Statistics and Dept. of Computer Science, University of Toronto, May 2001.
U.S. Appl. No. 11/536,286, filed Sep. 28, 2006.
U.S. Appl. No. 11/556,632, filed Nov. 3, 2006.
D. Mackay, “Information Theory, Inference and Learning Algorithms,” Cambridge University Press 2003, Chapter 47.
F. Sun, K. Rose, and T. Zhang, “On the Use of Strong BCH Codes for Improving Multilevel NAND Flash Memory Storage Capacity,” IEEE Workship on Signal Processing (SiPS): Design and Implementation, Oct. 2006.
N. Shibata, et al., A 70nm 16 Gb 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 Symps. on VLSI Circuits Digest of Technical Papers, pp. 14-15, Jun. 14-16, 2007.
International Search Report & The Written Opinion of the International Search ing Authority, Patent Cooperation Treaty, Application No. PCT/US2008/057722 filed on Mar, 20, 2008, Jul. 21, 2008.
“Soft Decoding of Hard and Soft Bits Read From a Flash Memory,” IP.com Journal, IP.com Inc., West Henrietta, NY, U.S., Mar. 4, 2007.
Office Action dated Aug. 19, 2010, United States Patent & Trademark Office, U.S. Appl. No. 11/694,947, filed Mar. 31, 2007.
Response to Office Action filed Sep. 17, 2010, United States Patent & Trademark Office, U.S. Appl. No. 11/694,947, filed Mar. 31, 2007.
Office Action dated Aug. 19, 2010, United States Patent & Trademark Office, U.S. Appl. No. 11/694,951, filed Mar. 31, 2007.
Office Action dated Aug. 26, 2010, United States Patent & Trademark Office, U.S. Appl. No. 11/694,950, filed Mar. 31, 2007.
Final Office Action dated Dec. 7, 2010, United States Patent & Trademark Office, U.S. Appl. No. 11/694,951, filed Mar. 31, 2007.
Response To Office Action dated Feb. 14, 2011, U.S. Appl. No. 11/694,947, filed Mar. 31, 2007.
Office Action dated Oct. 12, 2010, U.S. Appl. No. 11/694,947, filed Mar. 31, 2007.
Response A to Office Action dated Nov. 30, 2010, U.S. Appl. No. 11/694,951, filed Mar. 31, 2007.
Response A to Office Action dated Nov. 26, 2010, U.S. Appl. No. 11/694,950, filed Mar. 31, 2007.
Notice of Allowance and Fee(s) Due dated Feb. 16, 2011, United States Patent & Trademark Office, U.S. Appl. No. 11/694,950 filed Mar. 31, 2007.
Notice of Allowance and Fee(s) Due dated Feb. 28, 2011, United States Patent & Trademark Office, U.S. Appl. No. 11/694,947 filed Mar. 31, 2007.
Response to Final Office Action dated Mar. 7, 2011, U.S. Appl. No. 11/694,951 filed Mar. 31, 2007.
Chin Henry
Mokhlesi Nima
Zhao Dengtao
SanDisk Technologies Inc.
Torres Joseph D
Vierra Magen Marcus & DeNiro LLP
LandOfFree
Non-volatile memory with soft bit data transmission for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Non-volatile memory with soft bit data transmission for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-volatile memory with soft bit data transmission for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2689668