Results 251 to 260 of about 2,113,812 (291)
Some of the next articles are maybe not open access.
Fast Fourier Transforms for Nonequispaced Data
SIAM Journal on Scientific Computing, 1993The paper presents interesting fast algorithms generalizing the fast Fourier transform to the case of noninteger frequencies and nonequidistant nodes on the interval \([-\pi,\pi]\). The described algorithms are approximate ones, i.e. the calculations are performed with a fixed relative accuracy \(\varepsilon \geq 0\). They are based on a combination of
A. Dutt, Vladimir Rokhlin
openaire +1 more source
Linear Bijections and the Fast Fourier Transform
Applicable Algebra in Engineering, Communication and Computing, 1997Fast Fourier transform (FFT) algorithms are among the most important applications of scientific computing, and since the 1960's they have revolutionized signal processing and computational science. These algorithms can be based on the algebraic idea of group representation of cyclic groups, and in this framework FFT algorithms have been generalized to ...
Markus Hegland, W. W. Wheeler
openaire +2 more sources
The Discrete Fourier Transform and the Fast Fourier Transform
1998The preceding chapters have made extensive mention of the Fourier transform (FT), the discrete Fourier transform (DFT), and the fast Fourier transform (FFT). This chapter examines the relationship between the FT and the DFT, discusses the FFT algorithm as a means of computing the DFT much more rapidly than can be achieved with the DFT algorithm ...
T. M. Peters, J. H. T. Bates
openaire +1 more source
Multidimensional Fourier interpolation and fast Fourier transforms
Doklady Rossijskoj akademii nauk. Matematika, informatika, processy upravleniâThe equality of the coefficients of the interpolation polynomial over a parallelepipedal grid for a multidimensional function to the coefficients of the interpolation polynomial over a uniform grid for a one-dimensional function is proved, for which the fast Fourier transform can be applied according to various schemes.
Basalov, Yu. A. +2 more
openaire +2 more sources
Fast Fourier Transforms for Metabelian Groups
SIAM Journal on Computing, 1989Summary: Let G be a finite group. Then \(L_ S(G)\), the minimal number of arithmetic operations to evaluate a Fourier transform corresponding to G, is smaller than \(2\cdot | G|^ 2\). The fast Fourier transform algorithms improve this trivial upper bound by showing that for a cyclic group G, \(L_ S(G)\leq c\cdot | G| \cdot \log | G|\). This last result
openaire +3 more sources
Computation of the Fast Walsh-Fourier Transform
IEEE Transactions on Computers, 1969Summary: The discrete, orthogonal Walsh functions can be generated by a multiplicative iteration equation. Using this iteration equation, an efficient Walsh transform computation algorithm is derived which is analogous to the Cooley-Tukey algorithm for the complex-exponential Fourier transform.
openaire +1 more source
Using NFFT 3---A Software Library for Various Nonequispaced Fast Fourier Transforms
ACM Transactions on Mathematical Software, 2009Daniel Potts, Stefan Kunis
exaly