POLYNOMINAL EVALUATOR IN A REED-SOLOMON DECODER

摘要

The present invention relates to an apparatus for correcting errors occurring in stored or transmitted data. More particularly, the present invention relates to error evaluation polynomials, error location polynomials, and error location differential polynomials for error correction and decoding of Reed Solomon encoded data. A device for evaluating, comprising: FIFO buffer means 34, wherein T is a predetermined positive number and includes T memories; first input means 36 for sequentially providing elements of the T first groups on the finite field GF (2 ^m ) during the j th step; During the j th step, a finite field multiplication means for multiplying the contents of each of the FIFO buffers 34 and the elements of the first group of the first input means 36 in order to provide a set of j th evaluation terms (T). 35); Initial term generating means (31,32) for generating T initial evaluation terms; Selecting means (33) for selectively providing a set of T initial evaluation terms or a set of T j th evaluation terms to be stored in the FIFO buffer (34); Adding means 37 for accumulating T j-th sets of evaluation terms to provide a j-th sum; And output means 38 during the jth step, adding the coefficients of the 0th order term of the polynomial to the jth sum to finally provide the jth evaluation result. The present invention is an evaluation result end Since the evaluation proceeds in the order of, it is effective to provide the evaluation results in order to obtain an error value in the order of received symbols, that is, from a higher order symbol.