High-Resolution Source Localization Algorithm Based on the Conjugate Gradient
EURASIP Journal on Advances in Signal ProcessingPublished 12 July 2007Open access
Hichem Semira, Hocine Belkacemi, Sylvie Marcos
Citations37
SJR quartileQ2
SJR score0.50
SNIP0.82
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 proposed algorithm involves the building of the signal subspace from the residual vectors of the conjugate gradient (CG) method, based on the same recently developed procedure which uses a noneigenvector basis derived from the auxiliary vectors (AV).
Abstract
This paper proposes a new algorithm for the direction of arrival (DOA) estimation of P radiating sources. Unlike the classical subspace-based methods, it does not resort to the eigendecomposition of the covariance matrix of the received data. Indeed, the proposed algorithm involves the building of the signal subspace from the residual vectors of the conjugate gradient (CG) method. This approach is based on the same recently developed procedure which uses a noneigenvector basis derived from the auxiliary vectors (AV). The AV basis calculation algorithm is replaced by the residual vectors of the CG algorithm. Then, successive orthogonal gradient vectors are derived to form a basis of the signal subspace. A comprehensive performance comparison of the proposed algorithm with the well-known MUSIC and ESPRIT algorithms and the auxiliary vectors (AV)-based algorithm was conducted. It shows clearly the high performance of the proposed CG-based method in terms of the resolution capability of closely spaced uncorrelated and correlated sources with a small number of snapshots and at low signal-to-noise ratio (SNR).
Keywords
Computer ScienceEarth and Planetary Sciences
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.
IEEE Transactions on Acoustics Speech and Signal ProcessingESPRIT-estimation of signal parameters via rotational invariance techniques
7,064 Citations1989R. Roy, T. Kailath
A novel approach to the general problem of signal parameter estimation is described, and although discussed in the context of direction-of-arrival estimation, ESPRIT can be applied to a wide variety of problems.
IEEE Signal Processing MagazineTwo decades of array signal processing research: the parametric approach
4,602 Citations1996Hamid Krim, Mats Viberg
The article consists of background material and of the basic problem formulation, and introduces spectral-based algorithmic solutions to the signal parameter estimation problem and contrast these suboptimal solutions to parametric methods.
IEEE Transactions on Acoustics Speech and Signal ProcessingForward/backward spatial smoothing techniques for coherent signal identification
1,192 Citations1989S.U. Pillai, Byung Ho Kwon
A spatial smoothing scheme is further investigated and it is shown that by making use of a set of forward and complex conjugated backward subarrays simultaneously, it is always possible to estimate any K directions of arrival using at most 3K/2 sensor elements.
IEEE Transactions on Aerospace and Electronic SystemsEstimating the Angles of Arrival of Multiple Plane Waves
844 Citations1983R. Kumaresan, D.W. Tufts
IEEE Transactions on Signal ProcessingDetection and estimation in sensor arrays using weighted subspace fitting
500 Citations1991Mats Viberg, Björn Ottersten +1 more
A Gauss-Newton-type method is presented for solving the multidimensional WSF and maximum-likelihood optimization problems and a scheme for consistently estimating this is proposed based on an asymptotic analysis of the WSF cost function.
IEEE Transactions on Signal ProcessingFast subspace decomposition
210 Citations1994Guanghan Xu, T. Kailath
The authors present a fast algorithm for signal subspace decomposition, which is termed FSD, that exploits the special matrix structure (low-rank plus identity) associated with signal sub space algorithms and requires only O(M/sup 2/d) flops, where d(often/spl Lt/M) denotes the sign subspace dimension.
IEEE Transactions on Signal ProcessingAn iterative algorithm for the computation of the MVDR filter
207 Citations2001Dimitris A. Pados, George N. Karystinos
It is the early, nonasymptotic elements of the generated sequence of estimators that offer favorable bias covariance balance and are seen to outperform in mean-square estimation error, constraint-LMS, RLS-type, orthogonal multistage decomposition, as well as plain and diagonally loaded SMI estimates.
IEEE Transactions on CommunicationsJoint space-time auxiliary-vector filtering for DS/CDMA systems with antenna arrays
159 Citations1999Dimitris A. Pados, Stella N. Batalama
The studies show that the induced BER can be improved by orders of magnitude, while at the same time significantly lower computational optimization complexity is required in comparison with joint S-T minimum-variance distortionless response or equivalent minimum mean-square-error conventional filtering means.
IEEE Transactions on Signal ProcessingProbability of resolution of the MUSIC algorithm
123 Citations1995Q.T. Zhang
The probability of the MUSIC algorithm resolving two spatially separated signal sources in the context of array processing is analyzed by formulating the resolution problem in the framework of statistical decision theory and directly determining the probability density function of the indefinite and singular quadratic form that defines the resolution event.
IEEE Transactions on CommunicationsData record-based criteria for the selection of an auxiliary vector estimator of the mmse/mvdr filter
116 Citations2003Haoli Qian, Stella N. Batalama
Two data-record based criteria for the selection of an auxiliary-vector (AV) estimator from the sequence of AV estimators of the minimum variance distortionless response (MVDR) filter are proposed.
IEEE Transactions on Acoustics Speech and Signal ProcessingA survey of conjugate gradient algorithms for solution of extreme eigen-problems of a symmetric matrix
100 Citations1989Xin‐She Yang, Tapan K. Sarkar +1 more
A survey of various conjugate gradient algorithms for the minimum/maximum eigen-problems of a fixed symmetric matrix concludes that the CG algorithms are more flexible and efficient than some of the conventional methods used in adaptive spectrum analysis and signal processing.
IEEE Transactions on Signal ProcessingConjugate gradient eigenstructure tracking for adaptive spectral estimation
66 Citations1995Zuqiang Fu, Eric M. Dowling
Two eigenstructure tracking algorithms are constructed that track the r-dimensional dominant or subdominant subspaces of time-varying data or data-covariance matrices and demonstrate rapid convergence and tracking characteristics at a competitive cost.
IEEE Transactions on Information TheoryOn the equivalence of three reduced rank linear estimators with applications to DS-CDMA
60 Citations2002Wanshi Chen, Urbashi Mitra +1 more
This correspondence shows the equivalence of three previously proposed reduced-rank detection schemes for direct-sequence code-division multiple-access (DS-CDMA) communication systems.
IEEE Transactions on Signal ProcessingSubspace Direction Finding With an Auxiliary-Vector Basis
56 Citations2007Rohan Grover, Dimitris A. Pados +1 more
A new subspace direction-of-arrival (DOA) estimation procedure that utilizes a noneigenvector basis is developed, carried out by a modified version of the orthogonal auxiliary-vector (AV) filtering algorithm.
EURASIP Journal on Advances in Signal ProcessingReduced-Rank Adaptive Filtering Using Krylov Subspace
45 Citations2003S. Burykh, Karim Abed‐Meraim
Signal ProcessingAdaptive antenna array for direction-of-arrival estimation utilizing the conjugate gradient method
12 Citations1995Seungwon Choi, Tapan K. Sarkar +1 more
Two alternative techniques for the Direction-of-Arrival (DOA) estimation utilize the respective modifications of the conjugate gradient method (CGM) for iteratively finding the weight vector which is orthogonal to the signal subspace.
Adaptive spectral estimation using the conjugate gradient algorithm
11 Citations2002Pi Sheng Chang, A.N. Willson
A method for spectral estimation is presented, using the modified conjugate gradient (CG) algorithm, which implements an adaptive version of Pisarenko's harmonic retrieval method, while being computationally more efficient.
Conjugate gradient method for adaptive direction-of-arrival estimation of coherent signals
8 Citations2002Pi Sheng Chang, A.N. Willson
A method for the direction-of-arrival (DOA) estimation of coherent signals is proposed, based on the adaptive version of Pisarenko's harmonic retrieval method, resulting in a more efficient algorithm than previously proposed CG methods.
IEEE Transactions on Antennas and PropagationGeneralized eigenspace beamformer based on CG-Lanczos algorithm
4 Citations2003Daniel Segovia‐Vargas, F. Inigo +1 more
The overall computational cost in the construction of the GEIB has been reduced from O(N/sup 3/+N/ Sup 2/) to O(3N/Sup 2/) by using the RCGM instead of a conventional projection algorithm.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE<title>Super-resolution direction finding with an auxiliary-vector basis</title>
3 Citations2005Rohan Grover, Dimitris A. Pados +1 more
A new direction-of-arrival (DOA) estimation procedure that utilizes a modified version of the orthogonal auxiliary-vector (AV) filtering algorithm, which starts with the linear transformation of the array response scanning vector by the input autocorrelation matrix.