On the design of the measurement matrix for compressed sensing based DOA estimation

Loading...
Thumbnail Image

Date

2015

Journal Title

Journal ISSN

Volume Title

Type

Book chapter

Publisher

IEEE

Series Info

2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP);Pages : 3631-3635

Doi

Scientific Journal Rankings

Abstract

In this paper we investigate the design of the measurement matrix for applying Compressed Sensing (CS) to the problem of Direction Of Arrival (DOA) estimation with antenna arrays. So far, it has been suggested to choose the coefficients randomly since this choice satisfies the restricted isometry property (RIP) with a high probability. We demonstrate that this choice may be sub-optimal since it can result in an effective array with significant sidelobes and blind spots. The sidelobes are especially problematic when we use correlation-based greedy algorithms for the sparse recovery stage as they can lead to detecting spurious peaks. To address the problem, we introduce a design methodology for constructing a measurement matrix that mitigates these unwanted effects to achieve a better DOA estimation performance. Numerical results demonstrate the usefulness of our design.

Description

MSA Google Scholar

Keywords

University of Compressive Sensing, DOA Estimation, Measurement Design

Citation

[1] H. Krim and M. Viberg, "Two decades of array signal processing research: the parametric approach, " IEEE Signal Processing Magazine, vol. 13, no. 4, pp. 67-94, Jul 1996. [2] E. J. Candes, "Compressive sampling, " International Congress of Mathematicians, Madrid, Spain, European Mathematical Society, Tech. Rep., 2006. [3] E. J. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, " IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489-509, Feb 2006. [4] D. L. Donoho, "Compressed sensing, " IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289-1306, 2006. [5] V. Cevher, A. C. Gurbuz, J. H. McClellan, and R. Chellappa, "Compressive wireless arrays for bearing estimation;' in IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, NV, Mar 2008, pp. 2497-2500. [6] C. Feng, S. Valaee, and Z. Tan, "Multiple target localization using compressive sensing;' in IEEE Global Telecommunications Conference (GLOBECOM), Nov 2009, pp. 1-6. [7] J. H. Ender, "On compressive sensing applied to radar, " ELSEV IER Signal Processing Magazine, vol. 90, no. 5, pp. 1402 - 1414, 2010. [8] D. Malioutov, M. Cetin, and A. S. Willsky, "A sparse signal reconstruction perspective for source localization with sensor arrays, " IEEE Transactions on Signal Processing, vol. 53, no. 8, pp. 3010-3022, Aug 2005. [9] A. C. Gurbuz, V. Cevher, and J. H. McClellan, "Bearing estimation via spatial sparsity using compressive sensing, " IEEE Transactions on Aerospace and Electronic Systems, vol. 48, no. 2, pp. 1358-1369, Apr 2012. 3635 [10] A. Gretsistas and M. D. Plumbley, "A multichannel spatial compressed sensing approach for direction of arrival estimation, " in International Conference on Latent Variable Analysis and Signal Separation, ser. LVAlICA'lO. Berlin, Heidelberg: Springer-Verlag, 2010, pp. 458-465. [11] P. Stoica, P. Babu, and J. Li, "SPICE: A sparse covariancebased estimation method for array processing, " IEEE Transactions on Signal Processing, vol. 59, no. 2, pp. 629-638, Feb 2011. [12] D. Model and M. Zibulevsky, "Signal reconstruction in sensor arrays using sparse representations, " Signal Process. , vol. 86, no. 3, pp. 624-638, Mar. 2006. [13] M. Ibrahim, F. Romer, R. Alieiev, G. D. Galdo, and R. S. Thoma, "On the estimation of grid offsets in CS-based direction of arrival estimation, " IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), May 2014. [14] J. Gu, W. Zhu, and M. N. S. Swamy, "Compressed sensing for DOA estimation with fewer receivers than sensors, " in IEEE International Symposium on Circuits and Systems (ISCAS), May 2011, pp. 1752- 1755. [15] Y. Wang, G. Leus, and A. Pandharipande, "Direction estimation using compressive sampling array processing, " in IEEEISP Workshop on Statistical Signal Processing, Aug 2009, pp. 626-629. [16] Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition, " in Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, Nov. 1993. [l7] S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by Basis Pursuit, " SIAM lournal on Scientific Computing, vol. 20, no. 1, Jan. 1998.

Full Text link