Computationally efficient ESPRIT algorithm for direction-of-arrival estimation based on Nyström method

Cheng Qian, Lei Huang, H. C. So

Research output: Contribution to journalArticlepeer-review

80 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)74-80
Number of pages7
JournalSignal Processing
Issue number1
StatePublished - 2014
Externally publishedYes

Bibliographical note

Funding Information:
The work described in this paper was in part supported by the NSFC/RGC Joint Research Scheme sponsored by the Research Grants Council of the Hong Kong and the National Natural Science Foundation of China (Project nos. N-CityU 104/11 , 61110229/61161160564 ), by the National Natural Science under Grants 61222106 and 61171187 and by the Shenzhen Kongqie talent program under Grant YFZZ20111013 .

Copyright 2013 Elsevier B.V., All rights reserved.


  • Direction-of-arrival
  • Eigenvalue decomposition
  • Signal subspace


Dive into the research topics of 'Computationally efficient ESPRIT algorithm for direction-of-arrival estimation based on Nyström method'. Together they form a unique fingerprint.

Cite this