Error Correction Decoder of Extended Reed Solomon Code, Error Correction Device of First Extension Extension Reed Solomon Code and Error Correction Device of Second Extension Extension Reed Solomon Code

摘要

The algorithm is troublesome, and in the worst case, the calculation of the Euclidean algorithm or the Valley Camp-mesh algorithm must be performed twice, and the time required for decoding becomes long. The error location polynomial and the error numerical polynomial are obtained by changing the initial value and the ending condition of the Euclidean algorithm operation in the estimated error number by generating a syndrome from the received word and estimating the number of errors occurring in the received word, A chien's search is performed, an error position and an error value are calculated, and an error correction is performed in accordance with the error position and the error value, so that it is possible to perform decoding only by performing the Euclidean algorithm calculation operation once.