Journal of Applied Mathematics

Sparse Signal Recovery for Direction-of-Arrival Estimation Based on Source Signal Subspace

Abstract

After establishing the sparse representation of the source signal subspace, we propose a new method to estimate the direction of arrival (DOA) by solving an ${\ell }_{1}$-norm minimization for sparse signal recovery of the source powers. Second-order cone programming is applied to reformulate this optimization problem, and it is solved effectively by employing the interior point method. Due to the keeping of the signal subspace and the discarding of the noise subspace, the proposed method is more robust to noise than many other sparsity-based methods. The real data tests and the numerical simulations demonstrate that the proposed method has improved accuracy and robustness to noise, and it is not sensitive to the knowledge about the number of sources. We discuss the computational cost of our method theoretically, and the experiment results verify the computational effectiveness.

Article information

Source
J. Appl. Math., Volume 2014 (2014), Article ID 530413, 8 pages.

Dates
First available in Project Euclid: 2 March 2015

https://projecteuclid.org/euclid.jam/1425305723

Digital Object Identifier
doi:10.1155/2014/530413

Citation

Lin, Bo; Liu, Jiying; Xie, Meihua; Zhu, Jubo. Sparse Signal Recovery for Direction-of-Arrival Estimation Based on Source Signal Subspace. J. Appl. Math. 2014 (2014), Article ID 530413, 8 pages. doi:10.1155/2014/530413. https://projecteuclid.org/euclid.jam/1425305723

References

