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
fDate :
27 June-2 July 2004
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;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365456
