Modified Euclidean Algorithms for Decoding Reed-Solomon Codes

Dilip V. Sarwate, Zhiyuan Yan

The extended Euclidean algorithm (EEA) for polynomial greatest common divisors is commonly used in solving the key equation in the decoding of Reed-Solomon (RS) codes, and more gen…