Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Patent
1996-12-16
1999-11-02
Chung, Phung M.
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
714784, 714781, H03M 1300, G06F 1110
Patent
active
059789506
ABSTRACT:
A polynomial evaluator evaluates a polynomial P(X) and a differential polynomial P'(X) iteratively, by substituting X with .alpha..sup.-(N-j) in a jth iteration, to thereby provide P(.alpha..sup.-(N-j)) and P'(.alpha..sup.-(N-j)), wherein the evaluator has: an initialization block for generating T initial evaluating terms; a term updating block for updating T evaluating terms for each iteration, to thereby provide a jth set of T evaluating terms in the jth iteration; a multiplexor for selectively providing the T initial evaluating terms or the jth set of T evaluating terms; an addition block for determining a sum of the T evaluating terms of the jth set, to thereby provide a jth sum; an adder for adding a 0th coefficient of P(X) to the jth sum, to thereby provide P(.alpha..sup.-(N-j)); a multiplexor for selecting odd evaluating terms among the jth set of evaluating terms; a multiplier for multiplying a jth modification term to each of the odd evaluating term, to thereby provide a jth group of differential evaluating terms; and an addition block for determining a sum of the differential evaluating terms of the jth group in the jth iteration, to thereby provide P'(.alpha..sup.-(N-j)).
REFERENCES:
patent: 4162480 (1979-07-01), Berlekamp
patent: 4649541 (1987-03-01), Lahmeyer
patent: 4873688 (1989-10-01), Maki et al.
patent: 4958348 (1990-09-01), Berlekamp et al.
patent: 5323402 (1994-06-01), Vaccaro et al.
patent: 5644695 (1997-07-01), Blaum et al.
patent: 5742620 (1998-04-01), Iwamura
patent: 5771244 (1998-06-01), Reed et al.
R.T. Chien, "Cyclic Decoding Procedures for Bose-Chaudhuri-Hocquenghem Codes" IEEE Transactions on Information Theory, vol. 10, 1964, pp. 357-363.
G.C. Clark et al., Error Correction Coding for Digital Communications, Chapter 5, Algebraic Techniques for Multiple Error Correction, pp. 188-195 .
Chase Shelly A
Chung Phung M.
Daewoo Electronics Co. Ltd.
LandOfFree
Polynomial evaluator for use in a reed-solomon decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Polynomial evaluator for use in a reed-solomon decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polynomial evaluator for use in a reed-solomon decoder will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2151392