We develop a spectral sampling framework for reconstructing fractional Fourier transform orbits from finitely many samples of the transform order. Using the Hermite spectral representation, the orbit $ \alpha\mapsto\mathcal F_\alpha f $ is viewed as an $ L^2(\mathbb R) $-valued periodic Fourier series whose frequencies in the order variable coincide with the Hermite indices of the signal. For finite Hermite expansions, we derive an exact interpolation formula for recovering the complete orbit from equispaced order samples. For general $ L^2(\mathbb R) $ signals, an explicit modulo-$ M $ aliasing representation is obtained, showing that the reconstruction error is determined by the unresolved Hermite coefficients and their folding modulo $ M $. This yields a uniform error bound and an exact root-mean-square (RMS) error identity. We further establish stability under perturbed transform samples: worst-case deterministic uniform errors are controlled by the associated trigonometric Lebesgue constant, which grows logarithmically with the number of samples, whereas the discrete-to-continuous RMS reconstruction is exactly isometric. Numerical tests with a finite Hermite expansion and a chirped Gaussian illustrate the interpolation and aliasing identities. For the specified Gaussian and transform orders, an integral-kernel evaluation provides an independent comparison with the Hermite-spectral fractional Fourier transform (FrFT) computation. Finite-dimensional Gaussian-noise simulations are also compared with the expected mean-square reconstruction-error formula. A synthetic, discontinuous, windowed chirp and an observational atmospheric CO2 time series, embedded as a piecewise-linear $ L^2 $ signal, additionally illustrate the Hermite-tail bounds. These tests do not establish numerical accuracy for arbitrary signals or noise models.
Citation: Sameer Bawaneh. Spectral sampling and stable reconstruction for fractional-order Fourier transforms[J]. AIMS Mathematics, 2026, 11(11): 36747-36770. doi: 10.3934/math.20261421
We develop a spectral sampling framework for reconstructing fractional Fourier transform orbits from finitely many samples of the transform order. Using the Hermite spectral representation, the orbit $ \alpha\mapsto\mathcal F_\alpha f $ is viewed as an $ L^2(\mathbb R) $-valued periodic Fourier series whose frequencies in the order variable coincide with the Hermite indices of the signal. For finite Hermite expansions, we derive an exact interpolation formula for recovering the complete orbit from equispaced order samples. For general $ L^2(\mathbb R) $ signals, an explicit modulo-$ M $ aliasing representation is obtained, showing that the reconstruction error is determined by the unresolved Hermite coefficients and their folding modulo $ M $. This yields a uniform error bound and an exact root-mean-square (RMS) error identity. We further establish stability under perturbed transform samples: worst-case deterministic uniform errors are controlled by the associated trigonometric Lebesgue constant, which grows logarithmically with the number of samples, whereas the discrete-to-continuous RMS reconstruction is exactly isometric. Numerical tests with a finite Hermite expansion and a chirped Gaussian illustrate the interpolation and aliasing identities. For the specified Gaussian and transform orders, an integral-kernel evaluation provides an independent comparison with the Hermite-spectral fractional Fourier transform (FrFT) computation. Finite-dimensional Gaussian-noise simulations are also compared with the expected mean-square reconstruction-error formula. A synthetic, discontinuous, windowed chirp and an observational atmospheric CO2 time series, embedded as a piecewise-linear $ L^2 $ signal, additionally illustrate the Hermite-tail bounds. These tests do not establish numerical accuracy for arbitrary signals or noise models.
| [1] |
V. Namias, The fractional order Fourier transform and its application to quantum mechanics, IMA J. Appl. Math., 25 (1980), 241–265. https://doi.org/10.1093/imamat/25.3.241 doi: 10.1093/imamat/25.3.241
|
| [2] |
A. C. McBride, F. H. Kerr, On Namias's fractional Fourier transforms, IMA J. Appl. Math., 39 (1987), 159–175. |
| [3] |
L. B. Almeida, The fractional Fourier transform and time-frequency representations, IEEE Trans. Signal Process., 42 (1994), 3084–3091. https://doi.org/10.1109/78.330368 doi: 10.1109/78.330368
|
| [4] |
H. M. Ozaktas, O. Arikan, M. A. Kutay, G. Bozdagi, Digital computation of the fractional Fourier transform, IEEE Trans. Signal Process., 44 (1996), 2141–2150. https://doi.org/10.1109/78.536672 doi: 10.1109/78.536672
|
| [5] |
C. Candan, M. A. Kutay, H. M. Ozaktas, The discrete fractional Fourier transform, IEEE Trans. Signal Process., 48 (2000), 1329–1337. https://doi.org/10.1109/78.839980 doi: 10.1109/78.839980
|
| [6] |
H. M. Ozaktas, M. A. Kutay, Z. Zalevsky, The fractional Fourier transform: With applications in Optics and signal processing, Wiley, Chichester, 2001. |
| [7] |
W. Chen, Z. Fu, L. Grafakos, Y. Wu, Fractional Fourier transforms on $L^p$ and applications, Appl. Comput. Harmon. Anal., 55 (2021), 71–96. https://doi.org/10.1016/j.acha.2021.04.004 doi: 10.1016/j.acha.2021.04.004
|
| [8] |
Z. Fu, Y. Lin, D. Yang, S. Yang, Fractional Fourier transforms meet Riesz potentials and image processing, SIAM J. Imaging Sci., 17 (2024), 476–500. https://doi.org/10.1137/23M1555442 doi: 10.1137/23M1555442
|
| [9] |
L. Lu, W. X. Ren, S. D. Wang, Fractional Fourier transform: Time-frequency representation and structural instantaneous frequency identification, Mech. Syst. Signal Process., 178 (2022), 109305. https://doi.org/10.1016/j.ymssp.2022.109305 doi: 10.1016/j.ymssp.2022.109305
|
| [10] |
E. Koç, A. Koç, Fractional Fourier transform in time series prediction, IEEE Signal Process. Lett., 2022. https://doi.org/10.1109/LSP.2022.3228131 |
| [11] |
E. Koç, T. Alikaşifoğlu, A. C. Aras, A. Koç, Trainable fractional Fourier transform, IEEE Signal Process. Lett., 31 (2024), 751–755. https://doi.org/10.1109/LSP.2024.3372779 doi: 10.1109/LSP.2024.3372779
|
| [12] |
H. Dong, X. Fang, J. Zhao, X. Sha, Z. Li, Signal domain multicomponent-based secure hybrid precoding for mmWave systems, IEEE Trans. Wireless Commun., 24 (2024), 51–67. https://doi.org/10.1109/TWC.2024.3438265 doi: 10.1109/TWC.2024.3438265
|
| [13] |
H. Dong, X. Fang, J. Zhao, X. Lin, X. Sha, Z. Li, Secure communication for RSMA systems: Integrating spatial and WFRFT signal domains, IEEE Commun. Lett., 28 (2024), 2498–2502. https://doi.org/10.1109/LCOMM.2024.3457617 doi: 10.1109/LCOMM.2024.3457617
|
| [14] |
Y. Liu, C. Wang, M. Lu, J. Yang, J. Gui, S. Zhang, From simple to complex scenes: Learning robust feature representations for accurate human parsing, IEEE Trans. Pattern Anal. Mach. Intell., 46 (2024), 5449–5462. https://doi.org/10.1109/TPAMI.2024.3366769 doi: 10.1109/TPAMI.2024.3366769
|
| [15] |
S. Wang, C. Wang, C. Shi, Y. Liu, M. Lu, Mask-guided Mamba fusion for drone-based visible-infrared vehicle detection, IEEE Trans. Geosci. Remote Sens., 62 (2024), 5005712. https://doi.org/10.1109/TGRS.2024.3452550 doi: 10.1109/TGRS.2024.3452550
|
| [16] |
S. Shinde, V. M. Gadre, An uncertainty principle for real signals in the fractional Fourier transform domain, IEEE Trans. Signal Process., 49 (2001), 2545–2548. |
| [17] |
J. Shi, N. Zhang, X. Liu, A novel fractional wavelet transform and its applications, Sci. China Inf. Sci., 55 (2012), 1270–1279. |
| [18] |
A. I. Zayed, Sampling theorem for two dimensional fractional Fourier transform, Signal Process., 181 (2021), 107902. https://doi.org/10.1016/j.sigpro.2020.107902 doi: 10.1016/j.sigpro.2020.107902
|
| [19] |
J. Ma, R. Tao, Research progress of the sampling theorem associated with the fractional Fourier transform, J. Beijing Inst. Technol., 30 (2021), 195–204. https://doi.org/10.15918/j.jbit1004-0579.2021.041 doi: 10.15918/j.jbit1004-0579.2021.041
|
| [20] |
H. Zhao, B. Z. Li, Unlimited sampling theorem based on fractional Fourier transform, Fractal Fract., 7 (2023), 338. https://doi.org/10.3390/fractalfract7040338 doi: 10.3390/fractalfract7040338
|
| [21] |
J. Ma, Y. Yang, R. Tao, G. Li, C. Gao, Spectrum analysis for nonuniform sampling of bandlimited and multiband signals in the fractional Fourier domain, Signal Process., 222 (2024), 109539. https://doi.org/10.1016/j.sigpro.2024.109539 doi: 10.1016/j.sigpro.2024.109539
|
| [22] |
S. C. Pei, M. H. Yeh, Improved discrete fractional Fourier transform, Opt. Lett., 22 (1997), 1047–1049. |
| [23] |
D. Wei, J. Yang, Two-dimensional sparse fractional Fourier transform and its applications, Signal Process., 201 (2022), 108682. https://doi.org/10.1016/j.sigpro.2022.108682 doi: 10.1016/j.sigpro.2022.108682
|
| [24] |
G. Huang, F. Zhang, The fast computation of multi-angle discrete fractional Fourier transform, Signal Process., 218 (2024), 109365. https://doi.org/10.1016/j.sigpro.2023.109365 doi: 10.1016/j.sigpro.2023.109365
|
| [25] |
D. Wei, Z. Yan, Sampling of graph signals with successive aggregations based on graph fractional Fourier transform, Digit. Signal Process., 136 (2023), 103970. https://doi.org/10.1016/j.dsp.2023.103970 doi: 10.1016/j.dsp.2023.103970
|
| [26] |
D. Wei, Z. Yan, Generalized sampling of graph signals with the prior information based on graph fractional Fourier transform, Signal Process., 214 (2024), 109263. https://doi.org/10.1016/j.sigpro.2023.109263 doi: 10.1016/j.sigpro.2023.109263
|
| [27] |
T. Alikaşifoğlu, B. Kartal, A. Koç, Graph fractional Fourier transform: A unified theory, IEEE Trans. Signal Process., 72 (2024), 3834–3850. https://doi.org/10.1109/TSP.2024.3439211 doi: 10.1109/TSP.2024.3439211
|
| [28] |
T. Alikaşifoğlu, B. Kartal, E. Özgünay, A. Koç, Joint time-vertex fractional Fourier transform, Signal Process., 233 (2025), 109944. https://doi.org/10.1016/j.sigpro.2025.109944 doi: 10.1016/j.sigpro.2025.109944
|
| [29] |
Y. Zhang, B. Z. Li, The graph fractional Fourier transform in Hilbert space, IEEE Trans. Signal Inf. Process. Netw., 11 (2025), 242–257. |