Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-05-15
2010-11-23
Rizk, Sam (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S786000
Reexamination Certificate
active
07840875
ABSTRACT:
Data are encoded using convolutional coding prior to storage in a nonvolatile memory array, so that errors that occur when the data are read may be corrected even where there is a large number of such errors. Coding rates of less than one increase the amount of data to be stored but allow correction of large numbers of errors.
REFERENCES:
patent: 5022031 (1991-06-01), Baggen
patent: 5043940 (1991-08-01), Harari
patent: 5070032 (1991-12-01), Yuan et al.
patent: 5095344 (1992-03-01), Harari
patent: 5172338 (1992-12-01), Mehrotra et al.
patent: 5313421 (1994-05-01), Guterman et al.
patent: 5315541 (1994-05-01), Harari et al.
patent: 5343063 (1994-08-01), Yuan et al.
patent: 5459742 (1995-10-01), Cassidy et al.
patent: 5532962 (1996-07-01), Auclair et al.
patent: 5570315 (1996-10-01), Tanaka et al.
patent: 5657332 (1997-08-01), Auclair et al.
patent: 5661053 (1997-08-01), Yuan
patent: 5774397 (1998-06-01), Endoh et al.
patent: 5909449 (1999-06-01), So et al.
patent: 5930167 (1999-07-01), Lee et al.
patent: 6046935 (2000-04-01), Takeuchi et al.
patent: 6212654 (2001-04-01), Lou et al.
patent: 6222762 (2001-04-01), Guterman et al.
patent: 6279133 (2001-08-01), Vafai et al.
patent: 6397364 (2002-05-01), Barkan
patent: 6456528 (2002-09-01), Chen
patent: 6467062 (2002-10-01), Barkan
patent: 6469931 (2002-10-01), Ban et al.
patent: 6522580 (2003-02-01), Chen et al.
patent: 6674385 (2004-01-01), Micheloni et al.
patent: 6751766 (2004-06-01), Guterman et al.
patent: 6785164 (2004-08-01), Gonzalez et al.
patent: 6873549 (2005-03-01), Khalid et al.
patent: 6894926 (2005-05-01), Guterman et al.
patent: 6925007 (2005-08-01), Harari et al.
patent: 6941412 (2005-09-01), Gongwer et al.
patent: 6952365 (2005-10-01), Gonzalez et al.
patent: 6977844 (2005-12-01), Guterman et al.
patent: 6983428 (2006-01-01), Cernea
patent: 7012835 (2006-03-01), Gonzalez et al.
patent: 7035146 (2006-04-01), Hemink et al.
patent: 7088621 (2006-08-01), Guterman et al.
patent: 7092290 (2006-08-01), Hemink
patent: 7388781 (2008-06-01), Litsyn et al.
patent: 2005/0013171 (2005-01-01), Ban et al.
patent: 2005/0204212 (2005-09-01), Noguchi et al.
patent: 2005/0213393 (2005-09-01), Lasser
patent: 2006/0018171 (2006-01-01), Austin et al.
patent: 2006/0101193 (2006-05-01), Murin
patent: 2007/0086239 (2007-04-01), Litsyn et al.
patent: 2007/0089034 (2007-04-01), Litsyn et al.
patent: 2007/0124652 (2007-05-01), Litsyn et al.
patent: 2007/0150790 (2007-06-01), Gross et al.
patent: 2007/0150791 (2007-06-01), Gross et al.
patent: 2007/0171714 (2007-07-01), Wu et al.
patent: 2007/0171730 (2007-07-01), Ramamoorthy et al.
patent: 2007/0266296 (2007-11-01), Conley
patent: 2007/0283227 (2007-12-01), Sharon et al.
patent: 2008/0010581 (2008-01-01), Alrod et al.
patent: 0 380 876 (1990-08-01), None
patent: WO 2007/133963 (2007-11-01), None
PCT International Search Report dated Jan. 4, 2008 issued in PCT/US2007/068224 (WO 2007/133963).
Written Opinion dated Jan. 4, 2008 issued in PCT/US2007/068224 (WO 2007/133963).
U.S. Appl. No. 11/383,405, filed May 15, 2006, Conley.
U.S. Appl. No. 11/536,286, filed Sep. 28, 2006, Brandman et al.
U.S. Appl. No. 11/536,327, filed Sep. 28, 2006, Brandman et al.
U.S. Appl. No. 11/536,347, filed Sep. 28, 2006, Brandman et al.
U.S. Appl. No. 11/536,372, filed Sep. 28, 2006, Brandman et al.
U.S. Appl. No. 11/556,615, filed Nov. 3, 2006, Brandman et al.
U.S. Appl. No. 11/556,626, filed Nov. 3, 2006, Brandman et al.
U.S. Appl. No. 11/556,632, filed Nov. 3, 2006, Brandman.
U.S. Appl. No. 11/556,636, filed Nov. 3, 2006, Brandman.
“Noisy Channel Coding Theorem”, Wikipedia, http://en.wikipedia.org/wiki/Shannon%27s—theorem, downloaded Mar. 23, 2006, 3 pages.
“Convolutional Code”, Wikipedia, http://en.wikipedia.org/wiki/Convolutional—code, downloaded Mar. 23, 2006, 2 pages.
“Turbo Code”, Wikipedia, http://en.wikipedia.org/wiki/Turbo—code, downloaded Mar. 23, 2006, 4 pages.
Chip Fleming, “A Tutorial on Convolutional Coding with Viterbi Decoding,” http://home.netcom.com/˜chip.f/viterbi/tutorial.html, dated Jan. 31, 2003, downloaded Mar. 23, 2006, 5 pages.
“Error Correcting Codes”, http://www.dcs.ed.ac.uk/home/stg/pub/E/ecc.html, downloaded Mar. 18, 2005, 2 pages.
Bernard Sklar, “Fundamentals of Turbo Codes,” Prentice Hall, Mar. 15, 2002, 30 pages.
R.Y.S. Tee et al., “Generalized Low-Density Parity-Check Coding Aided Multilevel Codes,” IEEE, 2006, 5 pages.
Office action issued Jan. 22, 2009 in U.S. Appl. No. 11/383,405.
U.S. Appl. No. 60/760,622, filed Jan. 20, 2006.
U.S. Appl. No. 60/761,888, filed Jan. 25, 2006.
U.S. Appl. No. 60/771,621, filed Feb. 8, 2006.
U.S. Final Office action issued Jun. 3, 2009 in U.S. Appl. No. 11/383,405.
U.S. Final Office action issued Dec. 2, 2009 in U.S. Appl. No. 11/383,405.
Rizk Sam
SanDisk Corporation
Weaver Austin Villeneuve & Sampson LLP
LandOfFree
Convolutional coding methods for nonvolatile memory does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Convolutional coding methods for nonvolatile memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Convolutional coding methods for nonvolatile memory will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4208042