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
fDate :
8/1/1994 12:00:00 AM
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;
Journal_Title :
Signal Processing, IEEE Transactions on