• 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