Abstract:The discrete fractional Fourier transform (DFrFT) is a powerful signal processing tool for non-stationary signals. Many types of DFrFT have been derived and successful used in different areas. However, for real-time applications that require recalculating the DFrFT at each or several samples, the existing discrete algorithms aren't the optimal. In this paper, the sliding window algoritm is used to resolve this problem. First, the sliding DFrFT (SDFrFT) algorithm with sliding step p is proposed, termed as the hopping DFrFT (HDFrFT) algorithm. Two different windowing methods which can realize windowing in the sliding process are also proposed to reduce fractional spectral leakage. Second, we apply the sliding window algorithm in computing the discrete time fractional Fourier transform (DTFrFT) and propose the hopping DTFrFT (HDTFrFT) algorithm to obtain a continuous fractional spectrum. Third, the sliding algorithm is further extended to compute the discrete fractional cosine/sine/Hartley transform (DFrCT/DFrST/DFrHT), respectively. Finally, the simulations results confirm that in a sliding process, our proposed sliding algorithms can greatly reduce the computation complexity without degrading the precision. (C) 2020 Elsevier B.V. All rights reserved.

A novel discrete fractional Fourier transform

A Novel Fast Algorithm for Fractional Fourier Transform

Analysis and Comparison of Discrete Fractional Fourier Transforms

The analysis of the discrete fractional Fourier transform algorithms

The Discrete Multiple-Parameter Fractional Fourier Transform

Novel Short-Time Fractional Fourier Transform: Theory, Implementation, and Applications.

Discrete Fractional Fourier Transform Computation by Adaptive Method

A novel description and mathematical analysis of the Fractional Discrete Fourier Transform

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

Complete way to fractionalize Fourier transform

Research Progress on Discretization of Fractional Fourier Transform

A Novel Fractional Wavelet Transform and Its Applications

The Analysis of Resolution of the Discrete Fractional Fourier Transform

The Hopping Discrete Fractional Fourier Transform

The Discrete Fractional Fourier Transform And Its Simulation

A discrete fractional random transform

Novel nearly tridiagonal commuting matrix and fractionalizations of generalized DFT matrix

Sparse Discrete Fractional Fourier Transform and Its Applications

Fractionalisation of an Odd Time Odd Frequency DFT Matrix Based on the Eigenvectors of a Novel Nearly Tridiagonal Commuting Matrix

Research Progress of the Fractional Fourier Transform in Signal Processing

A discrete fractional angular transform