Title :
A complete sufficient statistic for finite-state Markov processes with application to source coding
Author :
Wolfe, Laurence B. ; Chang, Chein-I
Author_Institution :
US Gov., Washington, DC, USA
fDate :
5/1/1993 12:00:00 AM
Abstract :
A complete sufficient statistic is presented for the class of all finite-state, finite-order stationary discrete Markov processes. This sufficient statistic is complete in the sense that it summarizes in entirety the whole of the relevant information supplied by any process sample. The sufficient statistic has application to source coding problems such as source matching and calculation of the rate distortion function
Keywords :
Markov processes; encoding; statistical analysis; complete sufficient statistic; finite-order stationary discrete Markov processes; finite-state Markov processes; rate distortion function; source coding; source matching; Estimation theory; Government; Hypercubes; Markov processes; Probability; Rate-distortion; Source coding; Space stations; State-space methods; Statistics; Stochastic processes; Tellurium; US Government;
Journal_Title :
Information Theory, IEEE Transactions on
