A Differential Evolution Based Time-Frequency Atom Decomposition for Analyzing Emitter signals

This paper discusses the use of time-frequency atom decomposition based on a differential evolution to analyze radar emitter signals. Decomposing a signal into an appropriate time-frequency atoms is a well-known NP-hard problem. This paper applies a differential evolution to replace the traditional approach, a greedy strategy, to approximately solve this problem within a tolerable time. A large number of experiments conducted on various radar emitter signals verify the feasibilities that the time-frequency characteristics are shown by using a small number of decomposed time-frequency atoms, instead of traditional time-frequency distributions.

[1]  Anyong Qing.  A study on base vector for differential evolution , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[2]  Eduardo A. B. da Silva,et al.  Optimum Rate-Distortion Dictionary Selection for Compression of Atomic Decompositions of Electric Disturbance Signals , 2007, IEEE Signal Processing Letters.

[3]  Jean-Marc Vesin,et al.  Efficient implementation of matching pursuit using a genetic algorithm in the continuous space , 2000, 2000 10th European Signal Processing Conference.

[4]  Millie Pant,et al.  Differential Evolution with Parent Centric Crossover , 2008, 2008 Second UKSIM European Symposium on Computer Modeling and Simulation.

[5]  Rémi Gribonval,et al.  Harmonic decomposition of audio signals with matching pursuit , 2003, IEEE Trans. Signal Process..

[6]  Lenan Wu,et al.  Size of the dictionary in matching pursuit algorithm , 2004, IEEE Transactions on Signal Processing.

[7]  Ville Tirronen,et al.  On memetic Differential Evolution frameworks: A study of advantages and limitations in hybridization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[8]  Dan Stefanoiu,et al.  Faults Diagnosis through Genetic Matching Pursuit , 2003, KES.

[9]  Adelino R. Ferreira da Silva.  Atomic decomposition with evolutionary pursuit , 2003, Digit. Signal Process..

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

[11]  Kit Po Wong,et al.  Differential Evolution, an Alternative Approach to Evolutionary Algorithm , 2005 .

[12]  Lakhmi C. Jain,et al.  Knowledge-Based Intelligent Information and Engineering Systems , 2004, Lecture Notes in Computer Science.

[13]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[14]  Ge-Xiang Zhang,et al.  Time-Frequency Atom Decomposition with Quantum-Inspired Evolutionary Algorithms , 2010, Circuits Syst. Signal Process..

[15]  S. Mallat,et al.  Adaptive greedy approximations , 1997 .

[16]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[17]  Gexiang Zhang,et al.  Improved Differential Evolutions Using a Dynamic Differential Factor and Population Diversity , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[18]  Jesus Grajal,et al.  Atomic decomposition-based radar complex signal interception , 2003 .

[19]  J. Grajal,et al.  Unknown signal detection via atomic decomposition , 2001, Proceedings of the 11th IEEE Signal Processing Workshop on Statistical Signal Processing (Cat. No.01TH8563).