By Topic

On the robustness of parameter estimation of superimposed signals by dynamic programming

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Sze Fong Yau ; Dept. of Electr. & Electron. Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, Hong Kong ; Bresler, Y.

We analyze a recently proposed dynamic programming algorithm (REDP) for maximum likelihood (ML) parameter estimation of superimposed signals in noise. We show that it degrades gracefully with deviations from the key assumption of a limited interaction signal model (LISMO), providing exact estimates when the LISMO assumption holds exactly. In particular, we show that the deviations of the REDP estimates from the exact ML are continuous in the deviation of the signal model from the LISMO assumption. These deviations of the REDP estimates from the MLE are further quantified by a comparison to an ML algorithm with an exhaustive multidimensional search on a lattice in parameter space. We derive an explicit expression for the lattice spacing for which the two algorithms have equivalent optimization performance, which can be used to assess the robustness of REDP to deviations from the LISMO assumption. The values of this equivalent lattice spacing are found to be small for a classical example of superimposed complex exponentials in noise, confirming the robustness of REDP for this application

Published in:

Signal Processing, IEEE Transactions on  (Volume:44 ,  Issue: 11 )