Missing samples reconstruction using an efficient and robust instantaneous frequency estimation algorithm

In order to recover missing samples in a nonstationary signal, this paper employs a time-signal analysis and filtering method. The instantaneous frequency of a multicomponent signal is first estimated by employing a robust and computationally efficient method. Then the time-frequency filtering is performed using a dechirping operation to recover missing samples. These steps are repeated until convergence. The proposed method achieves better performance than the state of art methods both in terms of the accuracy of the recovered signal and computational efficiency.

PDF

___

[1] Amin VS, Zhang YD, Himed B. Sparsity-based time-frequency representation of FM signals with burst missing samples. Signal Processing. 2019; 155:25-43.
[2] Amin MG, Borio D, Zhang Y, Galleani L. Time-Frequency Analysis for GNSSs: From interference mitigation to system monitoring [Journal Article]. IEEE Signal Processing Magazine. 2017;34 (5):85-95.
[3] Stanković L, Sejdić E, Stanković S, Daković M, Orović I. A Tutorial on Sparse Signal Reconstruction and Its Applications in Signal Processing. Circuits, Systems, and Signal Processing. 2018
[4] Needell D, Tropp JA. CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Applied and Computational Harmonic Analysis. 2009;26 (3):301 321.
[5] Tropp JA. Greed is good: algorithmic results for sparse approximation. IEEE Transactions on Information Theory. 2004;50 (10):2231-42.
[6] Stanković L, Dakovic M, Vujovic S. Adaptive variable step algorithm for missing samples recovery in sparse signals. IET Signal Processing. 2014 ;8 (3):246-56.
[7] Blumensath T, Davies ME. Gradient Pursuits. IEEE Transactions on Signal Processing. 2008 ;56 (6):2370-82.
[8] Khan NA, Mohammadi M. Reconstruction of Non-stationary Signals with Missing Samples Using Time–frequency Filtering. Circuits, Systems, and Signal Processing. 2018 ;37 (8):3175-90.
[9] Khan NA, Mohammadi M, Stankovic I. Sparse reconstruction based on iterative TF domain filtering and Viterbi based IF estimation algorithm. Signal Processing. 2020; 166:107260.
[10] Jokanovic B, Amin M. Reduced Interference Sparse Time-Frequency Distributions for Compressed Observations. IEEE Transactions on Signal Processing. 2015;63 (24):6698-709.
[11] Khan NA, Ali S. Sparsity-Aware Adaptive Directional Time–Frequency Distribution for Source Localization. Circuits, Systems, and Signal Processing. 2018 ;37 (3):1223-42.
[12] Amin MG, Jokanovic B, Zhang YD, Ahmad F. A sparsity-perspective to quadratic time-frequency distributions. Digital Signal Processing. 2015;46:175 190.
[13] Liu S, Zhang YD, Shan T, Tao R. Structure-aware Bayesian compressive sensing for frequency-hopping spectrum estimation with missing observations. IEEE Transactions on Signal Processing. 2018;66 (8):2153-66.
[14] Zhang S, Zhang YD. Robust Time - Frequency Analysis of Multiple FM Signals With Burst Missing Samples. IEEE Signal Processing Letters. 2019;26 (8):1172-6.
[15] Orović I, Stanković S, Thayaparan T. Time-frequency-based instantaneous frequency estimation of sparse signals from incomplete set of samples. IET Signal Processing. 2014;8 (3):239-45.
[16] Khan NA, Mohammadi M, Djurović I. A Modified Viterbi Algorithm-Based IF Estimation Algorithm for Adaptive Directional Time–Frequency Distributions. Circuits, Systems, and Signal Processing. 2019 ;38 (5):2227-44.
[17] Yang Y, Dong X, Peng Z, Zhang W, Meng G. Component extraction for non-stationary multi-component signal using parameterized de-chirping and band-pass filter. IEEE Signal Processing Letters. 2014;22 (9):1373-7.
[18] Khan NA, Ali S. A robust and efficient instantaneous frequency estimator of multi-component signals with intersecting time-frequency signatures. Signal Processing 2020; 177:107728.
[19] Papoulis A. A new algorithm in spectral analysis and band-limited extrapolation. IEEE Transactions on Circuits and Systems. 1975;22 (9):735-42.
[20] Daneshvar M, Salehi P. Optimization of multicomponent signals entered to the system using estimation of instantaneous frequency. Journal of Vibration and Control. doi:10.1177/1077546320986381
[21] Bultheel A, Martinez Sulbaran HE. Computation of the fractional Fourier transform. Applied and Computational Harmonic Analysis. 2004;16 (3):182-202.
[22] Khan NA, Ali S. An efficient IF estimation algorithm for both mono-and multi-sensor recordings. Signal, Image and Video Processing. 2021;15:1687–1693.
[23] Stanković L, Dakovic M, Vujovic S. Adaptive variable step algorithm for missing samples recovery in sparse signals. IET Signal Processing. 2014;8 (3):246-56.
[24] Stanković I, Ioana C, Dakovic M. On the reconstruction of nonsparse time-frequency signals with sparsity constraint from a reduced set of samples. Signal Processing. 2018;142:480-4.
[25] Boashash B, Khan NA, Ben-Jabeur T. Time-frequency features for pattern recognition using high-resolution TFDs: A tutorial review. Digital Signal Processing. 2015;40:1 30.