FFTW
Sign in to saveAlso known as Fastest Fourier Transform in the West
software library for computing discrete Fourier transforms
Source code
DO NOT CHECK OUT THESE FILES FROM GITHUB UNLESS YOU KNOW WHAT YOU ARE DOING. (See below.) This is the git repository for the FFTW library for computing Fourier transforms (version 3.x), maintained by the FFTW authors. Unlike most other programs, most of the FFTW source code (in C) is generated automatically. This repository contains the generator and it does not contain the generated code . YOU WILL BE UNABLE TO COMPILE CODE FROM THIS REPOSITORY unless you have special tools and know what you are doing. In particular, do not expect things to work by simply executing configure; make or cmake . Most users should ignore this repository, and should instead download official tarballs from which contain the generated code, do not require any special tools or knowledge, and can be compiled on any system with a C compiler. Advanced users and FFTW maintainers may obtain code from github and run the generation process themselves. See README for details.
Excerpt from the source-code README · 1,005 chars · not written by Vinony
Wikidata facts
- Instance of
- free and open-source software
- Official website
- www.fftw.org
- Has use
- numerical analysis
Show 8 more facts
- programmed in
- C
- source code repository URL
- github.com/FFTW/fftw3
- inception
- 1997-03-24
- copyright license
- GNU General Public License, version 2.0
- software version identifier
- 3.3.11
- operating system
- cross-platform
- publication date
- 1997-03-24
- implementation of
- fast Fourier transform
via Wikidata · CC0
Article · Polski
FFTW (ang. Fastest Fourier Transform in the West) – biblioteka do obliczania dyskretnych transformat Fouriera. FFTW jest najszybszą niezależną od sprzętu biblioteką tego typu. Inne biblioteki o porównywalnych osiągach składają się z ręcznie optymalizowanego kodu asemblera, natomiast większość kodu FFTW jest z zapisu w języku OCaml. Ponadto FFTW w czasie wykonania w fazie zwanej „planowaniem” dostosowuje się do właściwości danej maszyny – nie tylko procesora, ale również wykorzystuje cechy pamięci cache. Wykorzystuje do tego optymalizator, który stara się zdekomponować problem na prostsze podproblemy. FFTW wykorzystuje poza standardowymi wariantami algorytmu FFT Cooley-Tukeya (dobry dla potęg 2), również algorytmy przydatne dla potęg dużych liczb pierwszych – takie jak algorytm FFT Radera oraz algorytm FFT Bluesteina. FFTW jest biblioteką języka C, ale można jej używać także z Fortrana, C++ oraz D. Istnieją wersje tej biblioteki dla architektury SMP, a także dla obliczeń rozproszonych. FFTW od wersji 1.3 jest dostępna na licencji GPL (wcześniej była darmowa dla użytku niekomercyjnego); autorzy umożliwiają również uzyskania jej na innej, niewolnej licencji. Programy używające FFTW to m.in. GNU Octave i MATLAB.
Abstract from DBpedia / Wikipedia · CC BY-SA