A rate-distortion exponent approach to multiple decoding attempts for Reed-Solomon codes
Publication
, Conference
Nguyen, PS; Pfister, HD; Narayanan, KR
Published in: IEEE International Symposium on Information Theory - Proceedings
August 23, 2010
Algorithms based on multiple decoding attempts of Reed-Solomon (RS) codes have recently attracted new attention. Choosing decoding candidates based on rate-distortion theory, as proposed previously by the authors, currently provides the best performance-versus-complexity trade-off. In this paper, an analysis based on the rate-distortion exponent is used to directly minimize the exponential decay rate of the error probability. This enables rigorous bounds on the error probability for finite-length RS codes and leads to modest performance gains. As a byproduct, a numerical method is derived that computes the rate-distortion exponent for independent non-identical sources. Analytical results are given for errors/erasures decoding. © 2010 IEEE.
Duke Scholars
Published In
IEEE International Symposium on Information Theory - Proceedings
DOI
Publication Date
August 23, 2010
Start / End Page
1095 / 1099
Citation
APA
Chicago
ICMJE
MLA
NLM
Nguyen, P. S., Pfister, H. D., & Narayanan, K. R. (2010). A rate-distortion exponent approach to multiple decoding attempts for Reed-Solomon codes. In IEEE International Symposium on Information Theory - Proceedings (pp. 1095–1099). https://doi.org/10.1109/ISIT.2010.5513703
Nguyen, P. S., H. D. Pfister, and K. R. Narayanan. “A rate-distortion exponent approach to multiple decoding attempts for Reed-Solomon codes.” In IEEE International Symposium on Information Theory - Proceedings, 1095–99, 2010. https://doi.org/10.1109/ISIT.2010.5513703.
Nguyen PS, Pfister HD, Narayanan KR. A rate-distortion exponent approach to multiple decoding attempts for Reed-Solomon codes. In: IEEE International Symposium on Information Theory - Proceedings. 2010. p. 1095–9.
Nguyen, P. S., et al. “A rate-distortion exponent approach to multiple decoding attempts for Reed-Solomon codes.” IEEE International Symposium on Information Theory - Proceedings, 2010, pp. 1095–99. Scopus, doi:10.1109/ISIT.2010.5513703.
Nguyen PS, Pfister HD, Narayanan KR. A rate-distortion exponent approach to multiple decoding attempts for Reed-Solomon codes. IEEE International Symposium on Information Theory - Proceedings. 2010. p. 1095–1099.
Published In
IEEE International Symposium on Information Theory - Proceedings
DOI
Publication Date
August 23, 2010
Start / End Page
1095 / 1099