By Topic

Competitive Minimax Universal Decoding for Several Ensembles of Random Codes

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Yaniv Akirav ; EE Dept., Technion, Haifa 32000, Israel. Email: ; Neri Merhav

Universally achievable error exponents pertaining to certain families of channels (most notably, discrete memoryless channels (DMCs)), and various ensembles of random codes, are studied by combining the competitive minimax approach, proposed by Feder and Merhav, and Gallager's techniques for the analysis of error exponents. In particular, we derive a single¿letter expression for a lower bound to the largest, universally achievable fraction ¿ of the optimum error exponent pertaining to the optimum ML decoding. To demonstrate the tightness of this lower bound, we 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 convolutional codes in the bit-error¿rate sense. For the latter case, we also show how the corresponding universal decoder can be efficiently implemented using a slightly modified version of the Viterbi algorithm which employs two trellises.

Published in:

2006 IEEE 24th Convention of Electrical & Electronics Engineers in Israel

Date of Conference:

Nov. 2006