On Multiangle Discrete Fractional Periodic Transforms

Abstract

The efficient multiangle centered discrete fractional Fourier transform (MA-CDFRFT) [1] has proven to be a useful tool for time-frequency analysis; in this paper, we generalize the MA-CDFRFT to general M -periodic transforms, which, among others, include the standard discrete Fourier, discrete sine, discrete cosine, Hadamard and discrete Hartley transform. Furthermore, we exploit the symmetries inherent to the MA-CDFRFT and our novel multiangle standard discrete fractional Fourier transform (MA-DFRFT) to halve the number of FFTs needed to compute these transforms, which paves the way for applications in resource-constrained environments.

Python code available at https://github.com/OsChri, 5 pages, 1 figure