225 search results - page 5 / 45 » The Future Fast Fourier Transform |
FOCS
2000
IEEE
14 years 25 days ago
2000
IEEE
We give new bounds on the circuit complexity of the quantum Fourier transform (QFT). We give an upper bound of Ç´ÐÓ Ò · ÐÓ ÐÓ ´½ µµ on the circuit depth for computin...
DAGM
2010
Springer
13 years 9 months ago
2010
Springer
In this paper we present a novel approach for expanding spherical 3D-tensor fields of arbitrary order in terms of a tensor valued local Fourier basis. For an efficient implementati...
ICMCS
2008
IEEE
14 years 2 months ago
2008
IEEE
We present an implementation of general FFTs for graphics processing units (GPUs). Unlike most existing GPU FFT implementations, we handle both complex and real data of any size t...
SPAA
2000
ACM
14 years 23 days ago
2000
ACM
PLDI
1999
ACM
14 years 22 days ago
1999
ACM
