Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique
Patent
1996-09-27
1999-09-07
Baker, Stephen M.
Error detection/correction and fault detection/recovery
Pulse or data error handling
Error/fault detection technique
714768, H03M 1300, G11B 2018
Patent
active
059481188
ABSTRACT:
Identification (ID) error detection codes are formed which are synchronized at least with ID data and digital data of fixed length. The ID data are firstly separated into four-bit units of data. A first data is added to each separated four-bit unit of data. The data to which the first data is added is delayed by a period corresponding to each four-bit data. Further, a second data is added to the delayed data. The data to which the second data is added is delayed by the period corresponding to each four-bit unit of data. The delayed data to which the second data is added is multiplied by a coefficient .alpha..sup.4 related to a Galois Field (2.sup.4) to generate the second data. Further, the delayed data to which the second data is added is multiplied by a coefficient .alpha. related to the Galois Field (2.sup.4) to generate the first data. Four-bit Reed-Solomon codes defined on the Galois Field (2.sup.4) is thus formed. The Reed-Solomon codes become the ID data error detection codes.
REFERENCES:
patent: 4829525 (1989-05-01), Sugiyama et al.
patent: 5327438 (1994-07-01), Okuyama
patent: 5377207 (1994-12-01), Perlman
patent: 5404249 (1995-04-01), Seki
patent: 5583707 (1996-12-01), Seki
patent: 5642366 (1997-06-01), Lee et al.
patent: 5774289 (1998-06-01), Seki
Peterson et al., "Error-Correcting Codes" second edition, The MIT Press, Dec. 1972, pp. 472-476.
Arazi, "A Commonsense Approach to the Theory of Error Correcting Codes", The MIT Press, Dec. 1988, pp. 140-146.
Blahut, "Theory and Practice of Error Control Codes", Addison-Wesley Publishing Co., Dec. 1983, pp. 80, 81, 162, 163, 174, 175.
Proceedings of the International Symposium on Circuits and Systems, May 10, 1992, vol. 4, Fettweis et al, pp. 1871-1874, "A Combined Reed-Solomon Encoder and Syndrom Generator with Small Hardware Complexity".
Higurashi Seiji
Ohishi Takeo
Baker Stephen M.
Victor Company of Japan Ltd.
LandOfFree
Error detection code forming method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Error detection code forming method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error detection code forming method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1800380