Parameter Optimization of Generalized S Transform Based on Improved Genetic Algorithm

Author(s): Yun Lin, Xiaowan Yu, Chunguang Ma*.

Journal Name: Recent Patents on Engineering

Volume 13 , Issue 4 , 2019

Become EABM
Become Reviewer

Graphical Abstract:


Background: For the traditional Fourier Transform (FT), it cannot effectively detect the frequency of non-stationary signals with time. Analyzing the local characteristics of time-varying signal by using FT is hard to achieve. Therefore, many time-frequency analysis methods which can meet different needs have been proposed on the basis of the traditional Fourier transform, like the Short Time Fourier Transform (STFT), the widely used Continuous Wavelet Transform (CWT), Wigner-Ville Distribution (WVD) and so on. However, the best time and frequency resolution cannot be achieved at the same time due to the uncertainty criterion.

Methods: From the point of view of optimizing time-frequency performance, a new Generalized S Transform (GST) window function optimization method is proposed by combining time frequency aggregation with an improved genetic algorithm in this paper.

Results: In the noiseless condition, the Linear Frequency Modulation (LFM), Nonlinear Frequency Modulation (NLFM) and binary Frequency Shift Keying (2FSK) signals are simulated. The simulation results prove that the method can improve the time-frequency concentration and decreasing Rényi entropy effectively. Compared with other four traditional time-frequency analysis methods, the improved GST has more advantages.

Conclusion: In this paper, a new method of optimizing the window function in GST based on improved GA is proposed in this paper. Experiments on LFM, NLFM and 2FSK signals show that the proposed method not only has the advantages of high resolution, but also determines the optimal parameters via the time frequency focusing criterion and the Rényi entropy. Compared with the other four kinds of time-frequency analysis methods, the optimized GST based on improved GA in this paper has the best time-frequency focusing.

Keywords: Generalized S transform, optimization of window function, generalized algorithm, aggregation measure, genetic algorithm, fourier transform.

R.G. Stockwell, "Why use the S-Transform?", Fields Inst. Commun, vol. 52, pp. 279-309, 2007.
L. Xia, "Research on time frequency filtering based on generalized S transform", Chi. J. Tech. Automa. Appl., vol. 31, pp. 15-19, 2012.
C. Xuehua, "Signal extraction and noise reduction based on generalized S transform", Chi. J. Chengdu Uni. Technol (NATURAL SCIENCE EDITION), vol. 33, pp. 331-335, 2006.
G. Jinghuai, "Generalized S transform and seismic response analysis of thin interbedss surrounding regions by Gps", Chin. J. Geophys., vol. 46, pp. 759-768, 2003.
C. Xuehua, "“Generalized S transform and time frequency filtering.” ", Chi. J. Signal Process.. Vol. 24, pp. 28-31, 2008.
C.R. Pinnegar, and L. Mansinha, "The S‐transform with Windows of Arbitrary and Varying Shape", Geophysics, vol. 68, p. 381, 2003.
C.R. Pinnegar, and L. Mansinha, Time-local Spectral Analysis for Non-stationary Time Series: the S-transform for Noisy SignalsFluctuation Noise Lett., vol. 3. pp. L357-L364. 2012
D. Igor, E. Sejdić, and J. Jiang, "Frequency-based window width optimization for S-transform", Inter. J. Elec. Comm., vol. 62, pp. 245-250, 2008.
P.S. Chang, and P.W. Wang, "Energy concentration enhancement using window width optimization in S transform In ", IEEE International Conference on Acoustics Speech and Signal Processing IEEE, 2010pp. 4106-4109
G. Francisco, and F. Manzano-Agugliaro, "Genetic algorithm for S-transform optimisation in the analysis and classification of electrical signal perturbations", Expert Syst. Appl., vol. 40, pp. 6766-6777, 2013.
F. Shukai, Time frequency analysis of Nonlinear FM signal and its application., Chinese Journal of Jiangnan University, 2008.
D.L. Jones, and T.W. Parks, "A high resolution data-adaptive time-frequency representation", IEEE Trans. Acoust. Speech Signal Process., vol. 38, pp. 2127-2135, 2002.
H. Paul, and C. Richard, "Signal-dependent time-frequency representations for classification using a radially gaussian kernel and the alignment criterion. In ", Statistical Signal Processing, 2007. Ssp '07. Ieee/sp, Workshop on IEEE,, 2007pp. 735-739
R.G. Baraniuk, and D.L. Jones, "A signal-dependent time-frequency representation: optimal kernel design", IEEE T. Sig. Process., vol. 41, pp. 1589-1602, 1993.
V. Sicic, and B. Boashash, "“Parameter selection for optimising time-frequency distributions and measurements of time-frequency characteristics of non-stationary signals.”, In IEEE International Conference on Acoustics, Speech, and Signal Processing, 2001", Proc. IEEE, vol. 6, pp. 3557-3560, 2001.
L. Stanković, "A measure of some time-frequency distributions concentration", Elsevier North-Holland, Inc., vol. 81, pp. 621-631, 2001.
M. Ning, "Study on the parameter estimation method of LFM signal", Chinese J. Nanjing Uni. Sci. Tech.. Vol. 13, pp. 538–543, 2014
R.G. Baraniuk, "Measuring time-frequency information content using the Renyi entropies", IEEE Trans. Inf. Theory, vol. 47, pp. 1391-1409, 2001.
H. John, Adaptation in natural and artificial systems.Ann. Arbor, . Vol.6, pp. 126-137, 1992
L. Jicheng, D. Ma, and M. Li, "“S-transform and its application in the spectrum analysis of seismic signal”, Adv. Elec. Eng", Commun. Manage., vol. 1, pp. 2-5, 2012.
Q. Du, and W. Li, “Inertia/Geomagnetism Sensor Calibration Method Based on Genetic Algorithm”. Wo 2013063909A1, 2013
X. Feng, “Genetic algorithm optimization method of fiberreinforced pressure container shell laying structure”. CN 103310274 A, 2013.
J. Sun, and P. Song, “Optimized Design Method for Radial-Flow- Type Hydraulic Turbine”. Wo/2013/091222, 2013.

Rights & PermissionsPrintExport Cite as

Article Details

Year: 2019
Page: [433 - 441]
Pages: 9
DOI: 10.2174/1872212112666180828124755
Price: $58

Article Metrics

PDF: 11
PRC: 1