Title :
A predictive coding using Markov chain
Author :
Lu, Pengfei ; Gu, Binjie ; Lu, Wahong
Author_Institution :
Dept. of Commun. Eng., Southern Yangtze Univ., Wuxi, China
fDate :
31 Aug.-4 Sept. 2004
Abstract :
Based on the relationship among the peak points and valley points of the probability density function (p.d.f.) of a stochastic process, whose p.d.f. may be multimodal, the drift coefficient of its associated diffusion process, the ´shift back to center´ property of the Markov chain and the state transitive value of the chain, the paper introduces the algorithm for constructing the approximating model of the Markov chain of an Ito stochastic differential equation (AMMC). The results of simulations demonstrate that the variance of the prediction error of the AMMC is not only far smaller than that of the Burg lattice predictor, but also very close to constant. These properties of the algorithm are beneficial to predictor and predictive coding.
Keywords :
Markov processes; data compression; differential equations; encoding; prediction theory; probability; Ito stochastic differential equation; Markov chain approximation; associated diffusion process; data compression; drift coefficient; multimodal probability density function; peak-valley point; prediction error; predictive coding; shift back-to-center property; state transitive value; Approximation algorithms; Differential equations; Diffusion processes; Indium tin oxide; Markov processes; Predictive coding; Predictive models; Signal processing algorithms; Stochastic processes; White noise;
Conference_Titel :
Signal Processing, 2004. Proceedings. ICSP '04. 2004 7th International Conference on
Print_ISBN :
0-7803-8406-7
DOI :
10.1109/ICOSP.2004.1441528