• E. J. Candès, J. Romberg, and T. Tao, “Robust uncertainty prin-ciples: exact signal reconstruction from highly incomplete frequency information,” IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489–509, 2006.
• D. L. Donoho, “Compressed sensing,” IEEE Transactions on In-formation Theory, vol. 52, no. 4, pp. 1289–1306, 2006.
• R. G. Baraniuk, “Compressive sensing,” IEEE Signal Processing Magazine, vol. 24, no. 4, pp. 118–124, 2007.
• M. Elad, Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing, Springer, New York, NY, USA, 2010.
• U. Gamper, P. Boesiger, and S. Kozerke, “Compressed sensing in dynamic MRI,” Magnetic Resonance in Medicine, vol. 59, no. 2, pp. 365–373, 2008.
• J. Trzasko and A. Manduca, “Highly undersampled magneticresonance image reconstruction via homotopic l0-minimiza-tion,” IEEE Transactions on Medical Imaging, vol. 28, no. 1, pp. 106–121, 2009.
• Z. L. Zhang, T. P. Jung, S. Makeig, and B. D. Rao, “Compressed sensing of EEG for wireless telemonitoring with low energy consumption and inexpensive hardware,” IEEE Transactions on Biomedical Engineering, vol. 60, no. 1, pp. 221–224, 2013.
• Z. L. Zhang, T. P. Jung, S. Makeig, and B. D. Rao, “Compressedsensing for energy-efficient wireless telemonitoring of noninvasive fetal ECG via block sparse Bayesian learning,” IEEE Transactions on Biomedical Engineering, vol. 60, no. 2, pp. 300–309, 2013.
• J. Haupt, W. U. Bajwa, M. Rabbat, and R. Nowak, “Compressed sensing for networked data: a different approach to decentralized compression,” IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 92–101, 2008.
• M. A. Davenport, C. Hegde, M. F. Duarte, and R. G. Baraniuk, “Joint manifolds for data fusion,” IEEE Transactions on Image Processing, vol. 19, no. 10, pp. 2580–2594, 2010.
• X. M. Zhao, L. X. Zhang, P. Shi, and H. R. Karimi, “Robust control of continuous-time systems with state-dependent uncertainties and its application to electronic circuits,” IEEE Transactions on Industrial Electronics, vol. 61, no. 8, pp. 4161–4170, 2014.
• X. M. Zhao, H. Liu, and J. F. Zhang, “Multiple-mode observer design for a class of switched linear systems linear systems,” IEEE Transactions on Automation Science and Engineering, 2013.
• J. Chen and X. Huo, “Theoretical results on sparse representations of multiple-measurement vectors,” IEEE Transactions on Signal Processing, vol. 54, no. 12, pp. 4634–4643, 2006.
• M. Mishali and Y. C. Eldar, “Reduce and boost: recovering arbi-trary sets of jointly sparse vectors,” IEEE Transactions on Signal Processing, vol. 56, no. 10, pp. 4692–4702, 2008.
• E. van den Berg and M. P. Friedlander, “Theoretical and empir-ical results for recovery from multiple measurements,” IEEE Transactions on Information Theory, vol. 56, no. 5, pp. 2516–2527, 2010.
• D. Malioutov, M. Çetin, and A. S. Willsky, “A sparse signal re-construction perspective for source localization with sensor arrays,” IEEE Transactions on Signal Processing, vol. 53, no. 8, pp.3010–3022, 2005.
• M. M. Hyder and K. Mahata, “Direction-of-arrival estimation using a mixed ${\ell }_{2,0}$ norm approximation,” IEEE Transactions on Signal Processing, vol. 58, no. 9, pp. 4646–4655, 2010.
• P. Stoica, P. Babu, and J. Li, “SPICE: a sparse covariance-based estimation method for array processing,” IEEE Transactions on Signal Processing, vol. 59, no. 2, pp. 629–638, 2011.
• J. M. Kim, O. K. Lee, and J. C. Ye, “Compressive MUSIC: revis-iting the link between compressive sensing and array signal processing,” IEEE Transactions on Information Theory, vol. 58, no. 1,pp. 278–301, 2012.
• W.-J. Zeng, H. C. So, and L. Huang, “${\ell }_{p}$-MUSIC: robust direc-tion-of-arrival estimator for impulsive noise environments,” IEEE Transactions on Signal Processing, vol. 61, no. 17, pp. 4296–4308, 2013.
• N. Hu, Z. F. Ye, X. Xu, and M. Bao, “DOA estimation for sparse array via sparse signal reconstruction,” IEEE Transactions on Aerospace and Electronic Systems, vol. 49, no. 2, pp. 760–772, 2013.
• E. T. Northardt, I. Bilik, and Y. I. Abramovich, “Spatial compressive sensing for direction-of-arrival estimation with bias mit-igation via expected likelihood,” IEEE Transactions on Signal Proc essing, vol. 61, no. 5, pp. 1183–1195, 2013.
• J. M. Zheng and M. Kaveh, “Sparse spatial spectral estimation: a covariance fitting algorithm, performance and regularization,” IEEE Transactions on Signal Processing, vol. 61, no. 11, pp. 2767–2777, 2013.
• Z. M. Liu, Z. T. Huang, and Y. Y. Zhou, “An efficient maximum likelihood method for direction-of-arrival estimation via sparse Bayesian learning,” IEEE Transactions on Wireless Communications, vol. 11, no. 10, pp. 3607–3617, 2012.
• Z. Yang, L. Xie, and C. Zhang, “Off-grid direction of arrival esti-mation using sparse Bayesian inference,” IEEE Transactions on Signal Processing, vol. 61, no. 1, pp. 38–43, 2013.
• M. Carlin, P. Rocca, G. Oliveri, F. Viani, and A. Massa, “Direc-tions-of-arrival estimation through Bayesian compressive sensing strategies,” IEEE Transactions on Antennas and Propagation, vol. 61, no. 7, pp. 3828–3838, 2013.
• Z.-M. Liu and Y.-Y. Zhou, “A unified framework and sparse Bayesian perspective for direction-of-arrival estimation in the presence of array imperfections,” IEEE Transactions on Signal Processing, vol. 61, no. 15, pp. 3786–3798, 2013.
• R. O. Schmidt, “Multiple emitter location and signal parameter estimation,” IEEE Transactions on Antennas and Propagation, vol. AP-34, no. 3, pp. 276–280, 1986.
• F. Alizadeh and D. Goldfarb, “Second-order cone programming,” Mathematical Programming. A Publication of the Mathematical Programming Society, vol. 95, no. 1, pp. 3–51, 2003.
• M. S. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret, “Applications of second-order cone programming,” Linear Algebra and its Applications, vol. 284, no. 1–3, pp. 193–228, 1998.
• J. S. Sturm, Using SeDuMi 1. 02, a Matlab toolbox for optimi-zation over symmetric cones (updated for version 1. 05), Department of Econometrics, Tilburg University, Tilburg, Netherlands, http://sedumi.ie.lehigh.edu/wp-content/sedumi- downloads/usrguide.ps. \endinput