• DocumentCode
    1780400
  • Title

    Variable-length lossy compression and channel coding: Non-asymptotic converses via cumulant generating functions

  • Author

    Courtade, Thomas A. ; Verdu, Sergio

  • Author_Institution
    EECS Dept., Univ. of California, Berkeley, Berkeley, CA, USA
  • fYear
    2014
  • fDate
    June 29 2014-July 4 2014
  • Firstpage
    2499
  • Lastpage
    2503
  • Abstract
    This paper gives non-asymptotic converse bounds on the cumulant generating function of the encoded lengths in variable-rate lossy compression and in variable-to-fixed channel coding. The results are given in terms of the Rényi mutual information and the d-tilted Rényi entropy. We also illustrate the application of the non-asymptotic bounds to obtain strong converses.
  • Keywords
    channel coding; data compression; higher order statistics; Renyi mutual information; channel coding; cumulant generating functions; d-tilted Renyi entropy; nonasymptotic converses; variable-length lossy compression; variable-to-fixed channel coding; Channel coding; Distortion measurement; Entropy; Mutual information; Random variables; Source coding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2014 IEEE International Symposium on
  • Conference_Location
    Honolulu, HI
  • Type

    conf

  • DOI
    10.1109/ISIT.2014.6875284
  • Filename
    6875284
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1780400