Cumulant Generating Function of Codeword Lengths in Variable-Length Lossy Compression Allowing Positive Excess Distortion Probability

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

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

本文言語English
ホスト出版物のタイトル2018 IEEE International Symposium on Information Theory, ISIT 2018
出版社Institute of Electrical and Electronics Engineers Inc.
ページ881-885
ページ数5
ISBN(印刷版)9781538647806
DOI
出版ステータスPublished - 2018 8 15
イベント2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, United States
継続期間: 2018 6 172018 6 22

出版物シリーズ

名前IEEE International Symposium on Information Theory - Proceedings
2018-June
ISSN(印刷版)2157-8095

Other

Other2018 IEEE International Symposium on Information Theory, ISIT 2018
国/地域United States
CityVail
Period18/6/1718/6/22

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 情報システム
  • モデリングとシミュレーション
  • 応用数学

フィンガープリント

「Cumulant Generating Function of Codeword Lengths in Variable-Length Lossy Compression Allowing Positive Excess Distortion Probability」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル