METHOD AND DEVICE FOR ERROR CORRECTING AND DECODING FOR ENLARGED REED-SOLOMON CODE, METHOD AND DEVICE FOR ERROR CORRECTION FOR FIRST ORDER EXTENDED AND ENLARGED REED-SOLOMON CODE, AND METHOD AND DEVICE FOR ERROR CORRECTION FOR SECOND ORDER EXTENDED AND ENLARGED REED-SOLOMON CODE

摘要

PROBLEM TO BE SOLVED: To obtain a method and device for error correcting and decoding obtaining an error position polynomial expression and an error numerical value polynomial expression by performing a single operation of the Euclid algorithm. SOLUTION: Syndrome is generated from received words, the number of errors caused in the received word is estimated, an initial value of Euclid algorithm arithmetic operation and a finish condition are changed from the number of errors estimated, an error position polynomial expression and an error numerical value polynomial expression are obtained, chain search are performed for them and an error position and an error numerical value are calculated, by performing error correction based on the above, decoding can be performed by performing a single Euclid algorithm arithmetic operation.