Evaluation of overflow probability of Bayes code in moderate deviation regime

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    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 languageEnglish
    Title of host publicationProceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages1-5
    Number of pages5
    ISBN (Electronic)9784885523090
    Publication statusPublished - 2017 Feb 2
    Event3rd International Symposium on Information Theory and Its Applications, ISITA 2016 - Monterey, United States
    Duration: 2016 Oct 302016 Nov 2

    Other

    Other3rd International Symposium on Information Theory and Its Applications, ISITA 2016
    CountryUnited States
    CityMonterey
    Period16/10/3016/11/2

    ASJC Scopus subject areas

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

    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

    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 (pp. 1-5). [7840374] Institute of Electrical and Electronics Engineers Inc..