Error correction decoder of extended lead solomon code, error correction device of primary extended lead solomon code and error correction device of secondary extended lead solomon code

摘要

The algorithm is complicated, and in the worst case, the Euclidean algorithm or the Bulkamp mesh algorithm must be calculated twice, and the time required for decoding becomes long. Generate a syndrome from the receiver, estimate the number of errors in the receiver, change the initial and end conditions of Euclid's algorithm operation from the estimated error, and obtain the error location polynomial and the error numerical polynomial. By performing a chien's search, calculating error positions and error numbers, and performing error correction according to them, it is possible to decode by simply performing a Euclidean algorithm operation once.