Abstract:Compared with the Fourier analysis, the fractional Fourier analysis is more suitable to process linear frequency modulation type non-stationary functions. To the best of our knowledge, the theoretical framework of the fractional Fourier analysis has not well established yet, especially for the fractional Fourier series (FrFS) and the discrete fractional Fourier transform (DFrFT) algorithms. To tackle with these problems, the efficient FrFS and DFrFT algorithms based on the Möbius function are proposed. First, the existence and applicability of the FrFS are analyzed basing on the Möbius inversion formula. Second, two kinds of fast algorithms for the infinite/finite FrFS are proposed. Then, based on the amplitude scaling relationship between the FrFS and samples of the FrFT, two efficient DFrFT algorithms are obtained, which are noted as the arithmetic discrete fractional Fourier transform (ADFrFT)-I and the ADFrFT-II. Importantly, the multiplication complexity of the two proposed ADFrFT algorithms is reduced to O(M), which is less than that of the state-of-the-art DFrFT algorithms. The parallel butterfly structure of the ADFrFT-II algorithm is suitable for the very large scale integration implementation. Finally, the simulations justify the efficiency of the ADFrFT algorithms in filtering and parameter evaluation of radar and optical signals.

The Multiple-Parameter Fractional Fourier Transform

The Discrete Multiple-Parameter Fractional Fourier Transform

General multifractional Fourier transform method based on the generalized permutation matrix group

Complete way to fractionalize Fourier transform

Multiple-Parameter Discrete Fractional Transform and Its Applications

Novel Fractional Wavelet Packet Transform: Theory, Implementation, and Applications.

Sampling Theorem Associated with Multiple-parameter Fractional Fourier Transform.

A Novel Fractional Wavelet Transform and Its Applications

High Order Generalized Permutational Fractional Fourier Transforms

A novel discrete fractional Fourier transform

Wavelet-fractional Fourier Transforms

The Multiple-Parameter Discrete Fractional Hadamard Transform

Generalized fractional Fourier transforms

Multiresolution Analysis and Orthogonal Wavelets Associated with Fractional Wavelet Transform

Properties of the Fractionalization of a Fourier Transform

Fractional Fourier transforms on $L^p$ and applications

Generalized convolution theorem associated with fractional Fourier transform

Multiplicative Filtering in the Fractional Fourier Domain

Multidimensional Generalized Fractional Transform

Digital Computation of the Weighted-Type Fractional Fourier Transform

Fractional Fourier Analysis Using the Möbius Inversion Formula