Parameter estimation of superimposed signals by dynamic programming

Sze Fong Yau, Yoram Bresler

Research output: Contribution to journalConference articlepeer-review


The problem of fitting a model composed of a number of superimposed signals to noisy data using the maximum-likelihood (ML) criterion is considered. A local interaction model is established through the study of Cramer-Rao bound. For such models, the global extremum of the criterion is found efficiently by dynamic programming. An approximate version of the algorithm is developed to further reduce the computation. Using the minimum description length principle, it is shown that the dynamic programming method can be easily adapted to determine the number of signals as well.

Original languageEnglish (US)
Pages (from-to)2499-2502
Number of pages4
JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
StatePublished - 1990
Event1990 International Conference on Acoustics, Speech, and Signal Processing: Speech Processing 2, VLSI, Audio and Electroacoustics Part 2 (of 5) - Albuquerque, New Mexico, USA
Duration: Apr 3 1990Apr 6 1990

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Parameter estimation of superimposed signals by dynamic programming'. Together they form a unique fingerprint.

Cite this