A Method for Soft-Decision Decoding of Reed-Solomon Codes Based on the Extended Euclidean Algorithm

Conference: SCC'10 - 8th International ITG Conference on Source and Channel Coding
01/18/2010 - 01/21/2010 at Siegen, Germany

Proceedings: SCC'10

Pages: 6Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Kampf, Sabine; Wachter, Antonia; Bossert, Martin (Institute of Telecommunications and Applied Information Theory, Ulm University, Germany)

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.