摘要 |
<p>Decoding for the Reed-Solomon Code in which syndromes are calculated by a parity check matrix and a received word, an error location polynomial sigma (x) and an error evaluation polynomial omega (x) are calculated, an error pattern ep is obtained using a formal first-order differential polynomial sigma min (x) of the error location polynomial sigma (x) and the error evaluation polynomial omega (x), and a symbol of an error position p is corrected. Even number terms and odd number terms of the error location polynomial are separated and predetermined values are put into each x of the separated even number terms and sigma ( alpha <-m>) and sigma min ( omega <-m>) are produced simultaneously erasure correction is made by regarding points as corrected when a condition of deg sigma * (x) > deg omega *(x) is established based on omega *(x) = sigma *(x) .S (x), which is obtained by a multiplication of an error location polynomial sigma *(x) and the syndrome polynomial S(x), where sigma *(x) is the error location polynomial formed by values corresponding to error locations indicated by the pointers.</p> |