Variable-length coding with epsilon-fidelity criteria for general sources

Hideki Yagi, Ryo Nomura

研究成果: Conference contribution

5 被引用数 (Scopus)

抄録

This paper addresses two problems of variablelength coding with a fidelity criterion for general sources, in which either the probability of codeword length overflow or that of excess distortion for a given threshold is allowed up to ϵ. In each problem, a general formula for the achievable region of coding rates and distortion levels is established via information spectrum methods. It is shown that there is a tight connection between the two problems, and the achievable regions are the same under a mild condition on the distortion measure. As a consequence, it turns out that superficially different general formulas for the two coding problems coincide with each other.

本文言語English
ホスト出版物のタイトルProceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
出版社Institute of Electrical and Electronics Engineers Inc.
ページ2181-2185
ページ数5
ISBN(電子版)9781467377041
DOI
出版ステータスPublished - 2015 9月 28
外部発表はい
イベントIEEE International Symposium on Information Theory, ISIT 2015 - Hong Kong, Hong Kong
継続期間: 2015 6月 142015 6月 19

出版物シリーズ

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

Other

OtherIEEE International Symposium on Information Theory, ISIT 2015
国/地域Hong Kong
CityHong Kong
Period15/6/1415/6/19

ASJC Scopus subject areas

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

フィンガープリント

「Variable-length coding with epsilon-fidelity criteria for general sources」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル