Locating all the Frequency Hopping Components Using Multi-species Particle Swarm Optimization

Full Text (PDF, 123KB), PP.30-36

Views: 0 Downloads: 0


Guo Jiantao 1,* Wang Lin 1

1. College of Physics and Electronic Engineering, Xinyang Normal University, Xinyang, China

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2011.05.04

Received: 10 Jan. 2011 / Revised: 15 Mar. 2011 / Accepted: 26 May 2011 / Published: 8 Aug. 2011

Index Terms

Parameter estimation, particle swarm optimization, frequency hopping signals, time frequency representation


The particle swarm optimization (PSO) algorithm is applied to the problem of blind parameter estimation of frequency hopping signals. For this target, one Time Frequency representation such as Smoothed Pseudo Wigner-Ville Distribution (SPWVD) is computed firstly. Then, the peaks on TF plane are searched using multi-species PSO. Each particle moves around two dimension time and frequency plane and will converge to different species, which seeds represent the centers of frequency hopping components. A numerical study is carried out for signals which are embedded in a very low SNR ratio noise. Results show that the new method is feasible and much more robust than some existing estimation algorithms.

Cite This Paper

Guo Jiantao, Wang Lin, "Locating all the Frequency Hopping Components Using Multi-species Particle Swarm Optimization", International Journal of Computer Network and Information Security(IJCNIS), vol.3, no.5, pp.30-36, 2011. DOI:10.5815/ijcnis.2011.05.04


[1]J. J. Lehtomaki, M. Juntti, “Detection of frequency hopping signals using a sweeping channelized radiometer,” Dignal Processing, Vol. 85, pp. 2030-2043, 2005.
[2]J. J. Lehtomaki, “Maximum based detection of slow frequency hopping signals,” IEEE Communications Leters, vol. 7, No.5, pp. 201-203, 2003.
[3]G. Lopez, O. Y. Ojeda, “Atomic decomposition based complex radar interception,” IEE Proceedings Radar, Sonar and Navigation, pp.323-331, Aug, 2003.
[4]S. Mallat and Z. Zhang, “Matching pursuits with time-frequency dictionaries,” IEEE Trans. Signal Processing, vol. 41, pp. 3397–3415, Dec.1993.
[5]Ye Yuan, Wen-bo Mei, Si-liang Wu, “Hop Period Estimation for Frequency Hopping Signals Based on Hilbert-Huang Transform,” 2008 Congress on Image and Signal Processing, vol.5, pp.452-455, 2008.
[6]Jiantao Guo, “Adaptive time-frequency parameterization of frequency-hopping signals based on evolutionary algorithm,” 2010 Third International Joint Conference on Computer Science and Optimization, vol.1, pp.279-282, 2010.
[7]S. Barbarossa, “Parameter estimation of spread spectrum frequency hopping signals using time-frequency distributions,” First IEEE Signal Processing Working on Signal Processing Advances in Wireless Communications, pp. 213-216, 1997.
[8]Zhang Chao-yang, Cao Qian-qian, and Chen Wen-zheng, “Bling separation and parameter estimation of multiple frequency-hoppings,” Journal of Zhejiang University (Engineering Science), Vol.39, No.4, pp. 465-470, 2005 (in Chinese).
[9]Zhao Jun, Zhang Zhaoyang, Lai Lifeng, “Blind parameter estimation of frequency-hopping signals based on time-frequency analysis,” Journal of circuits and systems, Vol.8, No.3, pp.213-216, 2003 (in Chinese).
[10]F.Auger, P. Flandrin, “Improving the readability of time frequency and time-scale representations by the reassignment method”, IEEE Trans. Signal Processing, Vol.43, No.5, pp.1068-1089, 1995.
[11]Tian Yan, Gou Yanxin, Chi Wanhong, Bu Weidong, “Reassignment-based frequency hopping signal time-frequency analysis,” Communication Countermeasures, vol.96, No. 1, pp:8-12, 2007.
[12]Xu Mankun, Ping Xijian, Li Tianyun, Xu Mantian, “A new time-frequency spectrogram analysis of FH signals by image enhancement and mathematical morphology,” Fourth International Conference on Image and Graphics, ICIG 2007, pp.610-615, 2007.
[13]J.Kennedy, R C Eberhart, “Particle Swarm optimization,” in proceedings of IEEE international conference on neural networks, Picataway, NJ, pp.1942-1948, 1993.
[14]K. E. Parsopoulos, M. N. Vrahatis, “UPSO: A Unified Particle Swarm Optimization Scheme,” Lecture Series on Comp. and Computational Sci., Vol. 1, Proc. of the Int. Conf. of Computational Methods in Sci. and Eng., pp. 868-873, 2004.
[15]J.-P. Li, M.E. Balazs, G.T. Parks, P.J. Clarkson, “A Genetic Algorithm using Species Conservationfor Multimodal Function Optimization,” Journal of Evolutionary Computation,vol. 10, no. 3, pp. 207-234, 2003.
[16]R. Brits, A.P. Engelbrecht, F. van den Bergh, “A niching particle swarm optimizer,” Proc. 4thAsia-Pacific Conf. on Simulated Evolution and Learning, vol. 2, pp. 692-696, 2002.
[17]M Iwamatsu, “Multi-species particle swarm optimizer for multimodal function optimization”, IEICE Trans. INF.&SYST., Vol.E89-D, No.3, pp.1181-1188, 2006.
[18]Masao Iwamatsu, “Locating All the Global Minima Using Multi-species Particle Swarm optimizer the inertia weight and the constriction factor variants,” in IEEE Congress on Evolutionary Computation, pp. 16-21, 2006.
[19]K Shubha, G.B. Bartels, “A comparison of the existence of “cross terms” in the Wigner Distribution and the squared magnitude of the wavelet transform and the short time foourier transform,” IEEE Transaction on Signal Processing, vol.40, No.10, pp.2498-2517, 1992.