Optimal compactness of fractional Fourier domain characterizes frequency modulated signals
| dc.contributor.affiliation | Ugarte, J.P., GIMSC, Universidad de San Buenaventura, Medellin, Colombia | |
| dc.contributor.affiliation | Gómez-Echavarría, A., MATBIOM, Universidad de Medellin, Medellin, Colombia | |
| dc.contributor.affiliation | Tobón, C., MATBIOM, Universidad de Medellin, Medellin, Colombia | |
| dc.contributor.author | Ugarte J.P | |
| dc.contributor.author | Gómez-Echavarría A | |
| dc.contributor.author | Tobón C. | |
| dc.date.accessioned | 2024-07-31T21:07:20Z | |
| dc.date.available | 2024-07-31T21:07:20Z | |
| dc.date.issued | 2023 | |
| dc.description | The 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.doi | 10.1016/j.chaos.2023.114291 | |
| dc.identifier.instname | instname:Universidad de Medellín | spa |
| dc.identifier.issn | 9600779 | |
| dc.identifier.reponame | reponame:Repositorio Institucional Universidad de Medellín | spa |
| dc.identifier.repourl | repourl:https://repository.udem.edu.co/ | |
| dc.identifier.uri | http://hdl.handle.net/11407/8547 | |
| dc.language.iso | eng | |
| dc.publisher | Elsevier Ltd | spa |
| dc.publisher.faculty | Facultad de Ciencias Básicas | spa |
| dc.relation.citationvolume | 177 | |
| dc.relation.isversionof | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85177732413&doi=10.1016%2fj.chaos.2023.114291&partnerID=40&md5=6388490c47890a6e3bf730ea8f57e307 | |
| dc.relation.references | Machado, 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.references | Tenreiro Machado, J.A., Lopes, A.M., The persistence of memory (2015) Nonlinear Dynam, 79 (1), pp. 63-82 | |
| dc.relation.references | Chui, 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.references | Brown, A., Garg, S., Montgomery, J., Automatic rain and cicada chorus filtering of bird acoustic data (2019) Appl Soft Comput, 81 | |
| dc.relation.references | Yang, H., Yang, H., Evolution of entropy in art painting based on the wavelet transform (2021) Entropy, 23 (7), p. 883 | |
| dc.relation.references | Chui, 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.references | Chui, 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.references | Lu, 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.references | Chui, 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.references | Khan, 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.references | Shang, 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.references | Viavattene, 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.references | Ugarte, 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.references | Ozaktas, 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.references | Alqahtani, 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.references | Ahuja, 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.references | Wang, 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.references | Guo, 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.references | Aziz, S., Ahmed, S., Alouini, M.S., ECG-based machine-learning algorithms for heartbeat classification (2021) Sci Rep, 11 (1), pp. 1-14 | |
| dc.relation.references | Guan, 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.references | Zhang, 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.references | Wang, 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.references | Mo, 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.references | Serbes, 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.references | Aldimashki, 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.references | Huang, 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.references | Luo, 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.references | Serbes, A., On the estimation of LFM signal parameters: Analytical formulation (2018) IEEE Trans Aerosp Electron Syst, 54 (2), pp. 848-860 | |
| dc.relation.references | Zheng, L., Shi, D., Maximum amplitude method for estimating compact fractional Fourier domain (2009) IEEE Signal Process Lett, 17 (3), pp. 293-296 | |
| dc.relation.references | Guo, 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.references | Serbes, A., Compact fractional Fourier domains (2017) IEEE Signal Process Lett, 24 (4), pp. 427-431 | |
| dc.relation.references | Kutay, 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.references | Ozturk, 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.references | Stanković, 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.references | Guo, 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.references | Tian, 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.references | Tian, L., Adaptive short-time fractional fourier transform used in time-frequency analysis (2017) Proc Sci, 2017-July, pp. 1-8 | |
| dc.relation.references | Laurent, 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.references | Serbes, 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.references | Santhanam, B., McClellan, J.H., The discrete rotational Fourier transform (1996) IEEE Trans Signal Process, 44 (4), pp. 994-998 | |
| dc.relation.references | Pei, S.-C., Yeh, M.-H., Improved discrete fractional Fourier transform (1997) Opt Lett, 22 (14), pp. 1047-1049 | |
| dc.relation.references | Candan, C., Kutay, M.A., Ozaktas, H.M., The discrete fractional Fourier transform (2000) IEEE Trans Signal Process, 48 (5), pp. 1329-1337 | |
| dc.relation.references | Bultheel, A., Martínez-Sulbaran, H., Computation of the fractional Fourier transform (2004) Appl Comput Harmon Anal, 16 (3), pp. 182-202 | |
| dc.relation.references | Ozaktas, 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.references | Naghsh, 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.references | Kirkpatrick, S., Gelatt, C.D., Jr., Vecchi, M.P., Optimization by simulated annealing (1983) Science, 220 (4598), pp. 671-680 | |
| dc.relation.references | Holland, J.H., Genetic algorithms (1992) Sci Am, 267 (1), pp. 66-73 | |
| dc.relation.references | Kennedy, J., Eberhart, R., Particle swarm optimization (1995) Proceedings of ICNN’95-international conference on neural networks, Vol. 4, pp. 1942-1948. , IEEE | |
| dc.relation.references | Gó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.accessrights | info:eu-repo/semantics/restrictedAccess | |
| dc.source | Chaos, Solitons and Fractals | |
| dc.source | Chaos Solitons Fractals | |
| dc.source | Scopus | |
| dc.subject | Bioacoustic signals | eng |
| dc.subject | Dynamical analysis | eng |
| dc.subject | Metaheuristics | eng |
| dc.subject | Non-stationary signals | eng |
| dc.subject | Chirp modulation | eng |
| dc.subject | Computational efficiency | eng |
| dc.subject | Fourier series | eng |
| dc.subject | Frequency estimation | eng |
| dc.subject | Particle swarm optimization (PSO) | eng |
| dc.subject | Time series | eng |
| dc.subject | Bioacoustic signals | eng |
| dc.subject | Dynamical analysis | eng |
| dc.subject | Fractional Fourier domains | eng |
| dc.subject | Fractional Fourier transforms | eng |
| dc.subject | Fractional order | eng |
| dc.subject | Frequency modulated signal | eng |
| dc.subject | Metaheuristic | eng |
| dc.subject | Nonstationary signals | eng |
| dc.subject | Optimization algorithms | eng |
| dc.subject | Synthetic signals | eng |
| dc.subject | Frequency modulation | eng |
| dc.title | Optimal compactness of fractional Fourier domain characterizes frequency modulated signals | eng |
| dc.type | article | |
| dc.type.local | Artículo | spa |
| dc.type.version | info:eu-repo/semantics/publishedVersion |
