Soft decoding of hard and soft bits read from a flash memory

Details Soft decoding of hard and soft bits read from a flash memory Soft decoding of hard and soft bits read from a flash memory

2006-12-21

2010-10-12

Rizk, Sam (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S763000

Reexamination Certificate

active

07814401

ABSTRACT:
To read one or more flash memory cells, the threshold voltage of each cell is compared to at least one integral reference voltage and to at least one fractional reference voltage. Based on the comparisons, a respective estimated probability measure of each bit of an original bit pattern of each cell is calculated. This provides a plurality of estimated probability measures. Based at least in part on at least two of the estimated probability measures, respective original bit patterns of the cells are estimated. Preferably, the estimated probability measures are initial probability measures that are transformed to final probability measures under the constraint that the bit pattern(s) (collectively) is/are a member of a candidate set, e.g. a set of codewords.

REFERENCES:
patent: 5404485 (1995-04-01), Ban
patent: 6418172 (2002-07-01), Raghavan et al.
patent: 6751766 (2004-06-01), Guterman et al.
patent: 7023735 (2006-04-01), Ban et al.
patent: 2003/0217323 (2003-11-01), Guterman
patent: 2005/0013165 (2005-01-01), Ban
patent: 2007/0266296 (2007-11-01), Conley
patent: 2008/0092014 (2008-04-01), Brandman et al.
patent: 1137 001 (2001-09-01), None
patent: WO 2004/112040 (2004-12-01), None
patent: WO 2008/452953 (2008-04-01), None
U.S. Appl. No. 11/514,182, filed Sep. 2006, Litsyn et al.
George C. Clark Jr. and J. Bibb Cain, Error Correction Coding for Digital Communications (Springer 1981).
S. Lin and DJ Costello, Error Control Coding: Fundamentals and Applications (PH,1983).
Branka Vucetic and Jinhong Yuan, Turbo Codes: Principles and Applications (Kluwer 2000).
Andrei Vitayev and Paul H. Siegel “On Viterby DeCoder Path Metric Differences” IEEE Transactions on Communications, vol. 46, No. 12, pp. 1549-1554 (Dec. 1998).
Andries P. Hekstra “An Alternative Metric Rescaling In Viterby Decoders” IEEE Transactions on Communications, vol. 37, No. 11, pp. 1220-1222 (Nov. 1989).
C.R. Hartman and L.D. Rudoph “An Optimum Symbol-by-Symbol Decoding Rule for Linear Codes”, IEEE Transactions on Information Theory , vol. 22, No. 5 , pp. 514-517 (1976).
Fragiacomo S.; Matrakidis, C.; O;Reilly, J. , “Novel Near Maximum Likelihood Soft Decision Decoding Algorithim for Linear Block Codes” ; Communications, IEEE Proceedings- vol. 146, Issue 5, pp. 265-270 (Oct. 1999).

Affiliated with

Also associated with

Rating

Soft decoding of hard and soft bits read from a flash 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 Soft decoding of hard and soft bits read from a flash memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Soft decoding of hard and soft bits read from a flash memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4223818