A DFT based alternating projection algorithm for parameter estimation of superimposed complex sinusoids

Sharma, Gaurav and Reddy, VU (1994) A DFT based alternating projection algorithm for parameter estimation of superimposed complex sinusoids. In: Signal Processing, 37 (1). pp. 73-85.

PDF A_DFT-329.pdf Restricted to Registered users only Download (767kB) | Request a copy

Abstract

In this paper, we consider the alternating projection algorithm suggested by Ziskind and Wax for parameter estimation of superimposed complex sinusoids (cisoids) embedded in noise, and show how the objective function being maximized at each step can be expressed as a non-linear function of the Fourier transforms of the observed data and discrete cisoids. We obtain elegant expressions for the objective functions for the case when the number of cisoids is two and develop a discrete Fourier transform based algorithm for this case. The expressions for the case of three or more cisoids are quite cumbersome, but have a nice recursive structure that is illustrated by taking the case of three cisoids as an example. The details of the recursion for the general case are given in the appendix. We discuss some of the approximations and simplifications that lead to substantial reduction in computation. Simulation results are presented to show how the developed algorithm performs in comparison with the other techniques.

Item Type:	Journal Article
Publication:	Signal Processing
Publisher:	Elsevier
Additional Information:	Copyright of this article belongs to Elsevier.
Keywords:	Alternating projection algorithm;Parameter estimation
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	19 Oct 2006
Last Modified:	19 Sep 2010 04:31
URI:	http://eprints.iisc.ac.in/id/eprint/8300

Actions (login required)

View Item