The Euclidean algorithm for Generalized Minimum Distance decoding of Reed-Solomon codes
Sabine Kampf, Martin Bossert · 2010
This paper presents a method to merge Generalized Minimum Distance decoding of Reed-Solomon codes with the extended Euclidean algorithm. By merge, we mean that the steps performed in Generalized Minimum Distance decoding are similar to those of the extended Euclidean algorithm. The resulting algorithm has a complexity of O(n2).