摘要 |
<p>A syndrome calculating device, for use in a Reed-Solomon decoder, for calculating syndromes Si's iteratively, according to: <MATH> wherein rN-j represents a jth received symbol which is fed in synchronization with a symbol clock and alpha <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<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<m>) for adding rN-j to each of the K multiplication results during a jth iteration, to thereby provide the K intermediate values or the K syndromes. <IMAGE></p> |