New Results on Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities

研究成果: Conference contribution

抄録

This paper shows some new results for 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 lengths are less than or equal to positive constants. Our previous study for the problem of variable-length (noiseless) lossy source coding has derived the general formula of the infimum of the thresholds on the overflow probability by using the quantity based on the smooth max entropy. This study extends this result in two directions. First, we derive the single-letter characterization of the infimum of the thresholds on the overflow probability for stationary memoryless sources. Second, for the problem of variable-length noisy lossy source coding, also known as the problem of remote lossy source coding, we establish the general nonasymptotic formula on the converse bound by using the new quantity based on the smooth max entropy.

本文言語English
ホスト出版物のタイトルProceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
出版社Institute of Electrical and Electronics Engineers Inc.
ページ359-363
ページ数5
ISBN(電子版)9784885523182
DOI
出版ステータスPublished - 2019 3 8
イベント15th International Symposium on Information Theory and Its Applications, ISITA 2018 - Singapore, Singapore
継続期間: 2018 10 282018 10 31

出版物シリーズ

名前Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018

Conference

Conference15th International Symposium on Information Theory and Its Applications, ISITA 2018
CountrySingapore
CitySingapore
Period18/10/2818/10/31

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

フィンガープリント 「New Results on Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル