Adaptive eigensubspace algorithms for direction or frequency estimation and tracking
IEEE Transactions on Acoustics Speech and Signal ProcessingPublished 1 January 1988
Jar‐Ferr Yang, M. Kaveh
Citations253
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The authors present an adaptive estimator of the complete noise or signal subspace of a sample covariance matrix as well as the estimator's practical implementations and simulation results show that the adaptive subspace algorithms perform substantially better than P.A. Thompson's (1980) adaptive version of V.F. Pisarenko's technique in estimating frequencies or directions of arrival (DOA) of plane waves.
Abstract
The authors present an adaptive estimator of the complete noise or signal subspace of a sample covariance matrix as well as the estimator's practical implementations. The general formulation of the proposed estimator results from an asymptotic argument, which shows the signal or noise subspace computation to be equivalent to a constrained gradient search procedure. A highly parallel algorithm, denoted the inflation method, is introduced for the estimation of the noise subspace. The simulation results of these adaptive estimators show that the adaptive subspace algorithms perform substantially better than P.A. Thompson's (1980) adaptive version of V.F. Pisarenko's technique (1973) in estimating frequencies or directions of arrival (DOA) of plane waves. For tracking nonstationary parameters, the simulation results also show that the adaptive subspace algorithms are better than direct eigendecomposition methods for which computational complexity is much higher than the adaptive versions.>
Keywords
Computer ScienceEngineering
IEEE Transactions on Antennas and PropagationMultiple emitter location and signal parameter estimation
14,256 Citations1986René Schmidt
The multiple signal classification (MUSIC) algorithm is described, which provides asymptotically unbiased estimates of number of incident wavefronts present and directions of arrival (DOA) (or emitter locations) and strengths and cross correlations among the incident waveforms.
Geophysical Journal InternationalThe Retrieval of Harmonics from a Covariance Function
1,116 Citations1973В. Ф. Писаренко
Improving the resolution performance of eigenstructure-based direction-finding algorithms
968 Citations2005A. Barabell
Several methods for reducing the SNR required for resolution are presented, including examining the roots of the spectrum polynomial and using the properties of the so-called signal-space eigenvectors to define a rational spectrum function with improved resolution capabilities.
IEEE Transactions on Aerospace and Electronic SystemsEstimating the Angles of Arrival of Multiple Plane Waves
844 Citations1983R. Kumaresan, D.W. Tufts
IEEE Transactions on Acoustics Speech and Signal ProcessingThe statistical performance of the MUSIC and the minimum-norm algorithms in resolving plane waves in noise
557 Citations1986M. Kaveh, A. Barabell
An asymptotic statistical analysis of the null-spectra of two eigen-assisted methods, MUSIC and Minimum-Norm, for resolving independent closely spaced plane waves in noise finds an approximate expression for the resolution threshold of two plane waves with equal power in noise.
IRE Transactions on Antennas and PropagationA comparison of adaptive algorithms based on the methods of steepest descent and random search
266 Citations1976Bernard Widrow, J. McCool
This paper compares the performance characteristics of three algorithms useful in adjusting the parameters of adaptive systems: the differential (DSD) and least-mean-square (LMS) algorithms, both based on the method of steepest descent, and the linear random search (LRS) algorithm, based on a random search procedure derived from the Darwinian concept of "natural selection.
IEEE Transactions on Acoustics Speech and Signal ProcessingLeast squares type algorithm for adaptive implementation of Pisarenko's harmonic retrieval method
123 Citations1982Vishnu Reddy, Bo Egardt +1 more
An alternative Gauss-Newton type recursive algorithm, which also used the second derivative matrix (or Hessian), which may be viewed as an approximate least squares algorithm and has faster convergence in the beginning, while its convergence rate close to the true parameters depends on the signal-to-noise ratio of the input signal.
Adaptive data orthogonalization
118 Citations2005N.L. Owsley
The relationship between multicomponent, spectral signals in noise and the corresponding eigendata is presented and examples are given which allow a comparison between signal detection by data orthogonalization, power spectrum estimation and two channel magnitude squared coherence computation.
IEEE Transactions on Acoustics Speech and Signal ProcessingImplementation of adaptive array algorithms
115 Citations1986Robert Schreiber
Some new, efficient, and numerically stable algorithms for the recursive solution of matrix problems arising in optimal beam-forming and direction finding are described and analyzed.
Determining the number of signals by information theoretic criteria
80 Citations2005M. Wax, T. Kailath
It is shown that the criterion introduced by Schwartz and Rissanen yields a consistent estimate of the number of signals, while the criterion originally introduced by Akaike yields an inconsistent estimate that tends, in the large-sample limit, to overestimate thenumber of signals.
Adaptive algorithms for estimating eigenvectors of correlation type matrices
55 Citations2005Juha Karhunen
A new, promising algorithm for adaptive estimation of eigenvectors corresponding to the smallest eigenvalues is introduced, and a generalization of Thompson's algorithm for estimating several eigenvctors is represented.
IEEE Transactions on Acoustics Speech and Signal ProcessingRotational search methods for adaptive Pisarenko harmonic retrieval
37 Citations1986Daniel R. Fuhrmann, Bede Liu
Two adaptation algorithms for adaptive Pisarenko harmonic retrieval are described, each derived by considering the associated minimum eigenvalue problem as an optimization problem which seeks the minimum of a quadratic cost function given a hyperspherical constraint.
IEE Proceedings F Communications, Radar and Signal ProcessingEigenfilter approaches to adaptive array processing
32 Citations1983T.S. Durrani, K.C. Sharman
The use of filters based on certain eigenvectors of the data covariance matrix, called eigenfilters, in adaptive array processing are discussed, and two different estimation algorithms are compared.
On adaptive implementations of Pisarenko's harmonic retrieval method
29 Citations2005R.J. Vaccaro
A new adaptive algorithm based on the inverse power method is developed and compared by simulation to other methods and conclusions are drawn which affect any adaptive implementation of Pisarenko's method.
Adaptive algorithms for estimating the complete covariance eigenstructure
24 Citations2005K.C. Sharman
A new method for adaptively calculating the complete set of eigenvectors and eigenvalues of a recursively updated covariance matrix estimate is presented, based on a sequence of QR matrix factorisations.
Adaptive methods for real time Pisarenko spectrum estimate
14 Citations2005Yu Hu
New methods for real time computation of the Pisarenko's spectrum estimates of minimum eigenvector of a covariance matrix are discussed and several novel methods for doing so are proposed.
IEE Proceedings F Communications Radar and Signal ProcessingEigenfilter approaches to adaptive array processing
14 Citations1983T.S. Durrani, K.C. Sharman
A finite step adaptive implementation of the Pisarenko's harmonic retrieval method in colored noise
8 Citations2005Tapan K. Sarkar, Sohail A. Dianat +1 more
An adaptive spectral analysis technique is presented for estimating complex frequencies in colored noise, and the method of conjugate gradient has been utilized to obtain the eigenvector corresponding to the minimum eigenvalue.
Adaptive signal-subspace algorithms for frequency estimation and tracking
7 Citations2005Jie Yang, M. Kaveh
This paper presents an adaptive estimator, and its practical implementations, of the complete noise- or signal-subspace of a sample covariance matrix, and two categories of unbiased estimators of the gradient, possessing varying degrees of complexity.