Methods of soft-input soft-output decoding for nonvolatile...

Details Methods of soft-input soft-output decoding for nonvolatile... Methods of soft-input soft-output decoding for nonvolatile...

2006-09-28

2010-10-19

Lamarre, Guy J (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S795000, C714S755000, C714S786000, C375S262000, C375S341000

Reexamination Certificate

active

07818653

ABSTRACT:
In a nonvolatile memory system, data is read from a memory array and used to obtain likelihood values, which are then provided to a soft-input soft-output decoder. The soft-input soft-output decoder calculates output likelihood values from input likelihood values and from parity data that was previously added according to an encoding scheme.

REFERENCES:
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: 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: 6222762 (2001-04-01), Guterman et al.
patent: 6279133 (2001-08-01), Vafai et al.
patent: 6298461 (2001-10-01), Tong et al.
patent: 6301151 (2001-10-01), Engh 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: 6680986 (2004-01-01), Hemmati
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: 6988233 (2006-01-01), Kanai et al.
patent: 7012835 (2006-03-01), Gonzalez et al.
patent: 7035146 (2006-04-01), Hemink et al.
patent: 7039846 (2006-05-01), Hewitt et al.
patent: 7088621 (2006-08-01), Guterman et al.
patent: 7092290 (2006-08-01), Hemink
patent: 7139192 (2006-11-01), Wong
patent: 7231580 (2007-06-01), Shiota et al.
patent: 7249289 (2007-07-01), Muranaka et al.
patent: 7338781 (2008-03-01), Golz et al.
patent: 7388781 (2008-06-01), Litsyn et al.
patent: 7424648 (2008-09-01), Honda
patent: 7500167 (2009-03-01), Widdup
patent: 7607053 (2009-10-01), Moelker
patent: 2003/0147277 (2003-08-01), Hsu
patent: 2003/0217323 (2003-11-01), Guterman et al.
patent: 2004/0034827 (2004-02-01), Shen et al.
patent: 2005/0013171 (2005-01-01), Ban et al.
patent: 2005/0157824 (2005-07-01), Kuwazoe et al.
patent: 2005/0204212 (2005-09-01), Noguchi et al.
patent: 2005/0213393 (2005-09-01), Lasser
patent: 2006/0101193 (2006-05-01), Murin
patent: 2006/0107127 (2006-05-01), Park et al.
patent: 2006/0114814 (2006-06-01), Kasami et al.
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/0208905 (2007-09-01), Litsyn et al.
patent: 2007/0266295 (2007-11-01), Conley
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: 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/0109702 (2008-05-01), Brandman
patent: 2008/0109703 (2008-05-01), Brandman
patent: 2008/0123419 (2008-05-01), Brandman et al.
patent: 2008/0123420 (2008-05-01), Brandman et al.
patent: 2008/0198650 (2008-08-01), Shalvi et al.
patent: 1137001 (2001-09-01), None
patent: WO00/41507 (2000-07-01), None
patent: WO2007/133963 (2007-11-01), None
patent: WO2008/042593 (2008-04-01), None
patent: WO2008/042598 (2008-04-01), None
International Searching Authority Search Report mailed Mar. 17, 2008 in International Application No. PCT/US2007/078819.
Written Opinion of the International Searching Authority mailed Mar. 17, 2008 in International Application No. PCT/US2007/078819.
U.S. Appl. No. 11/383,401, filed May 15, 2006, Conley.
U.S. Appl. No. 11/383,405, filed May 15, 2006, Conley.
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.
U.S. Appl. No. 11/536,286, filed Sep. 28, 2006, Brandman et al.
U.S. Office Action dated Jan. 6, 2010 in U.S. Appl. No. 11/536,327.
International Search Report mailed Apr. 25, 2008 in International Application No. PCT/US2007/078841.
Written Opinion mailed Apr. 25, 2008 in International Application No. PCT/US2007/078841.
EP Examination Report mailed Oct. 9, 2009 in Application No. 07814918.4.
U.S Office Action mailed Dec. 29, 2009 in U.S. Appl. No. 11/536,347.
U.S Office Action mailed Jan. 28, 2010 in U.S. Appl. No. 11/536,372.

Affiliated with

Also associated with

Rating

Methods of soft-input soft-output decoding for nonvolatile... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods of soft-input soft-output decoding for nonvolatile..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods of soft-input soft-output decoding for nonvolatile... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4194557