Compressive time delay estimation off the grid.

This paper describes a time delay estimation (TDE) technique using compressive sensing (CS) off the grid, which estimates the channel impulse response in a continuous time domain. The TDE can be formulated into a sparse signal reconstruction problem where the CS technique can be applied. Previous works have used standard finite dimensional CS with evenly discretized grids. However, the actual time delays will not always lie on the discrete grid, and this mismatch between the actual and discretized time delays results in reconstruction degradation. To overcome the basis mismatch, a TDE technique using an off the grid CS framework is proposed by modifying the scheme in the off the grid direction of arrival (DOA) estimation [Xenaki and Gerstoft, J. Acoust. Soc. Am. 137(4), 1923-1935 (2015)]. The effectiveness of the suggested method is demonstrated on real data from a water tank experiment. The off the grid CS TDE is shown to have super-resolution, which enables close arrivals to be distinguished.

[1]  Emmanuel J. Candès,et al.  Super-Resolution from Noisy Data , 2012, Journal of Fourier Analysis and Applications.

[2]  Peter Gerstoft,et al.  Grid-free compressive beamforming , 2015, The Journal of the Acoustical Society of America.

[3]  A. Quazi An overview on the time delay estimate in active and passive systems for target localization , 1981 .

[4]  Yonina C. Eldar,et al.  Time-Delay Estimation From Low-Rate Samples: A Union of Subspaces Approach , 2009, IEEE Transactions on Signal Processing.

[5]  Søren Holdt Jensen,et al.  Compressive Parameter Estimation for Sparse Translation-Invariant Signals Using Polar Interpolation , 2013, IEEE Transactions on Signal Processing.

[6]  Parikshit Shah,et al.  Compressed Sensing Off the Grid , 2012, IEEE Transactions on Information Theory.

[7]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2010, IEEE Transactions on Signal Processing.

[8]  Emmanuel J. Candès,et al.  Towards a Mathematical Theory of Super‐resolution , 2012, ArXiv.

[9]  Eero P. Simoncelli,et al.  Recovery of Sparse Translation-Invariant Signals With Continuous Basis Pursuit , 2011, IEEE Transactions on Signal Processing.

[10]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[11]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.