Evaluation of overflow probability of bayes code in moderate deviation regime

Shota Saito; Toshiyasu Matsushima

doi:10.1587/transfun.E100.A.2728

Evaluation of overflow probability of bayes code in moderate deviation regime

Shota Saito, Toshiyasu Matsushima

School of Fundamental Science and Engineering

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

This letter treats the problem of lossless fixed-to-variable length source coding in moderate deviation regime. We investigate the behavior of the overflow probability of the Bayes code. Our result clarifies that the behavior of the overflow probability of the Bayes code is similar to that of the optimal non-universal code for i.i.d. sources.

Original language	English
Pages (from-to)	2728-2731
Number of pages	4
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E100A
Issue number	12
DOIs	https://doi.org/10.1587/transfun.E100.A.2728
Publication status	Published - 2017 Dec

Keywords

Bayes code
Lossless fixed-to-variable length source coding
Moderate deviation regime
Overflow probability

ASJC Scopus subject areas

Signal Processing
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1587/transfun.E100.A.2728

Cite this

@article{02251d14e8fc4ddebfab795bb6fa4696,

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

abstract = "This letter treats the problem of lossless fixed-to-variable length source coding in moderate deviation regime. We investigate the behavior of the overflow probability of the Bayes code. Our result clarifies that the behavior of the overflow probability of the Bayes code is similar to that of the optimal non-universal code for i.i.d. sources.",

keywords = "Bayes code, Lossless fixed-to-variable length source coding, Moderate deviation regime, Overflow probability",

author = "Shota Saito and Toshiyasu Matsushima",

note = "Funding Information: The authors are very grateful to associate editor{\textquoteright}s helpful comments. This work was supported by JSPS KAKENHI Grant Numbers 16K00195, 16K00417, and 17K06446.",

year = "2017",

month = dec,

doi = "10.1587/transfun.E100.A.2728",

language = "English",

volume = "E100A",

pages = "2728--2731",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "12",

}

TY - JOUR

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

AU - Saito, Shota

AU - Matsushima, Toshiyasu

N1 - Funding Information: The authors are very grateful to associate editor’s helpful comments. This work was supported by JSPS KAKENHI Grant Numbers 16K00195, 16K00417, and 17K06446.

PY - 2017/12

Y1 - 2017/12

N2 - This letter treats the problem of lossless fixed-to-variable length source coding in moderate deviation regime. We investigate the behavior of the overflow probability of the Bayes code. Our result clarifies that the behavior of the overflow probability of the Bayes code is similar to that of the optimal non-universal code for i.i.d. sources.

AB - This letter treats the problem of lossless fixed-to-variable length source coding in moderate deviation regime. We investigate the behavior of the overflow probability of the Bayes code. Our result clarifies that the behavior of the overflow probability of the Bayes code is similar to that of the optimal non-universal code for i.i.d. sources.

KW - Bayes code

KW - Lossless fixed-to-variable length source coding

KW - Moderate deviation regime

KW - Overflow probability

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

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

U2 - 10.1587/transfun.E100.A.2728

DO - 10.1587/transfun.E100.A.2728

M3 - Article

AN - SCOPUS:85038208567

SN - 0916-8508

VL - E100A

SP - 2728

EP - 2731

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

IS - 12

ER -

Evaluation of overflow probability of bayes code in moderate deviation regime

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this