Open Access Open Access  Restricted Access Subscription or Fee Access

Low Complexity Method for DOA Estimation Based on Nystrom Method

(*) Corresponding author

Authors' affiliations



The capacity to resolve closely spaced sources is one of the important issues of direction of arrival estimation algorithms. For this issue, we present a reduced subspace method based on invariance of noise subspace to the power of radiating sources. Unlike the conventional subspace methods, we use Eigen-values of reduced noise subspace to estimate direction of arrival of narrowband sources with a large array. Our approach is based on the Nystrom method. The main advantage of this method is its low computational complexity. Simulations show that the performances of the proposed method are superior to those of MUSIC when the sources are close and with power level differences between them.
Copyright © 2017 Praise Worthy Prize - All rights reserved.


Estimation; Eigenvalues; MUSIC; Covariance Matrices; Antenna

Full Text:



Harry L. Van Trees, Optimum Array Processing, chap.1, John Wiley, 2002.

H. Krim and M. Viberg. Two decades of array signal processing research: the parametric approach, IEEE Signal Processing Magazine. Volume. 13, (issue 4), pages. 67–94, 1996.

J. Razavilar, F. Rashid-Farrokhi, K.J.R. Liu. Traffic improvements in wireless communication networks using antenna arrays, IEEE Journal. Selected Areas Commu. Volume.18, (issue 3), pages 458–471, 2000.

Samarah, K., Localization of Mobile Stations from ONE Base Station in GSM Systems, (2016) International Review on Computers and Software (IRECOS), 11 (5), pp. 427-435.

Nemri, N., Ghayoula, R., Badri, H., Trabelsi, H., Gharsallah, A., Wireless Localization Using TDOA-DOA, (2015) International Journal on Communications Antenna and Propagation (IRECAP), 5 (6), pp. 354-361.

Elkamchouchi, H., Mohamed, D., Mohamed, O., Ali, W., Multiuser Detection Using Blind Robust Beamforming in Multipath Environment for LTE System, (2016) International Journal on Communications Antenna and Propagation (IRECAP), 6 (5), pp. 291-298.

Ben Messaoud, M., Bouzid, A., Optimization of Subspace Decomposition Applied to Speech Dereverberation, (2016) International Journal on Communications Antenna and Propagation (IRECAP), 6 (1), pp. 1-5.

R.O.Schmidt. Multiple emitter location and signal parameter estimation, IEEE Trans on Antennas and Propagations. Volume. 34, (issue 3), 1986, pages. 276–280.

H. Clergeot, A. Ouamri, S. Tressens. High resolution spectral method for spatial discrimination of closely spaced correlated sources, Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP 85. Volume. 10, 1985 pages. 560 – 563.

R. Roy and T. Kailath. ESPRIT estimation of signal parameters via rotational invariance techniques, IEEE Trans. Acoust, Speech, Signal Process. Volume. 37, (issue 7), 1989, pages. 984-995.

H. Clergeot; S. Tressens; A. Ouamri. Performance of high resolution frequencies estimation methods compared to the Cramer-Rao bounds, IEEE Transactions on Acoustics, Speech, and Signal Processing. Volume.37, (issue11), 1989, pages.1703 – 1720.

P.Stoica, K. C.Sharman. Maximum likelihood methods for direction of arrival estimation, IEEE Trans. Acoust. Speech Signal Process. Volume.39, (issue 7), 1990, pages. 1132-1143.

P. Stoica, A. Nehorai. MUSIC, maximum likelihood and Cramer-Rao bound, IEEE Trans. Acoust. Speech Signal Process, Volume. 37, (issue 5), 1989, pages.720–741.

S. Marcos, A. Marsal, M. Benidir. The propagator method for source bearing estimation, Elsevier Signal Processing. Volume. 42, (issue. 2), 1995, pages. 121–138.

Ali Olfat, Said Nader-Esfahani. A new signal subspace processing for DOA estimation, Elsevier Signal Processing. Volume. 84, (issue. 4), 2004, pages.721 – 728.

Y. Guo, Wei Li, J. Shen, X. Xu, J.Zhang, Y. Zuo. A Low Complexity Algorithm for DOA Estimation Based on Reduced-Rank Covariance Matrix, Antennas and Propagation (APCAP), 2014 3rd Asia-Pacific Conference. 2014, pages. 686 – 689.

Qian C, Huang . A low-complexity Nyström-based algorithm for array subspace estimation, Instrumentation, Measurement, Computer, Communication and Control (IMCCC), 2012 Second International Conference on IEEE, 2012, pages. 112-114.
Qian C, Huang L, So H C. Computationally efficient ESPRIT algorithm for direction-of-arrival estimation based on Nyström method, Elsevier Signal Processing. Volume. 94, 2014, pages.74-80.

A. Nicholas and W.J. Patrick. Estimating principal components of large covariance matrices using the Nystrom method, IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2011, pages.3784-3787.

C. Fowlkes, S. Belongie, F. Chung, and J. Malik. Spectral grouping using the Nystrom method, IEEE Transactions on Pattern Analysis and Machine Intelligence. Volume. 26, (issue. 2), 2004, pages 1–12.

C.K.I. Williams, M. Seeger. Using the Nyström method to speed up kernel machines, Advances in Neural Information Processing Systems 2000, pages.682-688.

J. Shi, J. Malik. Normalized cuts and image segmentation, IEEE Trans on Pattern Analysis and Machine Intelligence. Volume. 22, (issue.8), 2000, pages.888–905.

G.Liu,H.Chen,X.Sun, R.C.Qiu. Modified MUSIC Algorithm for DOA estimation With Nystrom Approximation, IEEE Sensors Journal. Volume. 16, (issue. 12), 2016, pages. 4673 – 4674.

M. Lin, F. Wang, and C. Zhang. Large-scale eigenvector approximation via Hilbert space embedding Nyström, Pattern Recognit. Volume. 48, (issue. 5), 2014, pages. 1904–1912.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2023 Praise Worthy Prize