Accession Number : ADA180985

Title :   A Constrained Frequency-Domain Prony's Algorithm with Application to Time Delay Estimation,

Corporate Author : RICE UNIV HOUSTON TEX DEPT OF ELECTRICAL ENGINEERING

Personal Author(s) : DeFigueiredo,Rui J. ; Pham,Trung T. ; Hu,C. L.

Report Date : DEC 1986

Pagination or Media Count : 18

Abstract : This paper presents a constrained frequency domain Prony algorithm. Requiring that all the roots of the z transformations of the solution be on the unit circle, makes appropriate transformations that map this unit circle onto a left half plane, which then allows us to use Sturm's theorem to check the number of roots in the left half plane. This newly formulated constraint is incorporated in the Prony's method in frequency domain. One of the applications of the method is in the decomposition of a mixture of delayed versions of a signal, where the constraint guarantee that the delays are real.

Descriptors :   *ALGORITHMS, *SIGNAL PROCESSING, FREQUENCY, SOLUTIONS(GENERAL), DECOMPOSITION, DELAY, ESTIMATES, TIME INTERVALS, CIRCLES, COEFFICIENTS, POLYNOMIALS, TRANSFORMATIONS(MATHEMATICS)

Subject Categories : Electrical and Electronic Equipment
      Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE