Evaluation of overflow probability of Bayes code in moderate deviation regime

Shota Saito; Toshiyasu Matsushima

Evaluation of overflow probability of Bayes code in moderate deviation regime

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper treats the problem of lossless fixed-to-variable length source coding under the criterion of the overflow probability. We investigate the behavior of the overflow probability of the Bayes code in the moderate deviation regime. Our result clarifies that the behavior of the overflow probability of the Bayes code is the same as that of the optimal non-universal code in the moderate deviation regime.

Original language	English
Title of host publication	Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1-5
Number of pages	5
ISBN (Electronic)	9784885523090
Publication status	Published - 2017 Feb 2
Event	3rd International Symposium on Information Theory and Its Applications, ISITA 2016 - Monterey, United States Duration: 2016 Oct 30 → 2016 Nov 2

Other

Other	3rd International Symposium on Information Theory and Its Applications, ISITA 2016
Country/Territory	United States
City	Monterey
Period	16/10/30 → 16/11/2

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture
Information Systems
Signal Processing
Library and Information Sciences

Cite this

Evaluation of overflow probability of Bayes code in moderate deviation regime. / Saito, Shota; Matsushima, Toshiyasu.
Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 1-5 7840374.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Saito, S & Matsushima, T 2017, Evaluation of overflow probability of Bayes code in moderate deviation regime. in Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016., 7840374, Institute of Electrical and Electronics Engineers Inc., pp. 1-5, 3rd International Symposium on Information Theory and Its Applications, ISITA 2016, Monterey, United States, 16/10/30.

@inproceedings{a43a04a001004bbf9065579646fd0ce1,

title = "Evaluation of overflow probability of Bayes code in moderate deviation regime",

abstract = "This paper treats the problem of lossless fixed-to-variable length source coding under the criterion of the overflow probability. We investigate the behavior of the overflow probability of the Bayes code in the moderate deviation regime. Our result clarifies that the behavior of the overflow probability of the Bayes code is the same as that of the optimal non-universal code in the moderate deviation regime.",

author = "Shota Saito and Toshiyasu Matsushima",

year = "2017",

month = feb,

day = "2",

language = "English",

pages = "1--5",

booktitle = "Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016",

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

address = "United States",

note = "3rd International Symposium on Information Theory and Its Applications, ISITA 2016 ; Conference date: 30-10-2016 Through 02-11-2016",

}

TY - GEN

T1 - Evaluation of overflow probability of Bayes code in moderate deviation regime

AU - Saito, Shota

AU - Matsushima, Toshiyasu

PY - 2017/2/2

Y1 - 2017/2/2

N2 - This paper treats the problem of lossless fixed-to-variable length source coding under the criterion of the overflow probability. We investigate the behavior of the overflow probability of the Bayes code in the moderate deviation regime. Our result clarifies that the behavior of the overflow probability of the Bayes code is the same as that of the optimal non-universal code in the moderate deviation regime.

AB - This paper treats the problem of lossless fixed-to-variable length source coding under the criterion of the overflow probability. We investigate the behavior of the overflow probability of the Bayes code in the moderate deviation regime. Our result clarifies that the behavior of the overflow probability of the Bayes code is the same as that of the optimal non-universal code in the moderate deviation regime.

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

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

M3 - Conference contribution

AN - SCOPUS:85015247290

SP - 1

EP - 5

BT - Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 3rd International Symposium on Information Theory and Its Applications, ISITA 2016

Y2 - 30 October 2016 through 2 November 2016

ER -

Evaluation of overflow probability of Bayes code in moderate deviation regime

Abstract

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this