Sciweavers

242 search results - page 4 / 49
» Fast computation of general Fourier Transforms on GPUS
Sort
View
SIAMNUM
2010
134views more  SIAMNUM 2010»
13 years 3 months ago
Nonequispaced Hyperbolic Cross Fast Fourier Transform
A straightforward discretisation of problems in d spatial dimensions often leads to an exponential growth in the number of degrees of freedom. Thus, even efficient algorithms like ...
Michael Döhler, Stefan Kunis, Daniel Potts

Book
4675views
15 years 5 months ago
Mathematics of The Discrete Fourier Transform (DFT) with Audio Applications
"The Discrete Fourier Transform (DFT) can be understood as a numerical approximation to the Fourier transform. However, the DFT has its own exact Fourier theory, which is the ...
Julius O. Smith III
IV
2006
IEEE
210views Visualization» more  IV 2006»
14 years 2 months ago
FFT and Convolution Performance in Image Filtering on GPU
Many contemporary visualization tools comprise some image filtering approach. Since image filtering approaches are very computationally demanding, the acceleration using graphic...
Ondirej Fialka, Martin Cadík
APPML
2010
112views more  APPML 2010»
13 years 8 months ago
Computing Fourier transforms and convolutions of Sn-1-invariant signals on Sn in time linear in n
Let Sn denote the symmetric group on {1, . . . , n} and Sn-1 the stabilizer subgroup of n. We derive algorithms for computing Fourier transforms of left and right Sn-1-invariant s...
Michael Clausen, Ramakrishna Kakarala
ICS
2000
Tsinghua U.
14 years 3 days ago
An adaptive software library for fast Fourier transforms
Dragan Mirkovic, Rishad Mahasoom, S. Lennart Johns...