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

Shota Saito, Nozomi Miya, Toshiyasu Matsushima

    研究成果: Conference contribution

    3 被引用数 (Scopus)

    抄録

    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.

    本文言語English
    ホスト出版物のタイトルIEEE International Symposium on Information Theory - Proceedings
    出版社Institute of Electrical and Electronics Engineers Inc.
    ページ1986-1990
    ページ数5
    2015-June
    ISBN(印刷版)9781467377041
    DOI
    出版ステータスPublished - 2015 9 28
    イベントIEEE International Symposium on Information Theory, ISIT 2015 - Hong Kong, Hong Kong
    継続期間: 2015 6 142015 6 19

    Other

    OtherIEEE International Symposium on Information Theory, ISIT 2015
    国/地域Hong Kong
    CityHong Kong
    Period15/6/1415/6/19

    ASJC Scopus subject areas

    • 応用数学
    • モデリングとシミュレーション
    • 理論的コンピュータサイエンス
    • 情報システム

    フィンガープリント

    「Fundamental limit and pointwise asymptotics of the Bayes code for Markov sources」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル