DocumentCode
715419
Title
Tight bounds for symmetric divergence measures and a new inequality relating f-divergences
Author
Sason, Igal
Author_Institution
Dept. of Electr. Eng., Technion, Haifa, Israel
fYear
2015
fDate
April 26 2015-May 1 2015
Firstpage
1
Lastpage
5
Abstract
Tight bounds for several symmetric divergence measures are introduced, given in terms of the total variation distance. Each of these bounds is attained by a pair of 2 or 3-element probability distributions. An application of these bounds for lossless source coding is provided, refining and improving a certain bound by Csiszár. A new inequality relating f-divergences is derived, and its use is exemplified. The last section of this conference paper is not included in the recent journal paper [16], as well as some new remarks that are linked to new references.
Keywords
probability; source coding; 2-element probability distribution; 3-element probability distribution; inequality-relating f-divergences; lossless source coding; symmetric divergence measures; tight bounds; total variation distance; Digital TV; Entropy; Probability distribution; Redundancy; Source coding; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop (ITW), 2015 IEEE
Conference_Location
Jerusalem
Print_ISBN
978-1-4799-5524-4
Type
conf
DOI
10.1109/ITW.2015.7133079
Filename
7133079
Link To Document