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
Pages: 6Language: englishTyp: PDFPersonal 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.