On the reconstruction of nonsparse time-frequency signals with sparsity constraint from a reduced set of samples

Abstract Nonstationary signals, approximately sparse in the joint time-frequency domain, are considered. Reconstruction of such signals with sparsity constraint is analyzed in this paper. The short-time Fourier transform (STFT) and time-frequency representations that can be calculated using the STFT are considered. The formula for error caused by the nonreconstructed coefficients is derived and presented in the form of a theorem. The results are examined statistically on examples.

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

[2]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[3]  David P. Woodruff,et al.  Lower bounds for sparse recovery , 2010, SODA '10.

[4]  Irena Orovic,et al.  Sparse Signal Reconstruction–Introduction , 2017 .

[5]  Ljubisa Stankovic,et al.  Time-Frequency Signal Analysis With Applications , 2013 .

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

[7]  Leon Cohen,et al.  Time Frequency Analysis: Theory and Applications , 1994 .

[8]  Ivan Volaric,et al.  A compressive sensing based method for cross-terms suppression in the time-frequency plane , 2015, 2015 IEEE 15th International Conference on Bioinformatics and Bioengineering (BIBE).

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

[10]  John M. O'Toole,et al.  Automatic quality assessment and optimisation of quadratic time–frequency representations , 2015 .

[11]  Branka Jokanovic,et al.  A sparsity-perspective to quadratic time-frequency distributions , 2015, Digit. Signal Process..

[12]  Ljubiša Stankovíc,et al.  Nonsparsity Influence on the ISAR Recovery from a Reduced Set of Data , 2016 .

[13]  Marc Moonen,et al.  Joint DOA and multi-pitch estimation based on subspace techniques , 2012, EURASIP J. Adv. Signal Process..

[14]  Ljubisa Stankovic,et al.  Nonsparsity influence on the ISAR recovery from reduced data [Correspondence] , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Irena Orovic,et al.  Performance of Compressive Sensing Image Reconstruction for Search and Rescue , 2016, IEEE Geoscience and Remote Sensing Letters.

[16]  Miloš Daković,et al.  From the STFT to the Wigner Distribution , 2013 .

[17]  Zoran Petrović,et al.  Unified approach to noise analysis in the Wigner distribution and spectrogram , 1996 .

[18]  Patrick Flandrin,et al.  Time-Frequency Energy Distributions Meet Compressed Sensing , 2010, IEEE Transactions on Signal Processing.

[19]  LJubiša Stanković,et al.  Unified Approach to the Noise Analysis in the Spectrogram and Wigner Distribution , 2011 .

[20]  Cédric Richard,et al.  Time-frequency-based detection using discrete-time discrete-frequency Wigner distributions , 2002, IEEE Trans. Signal Process..

[21]  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..

[22]  Boualem Boashash,et al.  Time-Frequency Signal Analysis and Processing: A Comprehensive Reference , 2015 .

[23]  Srdjan Stankovic,et al.  From the STFT to the Wigner Distribution [Lecture Notes] , 2014, IEEE Signal Processing Magazine.

[24]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[25]  J. Tropp,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, Commun. ACM.

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

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