DocumentCode
3060998
Title
Exact random coding exponents for erasure decoding
Author
Baruch, Anelia Somekh ; Merhav, Neri
Author_Institution
Sch. of Eng., Bar-Ilan Univ., Ramat-Gan, Israel
fYear
2010
fDate
13-18 June 2010
Firstpage
260
Lastpage
264
Abstract
Random coding of a channel with an erasure option is studied. By analyzing the large deviations behavior of the code ensemble, we obtain exact single-letter formulas for the error exponents in lieu of Forney´s lower bounds. The analysis technique we use is based on an enhancement an specialization of tools for assessing the moments of certain distance enumerators. We specialize our results to the setup of the binary symmetric channel case with uniform random coding distribution and derive an explicit expression for the error exponent which, unlike Forney´s bounds, does not involve optimization over two parameters. We also establish the fact that for this setup, the difference between the exact error exponent corresponding to the probability of undetected decoding error and the error exponent corresponding to the erasure event is equal to the threshold parameter. Numerical calculations indicate that for this setup, as well as for a Z-channel, Forney´s bound coincides with the exact random coding exponent.
Keywords
decoding; optimisation; random codes; Forney bound coincides; Forney bounds; Forney lower bounds; Z-channel; binary symmetric channel case; code ensemble; decoding error; distance enumerators; erasure decoding; exact error exponent; exact random coding exponents; exact single-letter formulas; numerical calculations; optimization; Decoding; Entropy; Error analysis; Error correction; Memoryless systems; Optimal control; Probability; Random variables;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location
Austin, TX
Print_ISBN
978-1-4244-7890-3
Electronic_ISBN
978-1-4244-7891-0
Type
conf
DOI
10.1109/ISIT.2010.5513317
Filename
5513317
Link To Document