• DocumentCode
    1007952
  • 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
  • Volume
    39
  • Issue
    3
  • fYear
    1993
  • fDate
    5/1/1993 12:00:00 AM
  • Firstpage
    1047
  • Lastpage
    1049
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.256512
  • Filename
    256512