Detection of nonlinear FM signals via forward-backward cost-reference particle filter

Many applications require the detection of unknown nonlinear frequency modulated (FM) signals in noise. In this paper, a nonlinear FM signal in one time interval is approximated by linear FM (LFM) segments in successive subintervals. Each LFM segment is parameterized by a 2-dimensional (2D) state vector and its evolution from a subinterval to the next one is modeled as a dynamic system of unknown statistics with linear state transition equations and nonlinear measurement equations. A forward-backward cost-reference particle filter (FB-CRPF) is proposed to estimate the state sequence. From the estimated state sequence, the generalized likelihood ratio test (GLRT) statistic and the total variation (TV) statistic are computed for signal detection. In the 2D feature plane of the GLRT versus TV, the decision region of the null hypothesis at a given false alarm rate is determined by the 2D convexhull learning algorithm from noise-only training samples. Two kinds of simulated signals are used to test the proposed detector and results show that the proposed detector attains better performance than the two existing detectors. A FB-CRPF is proposed to estimate the state sequence of nonlinear FM signals.The total variation and GLRT statistics are jointly used for detection of nonlinear FM signals.The proposed bi-feature detector of low computational cost attains better performance.

[1]  Eric Chassande-Mottin,et al.  Best chirplet chain: near-optimal detection of gravitational wave chirps , 2006 .

[2]  Bilge Gunsel,et al.  Multiple model target tracking with variable rate particle filters , 2012 .

[3]  W. Rudin.  Real and complex analysis , 1968 .

[4]  Kun Lu,et al.  Enhanced visibility of maneuvering targets for high-frequency over-the-horizon radar , 2005 .

[5]  Yimin Zhang,et al.  High resolution time-frequency distributions for maneuvering target detection in over-the-horizon radars , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[6]  Joaqu ´ õn M ´ õguez,et al.  Analysis of A Sequential Monte Carlo Method for Optimization in Dynamical Systems , 2009 .

[7]  Zheng Bao,et al.  Range-Spread Target Detection Based on Cross Time-Frequency Distribution Features of Two Adjacent Received Signals , 2009, IEEE Transactions on Signal Processing.

[8]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

[9]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[10]  Joaquín Míguez,et al.  Analysis of parallelizable resampling algorithms for particle filtering , 2007, Signal Process..

[11]  Emmanuel J. Candes,et al.  Detecting highly oscillatory signals by chirplet path pursuit , 2006, gr-qc/0604017.

[12]  Andrew K. Chan,et al.  Linear frequency-modulated signal detection using Radon-ambiguity transform , 1998, IEEE Trans. Signal Process..

[13]  Bruno Torrésani,et al.  Multiridge detection and time-frequency reconstruction , 1999, IEEE Trans. Signal Process..

[14]  Hongtao Su,et al.  Rao-Blackwellised particle filter based trackbefore- detect algorithm , 2008 .

[15]  Bruno Torrésani,et al.  Time Scale Approach for Chirp Detection , 2003, Int. J. Wavelets Multiresolution Inf. Process..

[16]  Xiang-Gen Xia,et al.  Maneuvering target detection in over-the-horizon radar by using adaptive chirplet transform and subspace clutter rejection , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[17]  S. M. Tonissen,et al.  Maximum likelihood track-before-detect with fluctuating target amplitude , 1998 .

[18]  Liu Jing,et al.  Interacting MCMC particle filter for tracking maneuvering target , 2010, Digit. Signal Process..

[19]  F. Daum.  Nonlinear filters: beyond the Kalman filter , 2005, IEEE Aerospace and Electronic Systems Magazine.

[20]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[21]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[22]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[23]  T. Thayaparan,et al.  Time-frequency method for detecting an accelerating target in sea clutter , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Dongchen Li,et al.  Tri-feature-based detection of floating small targets in sea clutter , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[25]  Peng-Lang Shui,et al.  Instantaneous frequency estimation based on directionally smoothed pseudo-Wigner-Ville distribution bank , 2007 .

[26]  G. Kitagawa.  Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .

[27]  William Dale Blair,et al.  Fixed-interval smoothing for Markovian switching systems , 1995, IEEE Trans. Inf. Theory.

[28]  Joaquín Míguez,et al.  Analysis of a sequential Monte Carlo method for optimization in dynamical systems , 2010, Signal Process..

[29]  Yimin D. Zhang,et al.  High-resolution time-frequency distributions for manoeuvring target detection in over-the-horizon radars , 2003 .

[30]  Y. Boers,et al.  A particle-filter-based detection scheme , 2003, IEEE Signal Processing Letters.

[31]  Zheng Bao,et al.  Nonparametric Detection of FM Signals Using Time-Frequency Ridge Energy , 2008, IEEE Transactions on Signal Processing.

[32]  Mónica F. Bugallo,et al.  A New Class of Particle Filters for Random Dynamic Systems with Unknown Statistics , 2004, EURASIP J. Adv. Signal Process..

[33]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[34]  Joaquín Míguez,et al.  Analysis of selection methods for cost-reference particle filtering with applications to maneuvering target tracking and dynamic optimization , 2007, Digit. Signal Process..