• DocumentCode
    1130981
  • Title

    Time-delay estimation for filtered Poisson processes using an EM-type algorithm

  • Author

    Antoniadis, Nikolaos ; Hero, Alfred O.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
  • Volume
    42
  • Issue
    8
  • fYear
    1994
  • fDate
    8/1/1994 12:00:00 AM
  • Firstpage
    2112
  • Lastpage
    2123
  • Abstract
    We develop a modified EM algorithm to estimate a nonrandom time shift parameter of an intensity associated with an inhomogeneous Poisson process Nt, whose points are only partially observed as a noise-contaminated output X of a linear time-invariant filter excited by a train of delta functions, a filtered Poisson process. The exact EM algorithm for computing the maximum likelihood time shift estimate generates a sequence of estimates each of which attempt to maximize a measure of similarity between the assumed shifted intensity and the conditional mean estimate of the Poisson increment dNt. We modify the EM algorithm by using a linear approximation to this conditional mean estimate. The asymptotic performance of the modified EM algorithm is investigated by an asymptotic estimator consistency analysis. We present simulation results that show that the linearized EM algorithm converges rapidly and achieves an improvement over conventional time-delay estimation methods, such as linear matched filtering and leading edge thresholding. In these simulations our algorithm gives estimates of time delay whose mean square error virtually achieves the CR lower bound for high count rates
  • Keywords
    delay circuits; delays; estimation theory; filtering and prediction theory; linear systems; maximum likelihood estimation; parameter estimation; stochastic processes; Poisson increment; asymptotic estimator consistency analysis; asymptotic performance; conditional mean estimate; delta functions; filtered Poisson processes; inhomogeneous Poisson process; linear approximation; linear time-invariant filter; linearized EM algorithm; maximum likelihood time shift estimate; mean square error; modified EM algorithm; noise-contaminated output; nonrandom time shift parameter; parameter estimation; shifted intensity; simulation results; time-delay estimation; Algorithm design and analysis; Approximation algorithms; Delay estimation; Filtering algorithms; Linear approximation; Matched filters; Maximum likelihood estimation; Nonlinear filters; Performance analysis; Time measurement;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.301846
  • Filename
    301846