Sciweavers

CORR
2007
Springer

Competitive minimax universal decoding for several ensembles of random codes

13 years 3 months ago
Competitive minimax universal decoding for several ensembles of random codes
Universally achievable error exponents pertaining to certain families of channels (most notably, discrete memoryless channels (DMC’s)), and various ensembles of random codes, are studied by combining the competitive minimax approach, proposed by Feder and Merhav, with Chernoff bound and Gallager’s techniques for the analysis of error exponents. In particular, we derive a single–letter expression for the largest, universally achievable fraction ξ of the optimum error exponent pertaining to the optimum ML decoding. Moreover, a simpler single–letter expression for a lower bound to ξ is presented. To demonstrate the tightness of this lower bound, we use it to show that ξ = 1, for the binary symmetric channel (BSC), when the random coding distribution is uniform over: (i) all codes (of a given rate), and (ii) all linear codes, in agreement with well–known results. We also show that ξ = 1 for the uniform ensemble of systematic linear codes, and for that of time–varying conv...
Yaniv Akirav, Neri Merhav
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2007
Where CORR
Authors Yaniv Akirav, Neri Merhav
Comments (0)