DocumentCode :
3495404
Title :
Revisiting Gallager´s error exponent analysis technique
Author :
Kaspi, Yonatan ; Merhav, Neri
Author_Institution :
Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel
fYear :
2010
fDate :
17-20 Nov. 2010
Abstract :
We demonstrate a tight analysis of an expectation of a sum of exponents raised to some power, prevalent in, but not confined to, Gallager´s bounding techniques. We show that the traditional analysis that uses Jensen´s inequality, although tight in Gallager´s random coding error exponent, might not be tight in general. Using the binary symmetric channel as an example, we show that Rc - the lowest rate at which Gallager´s bound agrees with the sphere packing bound is the lowest rate for which Jensen´s inequality is tight for a range of possible parameters.
Keywords :
binary codes; channel coding; error statistics; random codes; Gallager bounding technique; Gallager error exponent analysis; Jensen inequality; binary symmetric channel; random coding error exponent; sphere packing bound; Decoding; Encoding; Entropy; Random variables; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical and Electronics Engineers in Israel (IEEEI), 2010 IEEE 26th Convention of
Conference_Location :
Eliat
Print_ISBN :
978-1-4244-8681-6
Type :
conf
DOI :
10.1109/EEEI.2010.5662099
Filename :
5662099
Link To Document :
بازگشت