Sparse reconstruction based on iterative TF domain filtering and Viterbi based IF estimation algorithm

被引:18
作者
Khan, Nabeel Ali [1 ]
Mohammadi, Mokhtar [2 ]
Stankovic, Isidora [3 ,4 ]
机构
[1] Fdn Univ, Dept Elect Engn, Islamabad, Pakistan
[2] Univ Human Dev, Dept Informat Technol, Sulaymaniyah, Iraq
[3] Univ Montenegro, Fac Elect Engn, Podgorica 81000, Montenegro
[4] Univ Grenoble Alpes, GIPSA Lab, CNRS, Grenoble INP, F-38000 Grenoble, France
关键词
Sparse reconstruction; Time-frequency filtering; Missing samples; Instantaneous frequency estimation; INSTANTANEOUS FREQUENCY ESTIMATION; MULTICOMPONENT SIGNALS; NONSTATIONARY SIGNALS; DISTRIBUTIONS; RECOVERY;
D O I
10.1016/j.sigpro.2019.107260
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a solution to the problem of reconstructing sparsely sampled signals using time-frequency (TF) filtering. The proposed method employs a modified Viterbi algorithm and adaptive directional TF distributions (ADTFD) for the accurate estimation of the instantaneous frequency (IF) estimation of sparsely sampled multi-component signals from a given signal. Using the IF information, TF filtering is performed to separate the signal components. This TF filtering operation also fills the gaps caused by missing samples. The separated components are then added up, and known values are re-inserted to obtain a reconstructed signal. The steps above involving IF estimation, TF filtering, and re-insertion of known values are again applied with the reconstructed signal as an input signal. This algorithm is iterated until the difference between the signal energy in two successive iterations falls below a certain threshold. Experimental results indicate the superiority of the proposed method. The code for reproducing the results can be accessed from https://github.com/mokhtarmohammadi/Sparse-Reconstruction. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:12
相关论文
共 28 条
[1]   Time-Frequency Analysis for GNSSs [J].
Amin, Moeness G. ;
Borio, Daniele ;
Zhang, Yimin D. ;
Galleani, Lorenzo .
IEEE SIGNAL PROCESSING MAGAZINE, 2017, 34 (05) :85-95
[2]   A sparsity-perspective to quadratic time-frequency distributions [J].
Amin, Moeness G. ;
Jokanovic, Branka ;
Zhang, Yimin D. ;
Ahmad, Fauzia .
DIGITAL SIGNAL PROCESSING, 2015, 46 :175-190
[3]   Sparsity-based time-frequency representation of FM signals with burst missing samples [J].
Amin, Vaishali S. ;
Zhang, Yimin D. ;
Himed, Braham .
SIGNAL PROCESSING, 2019, 155 :25-43
[4]   Gradient pursuits [J].
Blumensath, Thomas ;
Davies, Mike E. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (06) :2370-2382
[5]   Separation of Overlapped Non-Stationary Signals by Ridge Path Regrouping and Intrinsic Chirp Component Decomposition [J].
Chen, Shiqian ;
Dong, Xingjian ;
Xing, Guanpei ;
Peng, Zhike ;
Zhang, Wenming ;
Meng, Guang .
IEEE SENSORS JOURNAL, 2017, 17 (18) :5994-6005
[6]   An algorithm for the Wigner distribution based instantaneous frequency estimation in a high noise environment [J].
Djurovic, I ;
Stankovic, LA .
SIGNAL PROCESSING, 2004, 84 (03) :631-643
[7]   QML-RANSAC Instantaneous Frequency Estimator for Overlapping Multicomponent Signals in the Time-Frequency Plane [J].
Djurovic, Igor .
IEEE SIGNAL PROCESSING LETTERS, 2018, 25 (03) :447-451
[8]   Linear and quadratic time-frequency signal representations [J].
Hlawatsch, F. ;
Boudreaux-Bartels, G. F. .
IEEE SIGNAL PROCESSING MAGAZINE, 1992, 9 (02) :21-67
[9]   Reduced Interference Sparse Time-Frequency Distributions for Compressed Observations [J].
Jokanovic, Branka ;
Amin, Moeness .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (24) :6698-6709
[10]   AN ADAPTIVE OPTIMAL-KERNEL TIME-FREQUENCY REPRESENTATION [J].
JONES, DL ;
BARANIUK, RG .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (10) :2361-2371