DocumentCode
2069586
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
fYear
2010
fDate
18-21 Jan. 2010
Firstpage
1
Lastpage
6
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;
fLanguage
English
Publisher
ieee
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
Type
conf
Filename
5447145
Link To Document