TY - GEN
T1 - Cumulant Generating Function of Codeword Lengths in Variable-Length Lossy Compression Allowing Positive Excess Distortion Probability
AU - Saito, Shota
AU - Matsushima, Toshiyasu
N1 - Funding Information:
ACKNOWLEDGMENT This work was supported in part by JSPS KAKENHI Grant Numbers JP16K00195, JP16K00417, JP17K00316, and JP17K06446.
Publisher Copyright:
© 2018 IEEE.
PY - 2018/8/15
Y1 - 2018/8/15
N2 - This paper considers the problem of variable-length lossy source coding. The performance criteria are the excess distortion probability and the cumulant generating function of codeword lengths. We derive a non-asymptotic fundamental limit of the cumulant generating function of codeword lengths allowing positive excess distortion probability. It is shown that the achievability and converse bounds are characterized by the Rényi entropy-based quantity. In the proof of the achievability result, the explicit code construction is provided. Further, we investigate an asymptotic single-letter characterization of the fundamental limit for a stationary memoryless source. A full version of this paper is accessible at: http://arxiv.org/abs/1801.02496
AB - This paper considers the problem of variable-length lossy source coding. The performance criteria are the excess distortion probability and the cumulant generating function of codeword lengths. We derive a non-asymptotic fundamental limit of the cumulant generating function of codeword lengths allowing positive excess distortion probability. It is shown that the achievability and converse bounds are characterized by the Rényi entropy-based quantity. In the proof of the achievability result, the explicit code construction is provided. Further, we investigate an asymptotic single-letter characterization of the fundamental limit for a stationary memoryless source. A full version of this paper is accessible at: http://arxiv.org/abs/1801.02496
UR - http://www.scopus.com/inward/record.url?scp=85052465537&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85052465537&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2018.8437695
DO - 10.1109/ISIT.2018.8437695
M3 - Conference contribution
AN - SCOPUS:85052465537
SN - 9781538647806
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 881
EP - 885
BT - 2018 IEEE International Symposium on Information Theory, ISIT 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 IEEE International Symposium on Information Theory, ISIT 2018
Y2 - 17 June 2018 through 22 June 2018
ER -