TY - JOUR
T1 - Computationally efficient ESPRIT algorithm for direction-of-arrival estimation based on Nyström method
AU - Qian, Cheng
AU - Huang, Lei
AU - So, H. C.
PY - 2014/1/1
Y1 - 2014/1/1
N2 - A low-complexity ESPRIT algorithm for direction-of-arrival (DOA) estimation is devised in this work. Unlike the conventional subspace based methods, the proposed scheme only needs to calculate two sub-matrices of the sample covariance matrix, that is, R11â̂̂CK× K and R21â̂̂C(M-K)×K, avoiding its complete computation. Here, M is the number of sensors of the array, K satisfies P≤K≤min(M,N) with P being the number of source signals and N being the number of snapshots. Meanwhile, a Nyström-based approach is utilized to correctly compute the signal subspace which only requires O( MK2) flops. Thus, the proposed method has the advantage of computational attractiveness, particularly when Kâ ¡M. Furthermore, we derive the asymptotic variances of the estimated DOAs. Numerical results are included to demonstrate the effectiveness of the developed DOA estimator.
AB - A low-complexity ESPRIT algorithm for direction-of-arrival (DOA) estimation is devised in this work. Unlike the conventional subspace based methods, the proposed scheme only needs to calculate two sub-matrices of the sample covariance matrix, that is, R11â̂̂CK× K and R21â̂̂C(M-K)×K, avoiding its complete computation. Here, M is the number of sensors of the array, K satisfies P≤K≤min(M,N) with P being the number of source signals and N being the number of snapshots. Meanwhile, a Nyström-based approach is utilized to correctly compute the signal subspace which only requires O( MK2) flops. Thus, the proposed method has the advantage of computational attractiveness, particularly when Kâ ¡M. Furthermore, we derive the asymptotic variances of the estimated DOAs. Numerical results are included to demonstrate the effectiveness of the developed DOA estimator.
KW - Direction-of-arrival
KW - ESPRIT
KW - Eigenvalue decomposition
KW - Signal subspace
UR - http://www.scopus.com/inward/record.url?scp=84880908393&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84880908393&partnerID=8YFLogxK
U2 - 10.1016/j.sigpro.2013.05.007
DO - 10.1016/j.sigpro.2013.05.007
M3 - Article
AN - SCOPUS:84880908393
VL - 94
SP - 74
EP - 80
JO - Signal Processing
JF - Signal Processing
SN - 0165-1684
IS - 1
ER -