Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-10-24
2006-10-24
Baker, Stephen M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S785000
Reexamination Certificate
active
07127660
ABSTRACT:
A method, apparatus and program storage device for correcting a burst of errors together with a random error using cyclic or shortened cyclic codes is disclosed. The present invention solves the above-described problems by providing a received word to a syndrome register defined by a polynomial of degree n-k, said polynomial generating a cyclic or shortened cyclic code, wherein n is the length and k is the number of information bits in the codeword. The syndrome gets modified each time the received (possibly noisy) word is shifted. The contents of the syndrome register are processed to identify a random error together with an error burst of the received word. Then correction of the random error and the burst is made and a corrected codeword is generated.
REFERENCES:
patent: 3831143 (1974-08-01), Trafton
patent: 4059825 (1977-11-01), Greene
patent: 4592054 (1986-05-01), Namekawa et al.
patent: 4916702 (1990-04-01), Berlekamp
patent: 5377208 (1994-12-01), Schneider-Obermann et al.
patent: 5381423 (1995-01-01), Turco
patent: 5657331 (1997-08-01), Metzner et al.
patent: 6427219 (2002-07-01), Yang
Meggitt, J.E., “Error Correcting Codes for Correcting Bursts of Errors,”IBM JOURNAL, Jul. 1960, pp. 329-334.
Chien, R.T. and Tang, D.T., “On Definitions of a Burst,”IBM JOURNAL, Jul. 1965, pp. 292-293.
Wyner, Aaron D., “A Note on a Class of Binary Cyclic Codes Which Correct Solid-Burst Errors,”IBM JOURNAL, Jan. 1964, pp. 68-69.
Gorog, E., “Some New Classes of Cyclic Codes Used for Burst-Error Correction,”IBM JOURNAL, Apr. 1963, pp. 102-111.
Baker Stephen M.
Chambliss Bahner & Stophel P.C.
Hitachi Global Storage Technologies - Netherlands B.V.
Lynch David W.
LandOfFree
Method, apparatus and program storage device for correcting... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, apparatus and program storage device for correcting..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus and program storage device for correcting... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3671790