A parameter estimation algorithm for multiple frequency-hopping signals based on compressed sensing

Abstract In this paper, a parameter estimation algorithm for wideband multiple FH (multi-FH) signals based on compressed sensing (CS) is proposed. Our proposed algorithm is aiming at the condition of existing synchronous and asynchronous frequency-hopping (FH) signals, and meanwhile considering the frequency switching time. Firstly, by segmenting the received signals into several compressed measurement signals, the sparsity is estimated through the compressed spectrum sensing algorithm without reconstructing signals. Secondly, the improved orthogonal matching pursuit (OMP) algorithm is used to the roughly estimate the frequency of multi-FH signals, and the frequency is accurately estimated by frequency clustering algorithm, then the hopping time and hopping speed are roughly estimated through time–frequency analysis. Finally, inspired by the traditional sliding window algorithm, the adaptive sliding window (ASW) algorithm is proposed, which can adaptively adjust the window length and step size so as to increase the accuracy of the hopping time and hopping speed estimation. Numerical simulations demonstrate that the algorithm proposed in this paper can precisely estimate the parameters of multi-FH signals at low signal-to-noise ratio (SNR) and can significantly reduce the algorithm complexity.

[1]  Qiang Liu,et al.  Scheduled Sequential Compressed Spectrum Sensing for Wideband Cognitive Radios , 2018, IEEE Transactions on Mobile Computing.

[2]  Jie Tian,et al.  Robust Reconstruction of Fluorescence Molecular Tomography Based on Sparsity Adaptive Correntropy Matching Pursuit Method for Stem Cell Distribution , 2018, IEEE Transactions on Medical Imaging.

[3]  Mike E. Davies,et al.  Gradient Pursuits , 2008, IEEE Transactions on Signal Processing.

[4]  Nikos D. Sidiropoulos,et al.  Estimating Multiple Frequency-Hopping Signal Parameters via Sparse Linear Regression , 2010, IEEE Transactions on Signal Processing.

[5]  Azam Khalili,et al.  Block Sparse Signal Recovery in Compressed Sensing: Optimum Active Block Selection and Within-Block Sparsity Order Estimation , 2018, Circuits Syst. Signal Process..

[6]  Chunyan Feng,et al.  Sparsity Order Estimation and its Application in Compressive Spectrum Sensing for Cognitive Radios , 2012, IEEE Transactions on Wireless Communications.

[7]  Maria Sandsten,et al.  Time-frequency image enhancement based on interference suppression in Wigner-Ville distribution , 2016, Signal Process..

[8]  Lu Wang,et al.  Robust Frequency-Hopping Spectrum Estimation Based on Sparse Bayesian Method , 2015, IEEE Transactions on Wireless Communications.

[9]  Fulong Jing,et al.  Frequency-Hopping Signal Parameters Estimation Based on Orthogonal Matching Pursuit and Sparse Linear Regression , 2018, IEEE Access.

[10]  D. Donoho,et al.  Atomic Decomposition by Basis Pursuit , 2001 .

[11]  Braham Himed,et al.  Space–Time Adaptive Processing and Motion Parameter Estimation in Multistatic Passive Radar Using Sparse Bayesian Learning , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Wen-Hsien Fang,et al.  Joint Angle and Delay Estimation in Frequency Hopping Systems , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Yu Huang,et al.  Time-Frequency Representation Based on an Adaptive Short-Time Fourier Transform , 2010, IEEE Transactions on Signal Processing.

[14]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[15]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[16]  Tinoosh Mohsenin,et al.  Low Overhead Architectures for OMP Compressive Sensing Reconstruction Algorithm , 2017, IEEE Transactions on Circuits and Systems I: Regular Papers.

[17]  Ran Tao,et al.  Structure-Aware Bayesian Compressive Sensing for Frequency-Hopping Spectrum Estimation With Missing Observations , 2016, IEEE Transactions on Signal Processing.

[18]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[19]  Janne Lehtomaki Maximum based detection of slow frequency hopping signals , 2003 .

[20]  Wenyi Wang,et al.  High Resolution Direction of Arrival (DOA) Estimation Based on Improved Orthogonal Matching Pursuit (OMP) Algorithm by Iterative Local Searching , 2013, Sensors.