This definition is based on a particular set of eigenvectors of the DFT matrix, which constitutes the discrete counterpart of the set of Hermite-Gaussian functions, and is exactly unitary, index additive, and reduces to the D FT for unit order.
Abstract:
We propose and consolidate a definition of the discrete fractional Fourier transform that generalizes the discrete Fourier transform (DFT) in the same sense that the continuous fractional Fourier transform generalizes the continuous ordinary Fourier transform. This definition is based on a particular set of eigenvectors of the DFT matrix, which constitutes the discrete counterpart of the set of Hermite-Gaussian functions. The definition is exactly unitary, index additive, and reduces to the DFT for unit order. The fact that this definition satisfies all the desirable properties expected of the discrete fractional Fourier transform supports our confidence that it will be accepted as the definitive definition of this transform.
TL;DR: An overview of applications which have so far received interest are given and some potential application areas remaining to be explored are noted.
TL;DR: This paper is geared toward signal processing practitioners by emphasizing the practical digital realizations and applications of the FRFT, which is closely related to other mathematical transforms, such as time-frequency and linear canonical transforms.
TL;DR: In this article, the complement property is shown to be a necessary and sufficient condition for injectivity in the real and complex case, and the Cramer-Rao lower bound is used to identify stability with stronger versions of injectivity characterizations.
TL;DR: The proposed DFRFT has DFT Hermite eigenvectors and retains the eigenvalue-eigenfunction relation as a continous FRFT and will provide similar transform and rotational properties as those of continuous fractional Fourier transforms.
TL;DR: This overview allows the numerical simulations of the corresponding optical encryption systems, and the extra degree of freedom (keys) provided by different techniques that enhance the optical encryption security, to be generally appreciated and briefly compared and contrasted.
TL;DR: In this article, the Poincare-Bendixson theory is used to explain the existence of linear differential equations and the use of Implicity Function and fixed point Theorems.
TL;DR: Theoretical background Perturbation theory Error analysis Solution of linear algebraic equations Hermitian matrices Reduction of a general matrix to condensed form Eigenvalues of matrices of condensed forms The LR and QR algorithms Iterative methods Bibliography.
TL;DR: In this article, the authors combine both analytic and geometric (topological) approaches to studying difference equations and integrate both classical and modern treatments of the subject, offering material stability, z-transform, discrete control theory and symptotic theory.
TL;DR: The authors briefly introduce the functional Fourier transform and a number of its properties and present some new results: the interpretation as a rotation in the time-frequency plane, and the FRFT's relationships with time- frequencies such as the Wigner distribution, the ambiguity function, the short-time Fouriertransform and the spectrogram.
Q1. What contributions have the authors mentioned in the paper "The discrete fractional fourier transform" ?
The authors propose and consolidate a definition of the discrete fractional Fourier transform that generalizes the discrete Fourier transform ( DFT ) in the same sense that the continuous fractional Fourier transform generalizes the continuous ordinary Fourier transform.
Q2. What future works have the authors mentioned in the paper "The discrete fractional fourier transform" ?
Further research on the difference equation yielding the discrete Hermite–Gaussians may provide some results leading to the closed-form definition of the discrete FRT. One of the most interesting avenues for future research is the establishment of the relationship of the discrete fractional Fourier transform with the discrete Wigner distribution. The matrix introduced in this paper may be proposed as the difference analog of the continuous harmonic oscillator Hamiltonian and may lead to further interesting connections [ 49 ]. The authors have already mentioned that the algorithm presented in [ 34 ] can be utilized for fast computation in most applications.
Q3. What is the method of ordering the periodic sequence?
Their method of ordering will be based on the zero-crossings of the discrete Hermite–Gaussians, in analogy with the zeros of the continuous Hermite–Gaussians.
Q4. What is the procedure for defining the discrete Hermite–Gaussian functions?
extensive numerical simulations show that the procedure for defining the discrete Hermite–Gaussians through does generalize for higher order matrices.
Q5. What is the way to choose eigenvectors of the DFT matrix?
There are many ways of choosing these two eigenvectors such that they are orthogonal; however, there is only one way to choose them such that one is an even vector and one is an odd vector.
Q6. What is the definition of the discrete fractional Fourier transform matrix?
Assuming to be an arbitrary orthonormal eigenvector set of the DFT matrix and to be the associated eigenvalues, the discrete analog of (2) is(8)which constitutes a definition of the discrete fractional Fourier transform matrix .
Q7. Why does the summation have a peculiar range?
The peculiar range of the summation is due to the fact that there does not exist an eigenvector with or zero crossings when is even or odd, respectively.