Title :
Exponential error bounds for algebraic soft-decision decoding of Reed Solomon codes
Author :
Ratnakar, Niranjan ; Koetter, Ralf
Author_Institution :
Illinois Univ., Urbana, IL, USA
fDate :
27 June-2 July 2004
Abstract :
This paper describes an algebraic soft decision (ASD) decoding algorithms of Reed Solomon codes, which assigns suitable weighted-interpolation and factorization algorithms. The probability of exponential error with an output alphabet multiplicity matrix M is used for decoding the received symbols when ASD algorithm is upper bound. Under the probability of error metric, these algorithms perform better in discrete, memoryless channel.
Keywords :
Reed-Solomon codes; algebraic codes; decoding; error statistics; interpolation; matrix decomposition; matrix multiplication; memoryless systems; telecommunication channels; Reed Solomon code; algebraic soft-decision decoding algorithm; discrete memoryless channel; error metric; exponential error probability bound; factorization algorithm; matrix multiplication; weighted-interpolation; Decoding; Interpolation; Memoryless systems; Polynomials; Reed-Solomon codes; Upper bound; 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.1365455