A method for soft-decision decoding of Reed-Solomon codes based on the extended Euclidean algorithm
Sabine Kampf, Antonia Wachter, Martin Bossert · 2010
We present an algorithm for decoding Reed-Solomon codes beyond half the minimum distance by using reliability information which is based on the extended Euclidean algorithm. The algorithm constitutes a Generalized Minimum Distance decoder since the reliability information is used to declare erasures in certain positions in the received word. We describe two methods to reduce the decoding complexity of this decoder.