Parallel adaptive rooting algorithm for general frequency estimation and direction finding

Jyh Chern Ho, Jar Ferr Yang, Mostafa Kaveh

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


An adaptive rooting algorithm, is proposed for tracking the nonstationary roots of null spectra for data from sensor arrays, or time series. Without the assumption of uniformity for linear arrays, this adaptive-rooting algorithm associated with the zero-extraction technique is further extended to construct a parallel-effective-rooting processor. The adaptive algorithm tracks all the principal roots and reduces the computational complexity from order N3 to order N2. Simulations show better resolution performance of the suggested algorithm than that of the usual of spectral-based high-resolution techniques such as minimum-norm or MUSIC, for both uniform and nonuniform cases. Simulations also reveal that its convergence speed competes with those of recent fast adaptive eigen-structure algorithms for tracking the nonstationary parameters.

Original languageEnglish (US)
Pages (from-to)43-48
Number of pages6
JournalIEE Proceedings, Part F: Radar and Signal Processing
Issue number1
StatePublished - Jan 1 1992
Externally publishedYes


Dive into the research topics of 'Parallel adaptive rooting algorithm for general frequency estimation and direction finding'. Together they form a unique fingerprint.

Cite this