Computer Science ›› 2020, Vol. 47 ›› Issue (5): 271-276.doi: 10.11896/jsjkx.191200139

Special Issue: Network and communication

• Computer Network • Previous Articles     Next Articles

Direction-of-arrival Estimation with Two-dimensional Sparse Array Based on Atomic NormMinimization

LU Ai-hong1,2, GUO Yan1, LI Ning1, WANG Meng1, LIU Jie1   

  1. 1 College of Communications Engineering,Army Engineering University of PLA,Nanjing 210007,China
    2 Suzhou Institute of Trade and Commerce,Suzhou,Jiangsu 215009,China
  • Received:2019-12-16 Online:2020-05-15 Published:2020-05-19
  • About author:LU Ai-hong,born in 1981,postgraduate Ph.D.Her research interests focus on array signal processing,wireless communications,and compressive sensing.
    GUO Yan,born in 1971,Ph.D,professor,Ph.D supervisor.Her main research interests include compressive sensing,MIMO and cognitive radio.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61871400) and Natural Science Foundation of Jiangsu Province,China(BK20171401)

Abstract: Direction-of-arrival (DOA) estimation based on two-dimensional planar sparse array is increasingly important in the application of massive MIMO arrays of 5G.The gridless sparse reconstruction technology promotes the development of DOA estimation research,and the super-resolution of DOA estimation methods has been advanced with the atomic norm theory.In this paper,DOA estimation is studied when spectrally-sparse signals from multiple directions are incidented on a two-dimensional sparse array.In order to accurately identify the azimuth and elevation angles of all incident signals in pairs,a two-dimensional atomic norm approach based on multiple measurement vectors (MMV) is proposed,and can be solved by semidefinite programming.The proposed algorithm extends compressive sensing of two-dimensional DOA estimation from a single measurement vector to multiple measurement vectors,so as to effectively use the joint sparsity of MMV.Numerical simulation results show that,as the MMV vector grows,the number of identifiable sources increases,the proportion of physical sensors in the sparse array decreases to 30%,the DOA estimation error decreases significantly,and the proposed algorithm can achieve a good convergence effect when the signal-to-noise ratio increases.

Key words: Atomic norm minimization, Direction-of-arrival, Joint sparsity, Multiple measurement vectors, Two-dimensional planar sparse array

CLC Number: 

  • TN911.7
[1]RAJAMÄKI R,KOIVUNEN V.Sparse active rectangular array with few closely spaced elements[J].IEEE Signal Processing Letters,2018,25(12):1820-1824.
[2]KOZICK R J,KASSAM S A.Synthetic aperture pulse-echo imaging with rectangular boundary arrays [J].IEEE Transactions on Image Processing,1993,2(1):68-79.
[3]HOCTOR R T,KASSAM S A.Array redundancy for active line arrays [J].IEEE Transactions on Image Processing,1996,5(7):1179-1183.
[4]STOCIA P,MOSES R L.Spectral analysis of signals [M].Upper Saddle River,NJ,USA:Prentice Hall,2005:263-285.
[5]SCHMIDT R.A signal subspace approach to multiple emitter location spectral estimation [D].Standford:Stanford University,1981.
[6]ROY R,KAILATH T.ESPRIT-estimation of signal parameters via rotational invariance techniques [J].IEEE Transactions on Acoustics,Speech and Signal Processing,1989,37(7):984-995.
[7]CHANDRASEKARAN V,RECHT B,PARRILO P A,et al.The convex geometry of linear inverse problems [J].Foundations of Computational Mathematics,2012,12(6):805-849.
[8]CANDÉS E J,FERNANDEZ-GRANDA C.Towards a mathe-matical theory of super-resolution[J].Communications on Pure and Applied Mathematics,2014,67(6):906-956.
[9]BHASKAR B N,TANG G,RECHT B.Atomic norm denoising with applications to line spectral estimation [J].IEEE Transactions on Signal Processing,2013,61(23):5987-5999.
[10]YANG Z,XIE L.On gridless sparse methods for line spectral estimation from complete and incomplete data [J].IEEE Transactions on Signal Processing,2015,63(12):3139-3153.
[11]TANG G,BHASKAR B N,SHAH P,et al.Compressed sensing off the grid [J].IEEE Transactions on Information Theory,2013,59(11):7465-7490.
[12]YANG Z,XIE L.Continuous compressed sensing with a single or multiple measurement vectors [C]// IEEE Workshop on Statistical Signal Processing (SSP) Gold Coast.IEEE Press,2014:308-311.
[13]YANG Z,XIE L.Exact joint sparse frequency recovery via optimization methods [J].IEEE Transactions on Signal Processing,2016,64(19):5145-5157.
[14]LI Y,Chi Y.Off-the-grid line spectrum denoising and estimation with multiple measurement vectors [J].IEEE Transactions on Signal Processing,2016,64(5):1257-1269.
[15]CHI Y,CHEN Y.Compressive two dimensional harmonic re-trieval via atomic norm minimization [J].IEEE Transactions on Signal Processing,2015,63(4):1030-1042.
[16]BOYD S,VANDENBERGHE L.Convex optimization[M].Cambridge:Cambridge University Press,2004:168-169.
[17]HAARDT M,ZOLTOWSKI M,MATHEWS C,et al.2D unitary ESPRIT for efficient 2D parameter estimation [C]//1995 International Confernce on Acoustics,Speech,and Signal Proces-sing.IEEE,1995.
[18]YANG Z,XIE L,STOICA P.Vandermonde decomposition of multilevel Toeplitz matrices with application to multidimensionalsuper-resolution [J].IEEE Transactions on Information Theory,2016,62(6):3685-3701.
[19]GRANT M,BOYD S,YE Y.CVX:Matlab software for disciplined convex programming[OL].http://cvxr.com/cvx/,2020.
[20]CHEN Y,CHI Y.Robust spectral compressed sensing via structured matrix completion [J].IEEE Transactions on Information Theory,2014,60(10):6576-6601.
[21]ZHOU C,GU Y,FAN X,et al.Direction-of-Arrival Estimation for Coprime Array via Virtual Array Interpolation [J].IEEE Transactions on Signal Processing,2018,66(22):5956-5971.
[1] HOU Ming-xing,QI Hui,HUANG Bin-ke. Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing [J]. Computer Science, 2020, 47(1): 276-280.
[2] YANG Si-xing, GUO Yan, LI Ning, SUN Bao-ming, QIAN Peng. Compressive Sensing Multi-target Localization Algorithm Based on Data Fusion [J]. Computer Science, 2018, 45(9): 161-165.
[3] GUO Yan, YANG Si-xing, LI Ning, SUN Bao-ming, QIAN Peng. Range-free Localization Based on Compressive Sensing Using Multiple Measurement Vectors [J]. Computer Science, 2018, 45(7): 99-103.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!