Sample selection strategy in DFT based compressive sensing

A recently proposed strategy of selecting samples for a unique reconstruction of a signal is analyzed in this paper. The considered signal is sparse in the discrete Fourier transform (DFT) domain. Since the problem is of theoretical importance, we use the basic direct search method for the reconstruction and comparisons of sampling strategies. It is shown that, by using the proposed sampling strategy method, the sparsity limit for the unique reconstruction is increased in comparison to the random selection of samples.

[1]  Ljubiša Stanković,et al.  Adaptive Variable Step Algorithm for Missing Samples Recovery in Sparse Signals , 2013, IET Signal Process..

[2]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[3]  Ljubisa Stankovic,et al.  On the Uniqueness of the Sparse Signals Reconstruction Based on the Missing Samples Variation Analysis , 2015 .

[4]  Joachim H. G. Ender,et al.  On compressive sensing applied to radar , 2010, Signal Process..

[5]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[6]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[7]  Irena Orovic,et al.  Robust Time-Frequency Analysis Based on the L-Estimation and Compressive Sensing , 2013, IEEE Signal Processing Letters.

[8]  Tom Chau,et al.  Compressive sampling of swallowing accelerometry signals using time-frequency dictionaries based on modulated discrete prolate spheroidal sequences , 2012, EURASIP J. Adv. Signal Process..

[9]  Thomas Blumensath,et al.  Sampling and Reconstructing Signals From a Union of Linear Subspaces , 2009, IEEE Transactions on Information Theory.

[10]  LJubisa Stankovic,et al.  A measure of some time-frequency distributions concentration , 2001, Signal Process..

[11]  Milos Dakovic,et al.  A procedure for optimal pulse selection strategy in radar imaging systems , 2016, 2016 4th International Workshop on Compressed Sensing Theory and its Applications to Radar, Sonar and Remote Sensing (CoSeRa).

[12]  Srdjan Stankovic,et al.  Missing samples analysis in signals for applications to L-estimation and compressive sensing , 2014, Signal Process..