Difference between revisions of "Fftw"

From Free Software Directory
Jump to: navigation, search
(version 3.3.6)
m (cleaning)
Line 6: Line 6:
|User level=advanced
|User level=advanced
|Computer languages=C
|Computer languages=C
|Documentation note=The doc/ directory contains the manual in [[texinfo]], PDF, info, and HTML
|Documentation note=The doc/ directory contains the manual in [[texinfo]], PDF, info, and HTML formats.
|Related projects=cilk
|Related projects=cilk
|Keywords=Discrete Fourier Transform,fftw,in-order transforms
|Keywords=Discrete Fourier Transform,fftw,in-order transforms

Revision as of 08:05, 22 January 2017

Reviews: 0 ... further results.



Subroutine library for computing the Discrete Fourier Transform

C subroutine library for computing the Discrete Fourier Transform in one or more dimensions, of both real and complex data, and of arbitrary input size. The FFTW team's benchmarks, performed 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. However, FFTW appears to be the fastest program most of the time for in-order transforms, especially in the multi-dimensional and real-complex cases.


The doc/ directory contains the manual in texinfo, PDF, info, and HTML formats.



version 3.3.6 (stable)
released on 15 January 2017

User level



Related Projects



Verified by

Verified on


Verified by


Verified on

22 January 2017

Leaders and contributors

Matteo Frigo Maintainer
Steven G. Johnson Maintainer

Resources and communication

AudienceResource typeURI
Debian (Ref)https://tracker.debian.org/pkg/fftw
R (Ref)https://cran.r-project.org/web/packages/fftw

Software prerequisites

This entry (in part or in whole) was last reviewed on 19 April 2018.


Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the page “GNU Free Documentation License”.

The copyright and license notices on this page only apply to the text on this page. Any software or copyright-licenses or other similar notices described in this text has its own copyright notice and license, which can usually be found in the distribution or license text itself.