Abstract:Discrete Fractional Fourier Transform (DFRFT) has received lots of attention in last two decades because of its superior benefits and wide applications in various fields. In this study we present a comparative analysis of the most famous algorithms for the computation of DFRFT. Analysis is done on the parameters like time complexity, accuracy, consistency, basic mathematical properties and generalization of Discrete Fourier Transform (DFT) and approximation of continuous Fractional Fourier Transform (FRFT). Main objective of the research is to portray the major advantages and disadvantages of the previously proposed algorithms so that appropriate algorithm may be selected as per requirements. On the basis of study it has been observed that there exist several definitions and algorithm for computing the DFRFT. These algorithms are based on different techniques, such as eigenvectors, chirp convolution, spectral decomposition, non-Fresnel integral, or orthogonal projection. Each of these algorithms has its own advantages and disadvantages. Despite of these developments, we still feel that there has been dire need of a standard definition and computing method for accurate and efficient computation of DFRFT.

Study on Filter Optimization Algorithm Based on Fractional Fourier Transform

Optimal Adaptive Filtering Algorithm by Using the Fractional-Order Derivative

Study on a Convex Combination of Two Fractional Order Adaptive Filters

A Novel TDLMS Algorithm Based on the Fractional Fourier Transform

Discrete Fractional Fourier Transform Computation by Adaptive Method

Performance Analysis of Fractional-Order Adaptive Filtering Algorithm and Its Improvement

An Enhanced Fractional Least Mean Square Filter Encountering the Specific Unknown System Vector

A Study on Anti-reverberation Method Based on Fractional Fourier Transform

Fractional Fourier Transform and Time-Frequency Filtering

Study of Intelligent Optimization Methods Applied in the Fractional Fourier Transform

Adaptive Filtering Algorithm for LFM Signal and Performance Analysis Based on FRFT

Review of Computing Algorithms for Discrete Fractional Fourier Transform

Optimized sparse fractional Fourier transform: Principle and performance analysis

A Novel LMS Algorithm in Transform Domain Adaptive Filtering

An Optimal Filtering Method for a Time-Fractional Inverse Advection-Dispersion Problem

Research on Fractional Digital Delay Filter Based on Farrow Structure

Optimal Oustaloup Digital Realization of Fractional Order Systems

A Study on Fractional Power-Law Applications and Approximations

Generalized Design Method of Multirate Filter Banks in the Fractional Fourier Domain

A Fractional-Order Logarithmic Adaptive Filtering Algorithm Under <tex>$\alpha$</tex>-Stable Noise

Improved Algorithm of Fractional Fourier Transform under Condition of Oversampling