Variable-length lossy compression allowing positive overflow and excess distortion probabilities

Shota Saito, Hideki Yagi, Toshiyasu Matsushima

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

This paper investigates the problem of variable-length lossy source coding. We deal with the case where both the excess distortion probability and the overflow probability of codeword length are less than or equal to positive constants. The infimum of the thresholds on the overflow probability is characterized by a smooth max entropy-based quantity. Both non-asymptotic and asymptotic cases are analyzed. To show the achievability results, we do not utilize the random coding argument but give an explicit code construction.

本文言語English
ホスト出版物のタイトル2017 IEEE International Symposium on Information Theory, ISIT 2017
出版社Institute of Electrical and Electronics Engineers Inc.
ページ1568-1572
ページ数5
ISBN(電子版)9781509040964
DOI
出版ステータスPublished - 2017 8 9
イベント2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany
継続期間: 2017 6 252017 6 30

出版物シリーズ

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

Other

Other2017 IEEE International Symposium on Information Theory, ISIT 2017
国/地域Germany
CityAachen
Period17/6/2517/6/30

ASJC Scopus subject areas

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

フィンガープリント

「Variable-length lossy compression allowing positive overflow and excess distortion probabilities」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル