DoA Estimation for Lens Antenna Array via Root-MUSIC, Outlier Detection, and Clustering

Lens antenna arrays have become attractive for mmWave MIMO systems due to their energy-focusing and path-division properties. However, when the signals cannot be well differentiated at different array elements due to their similar incident angles, we cannot estimate their DoAs separately. In this paper, we present a DoA estimation algorithm for this situation. Our algorithm has three main steps: a special version of root multiple signal classification (MUSIC) for lens antenna arrays, outlier detection, and clustering. Numerical results show that our algorithm can achieve good performance even with a large number of signal sources, a large number of array elements, and a small number of snapshots.

[1]  Hans-Peter Kriegel,et al.  LOF: identifying density-based local outliers , 2000, SIGMOD '00.

[2]  M. Frikel,et al.  Comparative Study between Several Direction of Arrival Estimation Methods , 2014 .

[3]  Arthur Jay Barabell,et al.  Improving the resolution performance of eigenstructure-based direction-finding algorithms , 1983, ICASSP.

[4]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[5]  A. J. Willis,et al.  Fast root MUSIC algorithm , 1997 .

[6]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[7]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[8]  Petre Stoica,et al.  Performance study of conditional and unconditional direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[9]  Rameshwar Rao,et al.  DOA Estimation-a Comparative Analysis , 2014 .

[10]  Rui Zhang,et al.  Multi-User Millimeter Wave MIMO With Full-Dimensional Lens Antenna Array , 2016, IEEE Transactions on Wireless Communications.

[11]  Ramdas Kumaresan,et al.  An algorithm for pole-zero modeling and spectral analysis , 1986, IEEE Trans. Acoust. Speech Signal Process..

[12]  Peter J. Rousseeuw,et al.  Clustering by means of medoids , 1987 .

[13]  Sathish Chandran,et al.  Advances in Direction-of-Arrival Estimation , 2005 .

[14]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[15]  Martin Haardt,et al.  Unitary root-MUSIC with a real-valued eigendecomposition: a theoretical and experimental performance study , 2000, IEEE Trans. Signal Process..

[16]  Rui Zhang,et al.  Channel Estimation for Millimeter-Wave MIMO Communications With Lens Antenna Arrays , 2018, IEEE Transactions on Vehicular Technology.

[17]  K. Madsen.  A root-finding algorithm based on Newton's method , 1973 .

[18]  Erich Schubert,et al.  Faster k-Medoids Clustering: Improving the PAM, CLARA, and CLARANS Algorithms , 2018, SISAP.

[19]  Victor Y. Pan,et al.  Numerical methods for roots of polynomials , 2007 .

[20]  P. Borwein,et al.  Polynomials and Polynomial Inequalities , 1995 .

[21]  Rui Zhang,et al.  Millimeter Wave MIMO With Lens Antenna Array: A New Path Division Multiplexing Paradigm , 2015, IEEE Transactions on Communications.