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.

Keywords:

Computing algorithm, discrete fractional Fourier transform, Fourier transform, time-frequency representation, time varying signals,

References

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.