In this paper, a high efficient decoding algorithm is developed here in order to correct both erasures and errors for Reed–Solomon (RS) codes based on the Euclidean algorithm together with the Berlekamp–Massey (BM) algorithm. The new decoding algorithm computes the errata locator polynomial and the errata evaluator polynomial simultaneously without performing polynomial divisions, and there is ...
