초록 ▼

A Reed-Solomon decoder receives code sequences of M coefficients having a maximum value N, t of which can be corrected. The Reed-Solomon decoder includes 2t polynomial counters successively receiving the M coefficients of each code sequence, the polynomial counter of rank i (i=0,1 . . . 2t-1), provi

A Reed-Solomon decoder receives code sequences of M coefficients having a maximum value N, t of which can be corrected. The Reed-Solomon decoder includes 2t polynomial counters successively receiving the M coefficients of each code sequence, the polynomial counter of rank i (i=0,1 . . . 2t-1), providing the coefficient of the term of degree i of a syndrome polynomial. A circuit provides the coefficients of an error locator polynomial from the coefficients of the syndrome polynomial. Another circuit finds the roots of the error locator polynomial by successively trying values .alpha..sup.1 to .alpha..sup.M. The polynomial counter of rank i is preceded by a multiplier by .alpha..sup.(B+i)(N-M), .alpha..sup.B+i being the i-th root of the code generator polynomial.

대표청구항 ▼

[ What is claimed is:] [18.] A Reed-Solomon decoder for decoding a code sequence of digital values, the code sequence corresponding to a code polynomial having a plurality of code coefficients, each digital value of the code sequence corresponding to one of the plurality of code coefficients of the

[ What is claimed is:] [18.] A Reed-Solomon decoder for decoding a code sequence of digital values, the code sequence corresponding to a code polynomial having a plurality of code coefficients, each digital value of the code sequence corresponding to one of the plurality of code coefficients of the code polynomial, the code polynomial being a multiple of a generator polynomial, the decoder comprising:means for generating a syndrome polynomial having a plurality of syndrome coefficients, according to the code polynomial, by multiplying each of the code coefficients by at least one predetermined value to calculate the plurality of syndrome coefficients;an error locator polynomial circuit coupled to the means for generating, that generates an error locator polynomial according to the syndrome polynomial; anda decoder circuit coupled to the error locator polynomial circuit, that decodes the code sequence according to the error locator polynomial.