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

Shota Saito; Hideki Yagi; Toshiyasu Matsushima

doi:10.1109/ISIT.2017.8006793

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	https://doi.org/10.1109/ISIT.2017.8006793
出版ステータス	Published - 2017 8月 9
イベント	2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany 継続期間: 2017 6月 25 → 2017 6月 30

出版物シリーズ

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

Other

Other	2017 IEEE International Symposium on Information Theory, ISIT 2017
国/地域	Germany
City	Aachen
Period	17/6/25 → 17/6/30

ASJC Scopus subject areas

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

文献へのアクセス

10.1109/ISIT.2017.8006793

他のファイルとリンク

引用スタイル

Saito, S., Yagi, H., & Matsushima, T. (2017). Variable-length lossy compression allowing positive overflow and excess distortion probabilities. In 2017 IEEE International Symposium on Information Theory, ISIT 2017 (pp. 1568-1572). [8006793] (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2017.8006793

Variable-length lossy compression allowing positive overflow and excess distortion probabilities. / Saito, Shota; Yagi, Hideki; Matsushima, Toshiyasu.
2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 1568-1572 8006793 (IEEE International Symposium on Information Theory - Proceedings).

研究成果: Conference contribution

Saito, S, Yagi, H & Matsushima, T 2017, Variable-length lossy compression allowing positive overflow and excess distortion probabilities. in 2017 IEEE International Symposium on Information Theory, ISIT 2017., 8006793, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 1568-1572, 2017 IEEE International Symposium on Information Theory, ISIT 2017, Aachen, Germany, 17/6/25. https://doi.org/10.1109/ISIT.2017.8006793

Saito S, Yagi H, Matsushima T. Variable-length lossy compression allowing positive overflow and excess distortion probabilities. In 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 1568-1572. 8006793. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/ISIT.2017.8006793

@inproceedings{97451e56c0084c61bb205d73f9ac44b6,

title = "Variable-length lossy compression allowing positive overflow and excess distortion probabilities",

abstract = "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.",

author = "Shota Saito and Hideki Yagi and Toshiyasu Matsushima",

note = "Funding Information: ACKNOWLEDGMENT This work was supported in part by JSPS KAKENHI Grant Numbers 26289119, 16K00195, 16K06340, and 17K06446. Publisher Copyright: {\textcopyright} 2017 IEEE.; 2017 IEEE International Symposium on Information Theory, ISIT 2017 ; Conference date: 25-06-2017 Through 30-06-2017",

year = "2017",

month = aug,

day = "9",

doi = "10.1109/ISIT.2017.8006793",

language = "English",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1568--1572",

booktitle = "2017 IEEE International Symposium on Information Theory, ISIT 2017",

}

TY - GEN

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

AU - Saito, Shota

AU - Yagi, Hideki

AU - Matsushima, Toshiyasu

PY - 2017/8/9

Y1 - 2017/8/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85034116704&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85034116704&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2017.8006793

DO - 10.1109/ISIT.2017.8006793

M3 - Conference contribution

AN - SCOPUS:85034116704

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1568

EP - 1572

BT - 2017 IEEE International Symposium on Information Theory, ISIT 2017

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2017 IEEE International Symposium on Information Theory, ISIT 2017

Y2 - 25 June 2017 through 30 June 2017

ER -

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

抄録

出版物シリーズ

Other

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル