---
title: "Performance oriented FFT"
date: 2009-07-17
description: "Worth checking out. Quoting the FFTW Home Page:\nFFTW is a C subroutine library for computing the discrete Fourier transform (DFT) in one or more dimensions, of arbitrary input size, and of both real …"
---


Worth checking out. Quoting the [FFTW Home Page][1]:

> FFTW is a C subroutine library for computing the discrete Fourier transform (DFT) in one or more dimensions, of arbitrary input size, and of both real and complex data (as well as of even/odd data, i.e. the discrete cosine/sine transforms or DCT/DST). We believe that FFTW, which is free software, should become the FFT library of choice for most applications.

Now, can it work when you have less than 16KB available RAM?

[1]: http://www.fftw.org/
