Optimal compactness of fractional Fourier domain characterizes frequency modulated signals

dc.contributor.affiliationUgarte, J.P., GIMSC, Universidad de San Buenaventura, Medellin, Colombia
dc.contributor.affiliationGómez-Echavarría, A., MATBIOM, Universidad de Medellin, Medellin, Colombia
dc.contributor.affiliationTobón, C., MATBIOM, Universidad de Medellin, Medellin, Colombia
dc.contributor.authorUgarte J.P
dc.contributor.authorGómez-Echavarría A
dc.contributor.authorTobón C.
dc.date.accessioned2024-07-31T21:07:20Z
dc.date.available2024-07-31T21:07:20Z
dc.date.issued2023
dc.descriptionThe Fourier transform (FT) is a mathematical tool widely used in signal processing applications; however, it presents limitations when dealing with non-stationary time series. By considering the fractional powers of the FT operator, a generalized version is obtained known as the fractional FT. This transformation allows free rotations of the time–frequency plane that can be exploited for processing frequency modulated signals. This work addresses the problem of characterizing noisy, multicomponent, and non-linear frequency modulated signals through a proper order of the fractional FT, whose kernel consists of a chirp with linear frequency modulation. The estimation of the optimal fractional FT order obeys a strategy that includes the quantification of the compactness of fractional Fourier domains and the search for the order that leads to the most compact domain. For this purpose, five compactness measures are assessed in combination with four different optimization algorithms. Numerical experiments are performed on synthetic signals, generated under distinct frequency modulation conditions, and on real acoustic signals. The results reveal that the spectral second moment and the spectral entropy provide robust and reliable measures of the compactness of the fractional Fourier domain. These metrics enable an effective computation of the optimal fractional order that describes the frequency modulation content of the underlying signal. The optimization algorithms assessed in this study yield similar estimations of the optimal fractional order, yet the coarse-to-fine algorithm is more efficient in terms of computation time, followed by the particle swarm optimization algorithm. Moreover, it is verified that the strategy can be adopted for extracting dynamical information of the frequency modulation content from synthetic signals with multiple linear and non-linear components and from real acoustic data, e.g., bat and bird recordings. The extensive assessment of the signal processing strategy based on the fractional FT outlined in this work provides relevant information for exploring further applications with time series captured when studying complex and non-stationary processes, such as biological, medical, or economic systems. © 2023 Elsevier Ltd
dc.identifier.doi10.1016/j.chaos.2023.114291
dc.identifier.instnameinstname:Universidad de Medellínspa
dc.identifier.issn9600779
dc.identifier.reponamereponame:Repositorio Institucional Universidad de Medellínspa
dc.identifier.repourlrepourl:https://repository.udem.edu.co/
dc.identifier.urihttp://hdl.handle.net/11407/8547
dc.language.isoeng
dc.publisherElsevier Ltdspa
dc.publisher.facultyFacultad de Ciencias Básicasspa
dc.relation.citationvolume177
dc.relation.isversionofhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85177732413&doi=10.1016%2fj.chaos.2023.114291&partnerID=40&md5=6388490c47890a6e3bf730ea8f57e307
dc.relation.referencesMachado, J.A., Lopes, A.M., Analysis of natural and artificial phenomena using signal processing and fractional calculus (2015) Fract Calc Appl Anal, 18 (2), pp. 459-478
dc.relation.referencesTenreiro Machado, J.A., Lopes, A.M., The persistence of memory (2015) Nonlinear Dynam, 79 (1), pp. 63-82
dc.relation.referencesChui, C.K., Jiang, Q., Li, L., Lu, J., Analysis of an adaptive short-time Fourier transform-based multicomponent signal separation method derived from linear chirp local approximation (2021) J Comput Appl Math, 396
dc.relation.referencesBrown, A., Garg, S., Montgomery, J., Automatic rain and cicada chorus filtering of bird acoustic data (2019) Appl Soft Comput, 81
dc.relation.referencesYang, H., Yang, H., Evolution of entropy in art painting based on the wavelet transform (2021) Entropy, 23 (7), p. 883
dc.relation.referencesChui, C.K., Jiang, Q., Li, L., Lu, J., Signal separation based on adaptive continuous wavelet-like transform and analysis (2021) Appl Comput Harmon Anal, 53, pp. 151-179
dc.relation.referencesChui, C.K., Jiang, Q., Li, L., Lu, J., Time-scale-chirp_rate operator for recovery of non-stationary signal components with crossover instantaneous frequency curves (2021) Appl Comput Harmon Anal, 54, pp. 323-344
dc.relation.referencesLu, J., Jiang, Q., Li, L., Analysis of adaptive synchrosqueezing transform with a time-varying parameter (2020) Adv Comput Math, 46 (5), pp. 1-40
dc.relation.referencesChui, C.K., Jiang, Q., Li, L., Lu, J., Analysis of a direct separation method based on adaptive chirplet transform for signals with crossover instantaneous frequencies (2023) Appl Comput Harmon Anal, 62, pp. 24-40
dc.relation.referencesKhan, S.I., Pachori, R.B., Automated classification of lung sound signals based on empirical mode decomposition (2021) Expert Syst Appl, 184 (October 2020)
dc.relation.referencesShang, Y., Zhang, X., Leng, W., Lei, X., Chen, L., Zhou, X., Chow, K., Wang, J., Increased fractal dimension of left ventricular trabeculations is associated with subclinical diastolic dysfunction in patients with type-2 diabetes mellitus (2018) Int J Cardiovasc Imaging
dc.relation.referencesViavattene, G., Murabito, M., Guglielmino, S.L., Ermolli, I., Consolini, G., Giorgi, F., Jafarzadeh, S., Analysis of Pseudo-Lyapunov exponents of solar convection using state-of-the-art observations (2021) Entropy, 23 (4), p. 413
dc.relation.referencesUgarte, J.P., Tenreiro Machado, J., Tobón, C., Fractional generalization of entropy improves the characterization of rotors in simulated atrial fibrillation (2022) Appl Math Comput, 425
dc.relation.referencesOzaktas, H.M., Kutay, M.A., Mendlovic, D., Introduction to the fractional Fourier transform and its applications (1999) Advances in imaging and electron physics, Vol. 106, pp. 239-291. , Elsevier
dc.relation.referencesAlqahtani, F., Amoon, M., El-Shafai, W., A fractional fourier based medical image authentication approach (2022) Comput Mater Contin, 70 (2), pp. 3133-3150
dc.relation.referencesAhuja, B., Doriya, R., A novel hybrid compressive encryption cryptosystem based on block quarter compression via DCT and fractional Fourier transform with chaos (2021) Int J Inf Technol (Singap), 13 (5), pp. 1837-1846
dc.relation.referencesWang, T., Liu, N., Su, Z., Li, C., A new time-frequency feature extraction method for action detection on artificial knee by fractional fourier transform (2019) Micromachines, 10 (5)
dc.relation.referencesGuo, Z.P., Xin, Y., Zhao, Y.Z., Cancer classification using entropy analysis in fractional Fourier domain of gene expression profile (2018) Biotechnol Biotechnol Equip, 32 (4), pp. 1042-1046
dc.relation.referencesAziz, S., Ahmed, S., Alouini, M.S., ECG-based machine-learning algorithms for heartbeat classification (2021) Sci Rep, 11 (1), pp. 1-14
dc.relation.referencesGuan, J., Chen, X.L., Huang, Y., He, Y., Adaptive fractional Fourier transform-based detection algorithm for moving target in heavy sea clutter (2012) IET Radar Sonar Navig, 6 (5), pp. 389-401
dc.relation.referencesZhang, Z., Wang, H., Liu, Z., Shen, X., Jiang, Z., Jing, H., An new LFM detection algorithm based on ADTR-FrFT for active sonar system (2017) 2017 IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2017, Vol. 2017-January, pp. 1-5
dc.relation.referencesWang, Z., Wang, Q., Application of optimal FrFT order for improving the azimuth resolution of range Doppler imaging algorithm (2020) IET Image Process, 14 (4), pp. 789-793
dc.relation.referencesMo, D., Wang, N., Song, Z., Wang, R., Yi, Y., Wu, Y., Novel scaling approach for ISAL via the fractional Fourier transform (2019) IOP Conf Ser: Mater Sci eng, 490 (6), pp. 1-6
dc.relation.referencesSerbes, A., Durak, L., Optimum signal and image recovery by the method of alternating projections in fractional Fourier domains (2010) Commun Nonlinear Sci Numer Simul, 15 (3), pp. 675-689
dc.relation.referencesAldimashki, O., Serbes, A., Performance of chirp parameter estimation in the fractional fourier domains and an algorithm for fast chirp-rate estimation (2020) IEEE Trans Aerosp Electron Syst, 56 (5), pp. 3685-3700
dc.relation.referencesHuang, S., Fang, S., Han, N., Parameter estimation of delay-doppler underwater acoustic multi-path channel based on iterative fractional fourier transform (2019) IEEE Access, 7, pp. 7920-7931
dc.relation.referencesLuo, Y., Yu, C., Chen, S., Li, J., Ruan, H., El-Sheimy, N., A novel doppler rate estimator based on fractional fourier transform for high-dynamic gnss signal (2019) IEEE Access, 7, pp. 29575-29596
dc.relation.referencesSerbes, A., On the estimation of LFM signal parameters: Analytical formulation (2018) IEEE Trans Aerosp Electron Syst, 54 (2), pp. 848-860
dc.relation.referencesZheng, L., Shi, D., Maximum amplitude method for estimating compact fractional Fourier domain (2009) IEEE Signal Process Lett, 17 (3), pp. 293-296
dc.relation.referencesGuo, Y., Wang, S., Yang, L.D., Minimum ℓp- norm method for estimating compactness of FM signal in the FRFT domain (2020) Optik, 207 (August 2019)
dc.relation.referencesSerbes, A., Compact fractional Fourier domains (2017) IEEE Signal Process Lett, 24 (4), pp. 427-431
dc.relation.referencesKutay, A., Ozaktas, H., Ankan, O., Onural, L., Optimal filtering in fractional Fourier domains (1997) IEEE Trans Signal Process, 45 (5), pp. 1129-1143
dc.relation.referencesOzturk, C., Ozaktas, H.M., Gezici, S., Koc, A., Optimal fractional Fourier filtering for graph signals (2021) IEEE Trans Signal Process, 69, pp. 2902-2912
dc.relation.referencesStanković, L., Alieva, T., Bastiaans, M.J., Time-frequency signal analysis based on the windowed fractional Fourier transform (2003) Signal Process, 83 (11), pp. 2459-2468
dc.relation.referencesGuo, J., Hao, G., Yu, J., Wang, P., Jin, Y., A novel solution for improved performance of time-frequency concentration (2023) Mech Syst Signal Process, 185 (September 2022)
dc.relation.referencesTian, L., Peng, Z., Determining the optimal order of fractional Gabor transform based on kurtosis maximization and its application (2014) J Appl Geophys, 108, pp. 152-158
dc.relation.referencesTian, L., Adaptive short-time fractional fourier transform used in time-frequency analysis (2017) Proc Sci, 2017-July, pp. 1-8
dc.relation.referencesLaurent, N., Colominas, M.A., Meignen, S., On local chirp rate estimation in noisy multicomponent signals: With an application to mode reconstruction (2022) IEEE Trans Signal Process, 70, pp. 3429-3440
dc.relation.referencesSerbes, A., Aldimashki, O., A fast and accurate chirp rate estimation algorithm based on the fractional Fourier transform (2017) 2017 25th European Signal Processing Conference (EUSIPCO), pp. 1105-1109. , IEEE
dc.relation.referencesSanthanam, B., McClellan, J.H., The discrete rotational Fourier transform (1996) IEEE Trans Signal Process, 44 (4), pp. 994-998
dc.relation.referencesPei, S.-C., Yeh, M.-H., Improved discrete fractional Fourier transform (1997) Opt Lett, 22 (14), pp. 1047-1049
dc.relation.referencesCandan, C., Kutay, M.A., Ozaktas, H.M., The discrete fractional Fourier transform (2000) IEEE Trans Signal Process, 48 (5), pp. 1329-1337
dc.relation.referencesBultheel, A., Martínez-Sulbaran, H., Computation of the fractional Fourier transform (2004) Appl Comput Harmon Anal, 16 (3), pp. 182-202
dc.relation.referencesOzaktas, H.M., Arikan, O., Kutay, M.A., Bozdagt, G., Digital computation of the fractional Fourier transform (1996) IEEE Trans Signal Process, 44 (9), pp. 2141-2150
dc.relation.referencesNaghsh, M.M., Modarres-Hashemi, M., ISAR image formation based on minimum entropy criterion and fractional fourier transform (2009) IEICE Trans Commun, 92 (8), pp. 2714-2722
dc.relation.referencesKirkpatrick, S., Gelatt, C.D., Jr., Vecchi, M.P., Optimization by simulated annealing (1983) Science, 220 (4598), pp. 671-680
dc.relation.referencesHolland, J.H., Genetic algorithms (1992) Sci Am, 267 (1), pp. 66-73
dc.relation.referencesKennedy, J., Eberhart, R., Particle swarm optimization (1995) Proceedings of ICNN’95-international conference on neural networks, Vol. 4, pp. 1942-1948. , IEEE
dc.relation.referencesGómez-Echavarría, A., Ugarte, J.P., Tobón, C., Quantifying irregular morphology electrograms in atrial fibrillation using fractional Fourier domains (2020) Applied computer sciences in engineering, Communications in computer and information science, 1274, pp. 245-256. , Figueroa-García J.C. Garay-Rairán F.S. Hernández-Pérez G.J. Díaz-Gutierrez Y. Springer International Publishing
dc.rights.accessrightsinfo:eu-repo/semantics/restrictedAccess
dc.sourceChaos, Solitons and Fractals
dc.sourceChaos Solitons Fractals
dc.sourceScopus
dc.subjectBioacoustic signalseng
dc.subjectDynamical analysiseng
dc.subjectMetaheuristicseng
dc.subjectNon-stationary signalseng
dc.subjectChirp modulationeng
dc.subjectComputational efficiencyeng
dc.subjectFourier serieseng
dc.subjectFrequency estimationeng
dc.subjectParticle swarm optimization (PSO)eng
dc.subjectTime serieseng
dc.subjectBioacoustic signalseng
dc.subjectDynamical analysiseng
dc.subjectFractional Fourier domainseng
dc.subjectFractional Fourier transformseng
dc.subjectFractional ordereng
dc.subjectFrequency modulated signaleng
dc.subjectMetaheuristiceng
dc.subjectNonstationary signalseng
dc.subjectOptimization algorithmseng
dc.subjectSynthetic signalseng
dc.subjectFrequency modulationeng
dc.titleOptimal compactness of fractional Fourier domain characterizes frequency modulated signalseng
dc.typearticle
dc.type.localArtículospa
dc.type.versioninfo:eu-repo/semantics/publishedVersion

Archivos

Colecciones