1. [Home]
  2. [Research achievement]
  3. [Research achievement detail]

Research achievement detail

Title Asymptotic Normality and LIL of the Codeword Length of Bayes Codes for Stationary Ergodic Markov Sources (in Japanese)
Authors Shota SAITO 、Nozomi MIYA 、Toshiyasu MATSUSHIMA
Released Year 2014
Format Conference
Category Source coding
Jounal Name Proceedings of the 37th Symposium on Information Theory and its Applications
Jounal Page pp.28–33
Published Year 2014
Published Month 12
Abstract
(English)
This paper studies the asymptotic normality and the law of the iterated logarithm of the codeword length of Bayes codes for stationary ergodic finite order Markov sources. Furthermore, as one of the applications of the obtained asymptotic normality of the codeword length of Bayes codes, we analyze the necessary and sufficient condition regarding the threshold of the overflow probability when the overflow probability goes to zero asymptotically.
Note
(English)
1
Manuscript
Presentation