Title :
A method for soft-decision decoding of Reed-Solomon codes based on the extended Euclidean algorithm
Author :
Kampf, Sabine ; Wachter, Antonia ; Bossert, Martin
Author_Institution :
Inst. of Telecommun. & Appl. Inf. Theor., UIm Univ., Ulm, Germany
Abstract :
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.
Keywords :
Reed-Solomon codes; decoding; discrete Fourier transforms; interleaved codes; Reed-Solomon codes; extended Euclidean algorithm; generalized minimum distance decoder; reliability information; soft-decision decoding; Algorithm design and analysis; Collaboration; Decoding; Discrete Fourier transforms; Equations; Information theory; Polynomials; Reed-Solomon codes; Reliability theory; GMD; Reed-Solomon codes; Soft-Decision Decoding;
Conference_Titel :
Source and Channel Coding (SCC), 2010 International ITG Conference on
Conference_Location :
Siegen
Print_ISBN :
978-1-4244-6872-0
Electronic_ISBN :
978-3-8007-3211-1
