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
Link To Document