Overflow Probability of Codeword Cost in Variable-Length Coding Problem Allowing Non-Vanishing Error Probability

Ryo Nomura, Hideki Yagi

研究成果: Conference contribution

抄録

The variable-length source coding with unequal cost allowing error probability is considered for general sources. In this setting, the first- and second-order optimum mean codeword cost have already been determined. On the other hand, we focus on the overflow probability of codeword cost and determine the general formulas of the first- and second-order optimum achievable overflow threshold. We also apply our general formulas to the stationary memoryless source.

本文言語English
ホスト出版物のタイトルProceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
出版社Institute of Electrical and Electronics Engineers Inc.
ページ364-368
ページ数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

フィンガープリント 「Overflow Probability of Codeword Cost in Variable-Length Coding Problem Allowing Non-Vanishing Error Probability」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル