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
fDate :
June 29 2014-July 4 2014
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;
Conference_Titel :
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location :
Honolulu, HI
DOI :
10.1109/ISIT.2014.6875284