Variable-length coding with cost allowing non-vanishing error probability

Hideki Yagi, Ryo Nomura

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

We derive a general formula of the minimum achievable rate for fixed-to-variable length coding with a regular cost function by allowing the error probability up to a constant ϵ. For a fixed-to-variable length code, we call the set of source sequences that can be decoded without error the dominant set of source sequences. For any two regular cost functions, it is revealed that the dominant set of source sequences for a code attaining the minimum achievable rate with a cost function is also the dominant set for a code attaining the minimum achievable rate with the other cost function. We also give a general formula of the second-order minimum achievable rate.

本文言語English
ホスト出版物のタイトルProceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016
出版社Institute of Electrical and Electronics Engineers Inc.
ページ16-20
ページ数5
ISBN(電子版)9784885523090
出版ステータスPublished - 2017 2 2
外部発表はい
イベント3rd International Symposium on Information Theory and Its Applications, ISITA 2016 - Monterey, United States
継続期間: 2016 10 302016 11 2

出版物シリーズ

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

Other

Other3rd International Symposium on Information Theory and Its Applications, ISITA 2016
国/地域United States
CityMonterey
Period16/10/3016/11/2

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • ハードウェアとアーキテクチャ
  • 情報システム
  • 信号処理
  • 図書館情報学

フィンガープリント

「Variable-length coding with cost allowing non-vanishing error probability」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル