Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Patent
1997-06-10
1999-11-23
De Cady, Albert
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
714784, H03M 1300
Patent
active
059919132
ABSTRACT:
A bidirectional FILO capable of continuously performing the function of the FILO for different groups of codes is used to reduce a circuit scale of a Reed-Solomon error correcting device. Coefficients of an error-locator polynomial .delta.(x) and an error-evaluator polynomial .omega.(x) obtained by using a Euclid method are obtained in order from a final digit of a code to a first digit thereof. Correspondingly, a corrector starts a Chien search in order from a final byte of the code to a first byte thereof. In response to the order of the search, each group of data RSIN (Reed-Solomon Input) having digit order reversed in a bidirectional FILO are given to the corrector. The code corrected by the corrector also has digit order reversed. Therefore, the digit order is returned to original order in the bidirectional FILO for returning digit order to original order, so that a code RSOUT (Reed-Solomon Input) is output. The bidirectional FILOs can be implemented by operation of a shift register type, for example.
REFERENCES:
patent: 5490154 (1996-02-01), Mester
patent: 5537429 (1996-07-01), Inoue
patent: 5600662 (1997-02-01), Zook
Kobayashi Naohiro
Koyama Masayuki
Cady Albert De
Chase Shelly A
Mitsubishi Denki Kabushiki Kiasha
LandOfFree
Error correcting device 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 correcting device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error correcting device will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1235528