Title :
A constrained frequency-domain Prony´s algorithm with application to time delay estimation
Author :
DeFigueiredo, Rui J P ; Pham, Trung T. ; Hu, C.L.
Author_Institution :
Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX, USA
Abstract :
The authors present a constraint formulation that yields a real-numbered solution to the frequency-domain Prony algorithm. This is done by requiring that all the roots of the Z-transform of the solution be on the unit circle. They make appropriate transformations that map this unit circle onto a left half plane, which then allows them to use Sturn´s theorem to check the number of roots in the left half plane. This newly formulated constraint is incorporated in the Prony method in the frequency domain. One of the applications of the method is in the decomposition of a mixture of delayed versions of a signal, where the constraints guarantee that the solution for the time delays are real
Keywords :
delays; frequency-domain analysis; signal processing; Prony method; Sturn´s theorem; Z-transform; constrained frequency-domain Prony´s algorithm; real-numbered solution; roots; signal decomposition; signal processing; time delay estimation; unit circle; Application software; Delay effects; Delay estimation; Equations; Frequency domain analysis; Frequency estimation; Radar signal processing; Signal processing algorithms; Signal resolution; Yield estimation;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on
Conference_Location :
New York, NY
DOI :
10.1109/ICASSP.1988.197181