Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke





.......................

.......................


Publications [#319371] of Henry Pfister

Papers Published

  1. 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 (August, 2010), pp. 1095-1099, ISBN 9781424469604 [doi]
    (last updated on 2023/06/01)

    Abstract:
    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.

 

dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320