DocumentCode
2059701
Title
Performance enhancements for algebraic soft decision decoding of Reed-Solomon codes
Author
El-Khamy, Mostafa ; Mceliece, Robert J. ; Harel, Jonathan
Author_Institution
California Inst. of Technol., Pasadena, CA, USA
fYear
2004
fDate
27 June-2 July 2004
Firstpage
421
Abstract
In an attempt to determine the ultimate capabilities of the Sudan-Guruswami-Sudan-Kotter-Vardy algebraic soft decision decoding algorithm for Reed-Solomon codes, we present a new method, based on the Chernoff bound, for constructing multiplicity matrices. In many cases, this technique predicts that the potential performance of ASD decoding of RS codes is significantly better than previously thought.
Keywords
Reed-Solomon codes; algebraic codes; decoding; matrix multiplication; ASD decoding; Chernoff bound; Guruswami-Sudan decoding; Kotter-Vardy decoding; RS code; Reed-Solomon code; algebraic soft decision decoding; multiplicity matrice; AWGN channels; Binary phase shift keying; Constraint optimization; Cost function; Decoding; Error analysis; Error probability; Modulation coding; Reed-Solomon codes; Variable speed drives;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365456
Filename
1365456
Link To Document