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

    Fingerprint

    regime
    evaluation
    coding

    ASJC Scopus subject areas

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

    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..

    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 proceedingConference 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.
    Saito S, Matsushima T. 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. Institute of Electrical and Electronics Engineers Inc. 2017. p. 1-5. 7840374
    Saito, Shota ; Matsushima, Toshiyasu. / Evaluation of overflow probability of Bayes code in moderate deviation regime. Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 1-5
    @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 = "2",
    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",

    }

    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.

    ER -