We develop an approximate algorithm to efficiently calculate the discrete Fourier transform on the rotation group SO(3). Our method needs O ( L3 logL log(1/ε) + log(1/ε)3Q ) arithmetic operations for a degree-L transform at Q nodes free of choice and with desired accuracy ε. Our main contribution is a method that allows to replace finite expansions in Wigner-d functions of arbitrary orders with...

The terms Fast Fourier Transform (FFT) and Inverse Fast Fourier Transform (IFFT) are used to denote efficient and fast algorithms to compute the Discrete Fourier Transform (DFT) and the Inverse Discrete Fourier Transform (IDFT) respectively. The FFT/IFFT is widely used in many digital signal processing applications and the efficient implementation of the FFT/IFFT is a topic of continuous research.

A method is described for validating fast Fourier transforms (FFTs) based on the use of simple input fiinctions whose discrete Fourier transforms can be evaluated in closed form. Explicit analytical results are developed for one-dimensional and two-dimensional discrete Fourier transforms. The analytical results are easily generalized to higher dimensions. The results offer a means for validatin...

It is shown that number theoretic transforms (NTT) can be used to compute discrete Fourier transform (DFT) very efficiently. By noting some simple properties of number theory and the DFT, the total number of real multiplications for a length-P DFT is reduced to (P — 1). This requires less than one real multiplication per point. For a proper choice of transform length and NTT, the number of shif...

A mathematical theory on the computational complexity of the Discrete Fourier Transform (DFT) is required, independently of any kind of known Fast Fourier Transform (FFT) algorithm.

This paper is part 4 in a series of papers about the Discrete Fourier Transform (DFT) and the Inverse Discrete Fourier Transform (IDFT). The focus of this paper is on spectral leakage. Spectral leakage applies to all forms of DFT, including the FFT (Fast Fourier Transform) and the IFFT (Inverse Fast Fourier Transform). We demonstrate an approach to mitigating spectral leakage based on windowing...

Realization of focus Speakers produced words differently in the two focus conditions Acoustic features indicate high word prominence Classification Experiments Discrimination of two focus classes with ~65% correct for individual features (acoustic or visual) Exception f0: 65-83% (depending on speaker) Exception nose features: at chance level Significant AV gain when combining energy and FFT or ...

1. A general criterion for pointwise Fourier inversion 2. Pointwise Fourier inversion on R n (n = 3) 3. Fourier inversion on R 2 4. Fourier inversion on R n (general n) 5. Fourier inversion on spheres 6. Fourier inversion on complex projective space, and variants 7. Fourier inversion on hyperbolic space, and variants 8. Fourier inversion on strongly scattering manifolds 9. Hermite expansions an...

harmonics have become an important issue in modern power systems. the widespread penetration of non-linear loads to emerging power systems has turned power quality analysis into an important operation issue under both steady state and transient conditions. this paper employs an extended harmonic domain (ehd) based framework for dynamic analysis of long term analysis over voltages during the tra...

A method for the calculation of the fractional Fourier transform (FRT) by means of the fast Fourier transform (FFT) algorithm is presented. The process involves mainly two FFT's in cascade; thus the process has the same complexity as this algorithm. The method is valid for fractional orders varying from -1 to 1. Scaling factors for the FRT and Fresnel diffraction when calculated through the FFT...