ON THE ESTIMATION OF GRID OFFSETS IN CS-BASED DIRECTION-OF-ARRIVAL ESTIMATION
Date
2014
Journal Title
Journal ISSN
Volume Title
Type
Book chapter
Publisher
IEEE
Series Info
2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP);Pages : 6776-6780
Doi
Scientific Journal Rankings
Abstract
Compressed Sensing (CS) has been recently applied to direction of arrival (DOA) estimation, leveraging the fact that
a superposition of planar wavefronts corresponds to a sparse
angular power spectrum. However, to apply the CS framework we need to construct a finite dictionary by sampling the
angular domain with a predefined sampling grid. Therefore,
the target locations are almost surely not located exactly on a
subset of these grid points. This leads to a model mismatch
which deteriorates the performance of the estimators. In this
paper we take an analytical approach to investigate the effect
of such grid offsets on the recovered spectra. We show that
each off-grid source can be well approximated by the closest
two neighboring points on the grid. We propose a simple and
efficient scheme to estimate the grid offset for a single source
or multiple well-separated sources. We also discuss a numerical procedure for the joint estimation of the grid offsets of
closer sources. Simulation results demonstrate the effectiveness of the proposed methods.
Description
MSA Google Scholar
Keywords
University of GRID OFFSETS IN CS-BASED, ARRIVAL ESTIMATION
Citation
H. Karim, and M. Viberg, “Two Decades of Array Signal Processing Research: The Parametric Approach”, IEEE Signal Processing Magazine, 13(4), Jul 1996. [2] D. M. Malioutov, M. Cetin, and A.S. Willsky, “Sparse signal reconstruction perspective for source localization with sensor arrays”, IEEE Transactions on Signal Processing, 53(8), Aug 2005. [3] H. Zhu, G. Leus, and G. B. Giannakis, “SparsityCognizant Total Least-Squares for Perturbed Compressive Sampling”, IEEE Transactions on Signal Processing, 59(5), May 2011. [4] J. F. Gu, W. P. Zhu, and M. N. Swamy, “Compressed Sensing for DOA Estimation with Fewer Receivers than Sensors”, IEEE International Symposium on Circuits and Systems (ISCAS), May 2011. [5] C. Austin, J. Ash, and R. Moses, “Parameter Estimation using Sparse Reconstruction with Dynamic Dictionaries,” Proc. Intl. Conf. Acoustics, Speech, and Signal Processing (ICASSP 2011), Prague, Czech Republic, May 2011. [6] A. C. Gurbuz, V. Cevher, and J. H. McClellan, “Bearing Estimation via Spatial Sparsity using Compressive Sensing”, IEEE Transactions on Aerospace and Electronic Systems, 48(2), Apr 2012. [7] Z. Yang, L. Xie, and C. Zhang, “Off-Grid Direction of Arrival Estimation Using Sparse Bayesian Inference”, IEEE Transactions on Signal Processing, 61(1), Jan 2013. [8] O. Teke, A. C. Gurbuz, and O. Arikan, “Perturbed Orthogonal Matching Pursuit”, IEEE Transactions on Signal Processing, vol. 61, no. 24, pp. 6220–6231, Dec. 2013. [9] S. S. Chen, D. L. Donoho, and M. A. Saunders, “Atomic Decomposition by Basis Pursuit”, SIAM Journal on Scientific Computing, 20(1), Jan 1998. [10] V. K. Jain, W. L. Collins, and D. C. Davis, “High Accuracy Analog Measurements via Interpolated FFT,” IEEE Transactions on Instrumentation and Measurement, vol. 28, no. 2, pp. 113-122, Jun 1979. [11] E. Jacobsen, P. Kootsookos, ”Fast, Accurate Frequency Estimators,” IEEE Signal Processing Magazine, vol.24, no.3, pp.123-125, May 2007. [12] Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, “Orthogonal Matching Pursuit: Recursive Function Approximation with Applications to Wavelet Decomposition”, Conference on Signals, Systems and Computers, Nov 1993. [13] C. Feng, S. Valaee, and Z. Tan, “Multiple Target Localization Using Compressive Sensing”, IEE Global Telecommunications Conference, Nov 2009. [14] E. J. Candes, J. Romberg, and T. Tao, “Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information”, IEEE Transactions on Information Theory, 52(2), Feb 2006. [15] E. J. Candes, and C. F. Granda, “Towards a Mathematical Theory of Super-Resolution”, CoRR Journal, Mar 2012. [16] M. A. Hermann, and T. Strohmer, “General Deviants: An Analysis of Perturbations in Compressed Sensing”, IEEE Journal of Selected Topics in Signal Processing, 4(2), Apr 2010. [17] G. Tang, B. Bhaskar, P. Shah, and B. Recht, “Compressed Sensing Off the Grid”, IEEE Transactions on Information Theory, vol. 59, no. 11, pp. 7465–7490, Aug 2013. [18] C. Ekanadham, D. Tranchina, and E. P. Simoncelli, “Recovery of sparse translation-invariant signals with continuous basis pursuit,” IEEE Transactions on Signal Processing, 59(10), Oct 2011. [19] M. F. Duarte, and R. G. Baraniuk “Recovery of Frequency-Sparse Signals from Compressive Measurements”, 48th Annual Allerton Conference on Communication, Control, and Computing, Sep 2010. [20] Y. Chi, L. L. Scharf, A. Pezeshki, and A. R. Calderbank “Sensitivity to Basis Mismatch in Compressed Sensing”, IEEE Trans. on Signal Processing, 59(5), May 2011. [21] M. Landmann, M. Kaske, and R.S. Thom ¨ a, “Impact ¨ of Incomplete and Inaccurate Data on High Resolution Parameter Estimation in Multidimensional Channel Sounding,” IEEE Trans. on Antennas and Propagation, vol. 60, no 2, Feb 2012, pp. 557-573. [22] F. Romer, M. Ibrahim, R. Alieiev, M. Landmann, R.S. ¨ Thoma, and G. Del Galdo “Polarimetric Compressive ¨ Sensing Based DOA Estimation,” Workshop on Smart Antennas, Erlangen, Germany, Mar 2014.