Fundamental limit and pointwise asymptotics of the Bayes code for Markov sources

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

    3 Citations (Scopus)

    Abstract

    This paper considers universal lossless variable-length source coding problem and deals with one of the fundamental limits and pointwise asymptotics of the Bayes code for stationary ergodic finite order Markov sources. As investigation of the fundamental limits, we show upper and lower bounds of the minimum rate such that the probability which exceeds it is less than ϵ ϵ (0, 1). Furthermore, we prove that the codeword length ovf the Bayes code satisfies the asymptotic normality (pointwise equation asymptotics) and the law of the iterated logarithm (pointwise equation asymptotics), where n represents length of a source sequence and 'log' is the natural logarithm.

    Original languageEnglish
    Title of host publicationIEEE International Symposium on Information Theory - Proceedings
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages1986-1990
    Number of pages5
    Volume2015-June
    ISBN (Print)9781467377041
    DOIs
    Publication statusPublished - 2015 Sep 28
    EventIEEE International Symposium on Information Theory, ISIT 2015 - Hong Kong, Hong Kong
    Duration: 2015 Jun 142015 Jun 19

    Other

    OtherIEEE International Symposium on Information Theory, ISIT 2015
    CountryHong Kong
    CityHong Kong
    Period15/6/1415/6/19

    ASJC Scopus subject areas

    • Applied Mathematics
    • Modelling and Simulation
    • Theoretical Computer Science
    • Information Systems

    Fingerprint Dive into the research topics of 'Fundamental limit and pointwise asymptotics of the Bayes code for Markov sources'. Together they form a unique fingerprint.

  • Cite this

    Saito, S., Miya, N., & Matsushima, T. (2015). Fundamental limit and pointwise asymptotics of the Bayes code for Markov sources. In IEEE International Symposium on Information Theory - Proceedings (Vol. 2015-June, pp. 1986-1990). [7282803] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2015.7282803