Large deviations performance of predictors for markov sources
Erez Sabbag, Neri Merhav · 2004
In this paper, an efficient procedure for designing a sequence of predictors with memory size equal to the Markov order of source, with error exponent arbitrarily close to the optimal error exponent is presented. In this procedure the moment-generating function of the prediction loss is recursively minimized.