• DocumentCode
    2235557
  • Title

    State estimation algorithms for Markov chains observed in arbitrary noise

  • Author

    Malcolm, W.P.

  • Author_Institution
    Math. Sci. Inst., Australian Nat. Univ., Canberra, ACT, Australia
  • fYear
    2008
  • fDate
    9-11 Dec. 2008
  • Firstpage
    5104
  • Lastpage
    5109
  • Abstract
    In this article we compute state estimation schemes for discrete-time Markov chains observed in arbitrary observation noise. Here we assume the observation noise distribution is known in advance. Appealing to a fundamental L1 convergence result in [1] we propose to represent any practical observation noise model by a convex combination of Gaussian densities, that is, a mixture function that is itself a valid probability density function. To compute our state estimation schemes we use the techniques of reference probability, (see [2]). Here however, our Gaussian mixtures appear as sums in a product representation of Radon-Nikodym derivatives. The state estimation schemes we compute are; an information state recursion (filter), a general smoothing theorem, an M-ary detection scheme. A computer simulation is provided to indicate the performance of our recursive filter in a non-Gaussian observation noise scenario.
  • Keywords
    Gaussian processes; Markov processes; recursive estimation; state estimation; Gaussian densities; Gaussian mixtures; M-ary detection scheme; Radon-Nikodym derivatives; arbitrary observation noise; discrete-time Markov chains; fundamental L1 convergence; general smoothing theorem; information state recursion; nonGaussian observation noise scenario; probability density function; product representation; recursive filter; state estimation algorithms; Computer simulation; Convergence; Gaussian distribution; Gaussian noise; Information filtering; Information filters; Probability density function; Smoothing methods; State estimation; State-space methods; Detection; Filtering; Gaussian-Mixture Distribution; Martingales; Reference Probability; Smoothing; Viterbi Algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2008. CDC 2008. 47th IEEE Conference on
  • Conference_Location
    Cancun
  • ISSN
    0191-2216
  • Print_ISBN
    978-1-4244-3123-6
  • Electronic_ISBN
    0191-2216
  • Type

    conf

  • DOI
    10.1109/CDC.2008.4738600
  • Filename
    4738600