Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Patent
1998-05-29
2000-12-19
Moise, Emmanuel L.
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
714765, 714781, 714785, G11C 2900, H03M 1300
Patent
active
061638714
ABSTRACT:
Encoders, syndrome generators, and methods for generating ECC check bytes and partial syndromes from a user data sector using a single RAM unit. The user data includes a plurality of data bytes. The encoder includes a storage unit and encoder circuitry. The storage unit is configured to receive and store a plurality of interim check bytes. The encoder circuitry is configured to receive the data bytes of the user data sector sequentially and the interim check bytes to generate a plurality of new interim check bytes in accordance with a generator polynomial. The new interim check bytes is generated after each data bytes of the data sector is received. The encoder circuitry is arranged to receive the interim check bytes from the storage unit such that the encoder circuitry generates the new interim check bytes and stores the generated new interim check bytes in the storage unit as the interim check bytes. The interim check bytes stored in the storage unit correspond to the ECC check bytes when the interim check bytes have been generated in response to all the bytes of the user data sector.
REFERENCES:
patent: 4584686 (1986-04-01), Fritze
patent: 4667326 (1987-05-01), Young et al.
patent: 4777635 (1988-10-01), Glover
patent: 5068858 (1991-11-01), Blaum et al.
patent: 5444719 (1986-04-01), Cox et al.
patent: 5701314 (1997-12-01), Armstrong et al.
patent: 5719884 (1998-02-01), Roth et al.
patent: 5805617 (1998-09-01), Im
S. Lin and D. Costello, Jr., "Error Control Coding", Published Oct. 1982, .COPYRGT. 1983, Prentice-Hall, Inc. Englewood Cliffs, NJ, pp. 167-174.
S. Wilson, "Digital Modulation and Coding", 1996, Ch. 5, pp. 470-472, Prentice-Hall, NJ.
N. Glover and T. Dudley, "Practical Error Correction Design for Engineers", 1991, Cirrus Logic, Inc., CO, Rev. 2.sup.nd Ed.
W.W. Peterson and E.J. Weldon, Jr., "Error-Correcting Codes", 1972, (12.sup.th printing 1994), Mass, Inst. Of Technology, pp. 131-136.
S.B. Wicker, "Error Control Systems for Digital Communication and Storage", CH. 9, "The Decoding of BCH and Reed-Solomon Codes", pp. 203-234, 1995 Prentice Hall, NJ.
Adaptec, Inc.
Moise Emmanuel L.
LandOfFree
RAM based error correction code encoder and syndrome generator w does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with RAM based error correction code encoder and syndrome generator w, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and RAM based error correction code encoder and syndrome generator w will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-278261