Evaluation of overflow probability of bayes code in moderate deviation regime

    Research output: Contribution to journalArticle

    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 1

    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