Sciweavers

481 search results - page 12 / 97
» A Fast Program Generator of Fast Fourier Transforms
Sort
View
CORR
2007
Springer
194views Education» more  CORR 2007»
14 years 9 months ago
Algebraic Signal Processing Theory: Cooley-Tukey Type Algorithms for DCTs and DSTs
Abstract—This paper presents a systematic methodology to derive and classify fast algorithms for linear transforms. The approach is based on the algebraic signal processing theor...
Markus Püschel, José M. F. Moura
COMPUTING
2008
114views more  COMPUTING 2008»
14 years 9 months ago
Conformal mapping for the efficient MFS solution of Dirichlet boundary value problems
In this work, we use conformal mapping to transform harmonic Dirichlet problems that are defined in simply
Andreas Karageorghis, Yiorgos Sokratis Smyrlis
HIPC
2007
Springer
15 years 3 months ago
FFTC: Fastest Fourier Transform for the IBM Cell Broadband Engine
The Fast Fourier Transform (FFT) is of primary importance and a fundamental kernel in many computationally intensive scientific applications. In this paper we investigate its perf...
David A. Bader, Virat Agarwal
ICML
2009
IEEE
15 years 10 months ago
Bandit-based optimization on graphs with application to library performance tuning
The problem of choosing fast implementations for a class of recursive algorithms such as the fast Fourier transforms can be formulated as an optimization problem over the language...
Arpad Rimmel, Frédéric de Mesmay, Ma...
APPML
2010
112views more  APPML 2010»
14 years 9 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