Excavating
Patent
1996-11-25
1998-09-08
Baker, Stephen M.
Excavating
371 3711, H03M 1300
Patent
active
058056173
ABSTRACT:
A syndrome calculating device, for use in a Reed-Solomon decoder, for calculating syndromes S.sub.i 's iteratively, according to: +r.sub.N-3 !.alpha..sup.i +. . . +r.sub.1 }.alpha..sup.i +r.sub.0
wherein r.sub.N-j represents a jth received symbol which is fed in synchronization with a symbol clock and .alpha..sup.i denotes an ith root of a code generating polynomial, comprises a plurality of syndrome calculating cells, each of which including: a memory block containing K registers, wherein the memory block is initialized to 0 prior to a first iteration; a root input block for sequentially providing K roots of the code generating polynomial during each iteration; a multiplier on a finite field GF(2.sup.m) for sequentially multiplying the K roots of the code generating polynomial with the contents of the K registers, to thereby provide K multiplication results during each iteration; and an adder on the finite field GF(2.sup.m) for adding r.sub.N-j to each of the K multiplication results during a jth iteration, to thereby provide the K intermediate values or the K syndromes.
REFERENCES:
patent: 4649541 (1987-03-01), Lahmeyer
patent: 4763332 (1988-08-01), Glover
patent: 4833678 (1989-05-01), Cohen
patent: 4845713 (1989-07-01), Zook
patent: 5471485 (1995-11-01), Tong
Baker Stephen M.
Daewoo Electronics Co. Ltd.
LandOfFree
Apparatus for computing error correction syndromes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for computing error correction syndromes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for computing error correction syndromes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1290897