Evaluation of overflow probability of bayes code in moderate deviation regime

Research output: Contribution to journalArticlepeer-review

1 Citation (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 languageEnglish
Pages (from-to)2728-2731
Number of pages4
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE100A
Issue number12
DOIs
Publication statusPublished - 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

Fingerprint Dive into the research topics of 'Evaluation of overflow probability of bayes code in moderate deviation regime'. Together they form a unique fingerprint.

Cite this