
From wexler@ccr.jussieu.fr Mon Jul 19 14:47:34 1999
Received: from portable ([190.1.1.47])
	by cdf-lppa.in2p3.fr (8.9.3/8.9.3) with SMTP id OAA08222
	for <bertin@cdf-lppa.in2p3.fr>; Mon, 19 Jul 1999 14:15:51 +0200 (MDT)
Received: by localhost with Microsoft MAPI; Mon, 19 Jul 1999 14:33:53 +0200
Message-ID: <01BED1F3.B9E4F2C0.wexler@ccr.jussieu.fr>
From: Mark Wexler <wexler@ccr.jussieu.fr>
Reply-To: "wexler@ccr.jussieu.fr" <wexler@ccr.jussieu.fr>
To: "Rene Bertin (Adresse de messagerie)" <bertin@cdf-lppa.in2p3.fr>
Subject: FFT
Date: Mon, 19 Jul 1999 14:33:53 +0200
Organization: LPPA, CNRS/Collge de France
X-Mailer: Messagerie Internet de Microsoft/MAPI - 8.0.0.4211
Encoding: 23 TEXT

Essaie celui-la (l'adresse de base est http://www.fftw.org):

FFTW is a C subroutine library for computing the Discrete Fourier Transform 
(DFT) in one or more dimensions, of both real and complex data, and of 
arbitrary input size. We believe that FFTW, which is free software 
<faq/section1.html>, should become the FFT library of choice for most 
applications. Our benchmarks <http://www.fftw.org/benchfft/>, performed on 
on a variety of platforms, show that FFTW's performance is typically 
superior to that of other publicly available FFT software. Moreover, FFTW's 
performance is portable: the program will perform well on most 
architectures without modification.
It is difficult to summarize in a few words all the complexities that arise 
when testing many programs, and there is no "best" or "fastest" program. 
However, FFTW appears to be the fastest program most of the time, 
especially in the multi-dimensional and real-complex cases (Kasparov is the 
best chess player in the world even though he loses some games). Hence the 
name, "FFTW," which stands for the somewhat whimsical title of "Fastest 
Fourier Transform in the West." Please visit the benchFFT 
<http://www.fftw.org/benchfft/> home page for a more extensive survey of 
the results.
The FFTW package was developed at MIT <http://web.mit.edu> by ~Matteo Frigo 
<http://theory.lcs.mit.edu/athena/homepage.html> and Steven G. Johnson 
<http://web.mit.edu/stevenj/mosaic/steven.html>.


