DocumentCode
2050351
Title
Large deviations performance of predictors for Markov sources
Author
Sabbag, Erez ; Merhav, Neri
Author_Institution
Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
fYear
2004
fDate
27 June-2 July 2004
Firstpage
11
Abstract
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.
Keywords
Markov processes; prediction theory; source coding; Markov source; error exponent; large deviation performance; moment-generating function; predictor; Computational complexity; Performance analysis; Performance loss;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365049
Filename
1365049
Link To Document