FFTWは高速なFFTのCライブラリです。複素数，実数，対称，多次元，並列変換をサポートし，任意の配列長で効率的な計算を行うことができます。多くの場合において他のフリーで入手できるFFTよりも高速です。ベンダーによりチューニングされたライブラリに勝るとも劣らない性能を有しています（ベンチマーク結果はホームページをご参照下さい）。性能達成のため，ノベル・コード・ジェネレーションとランタイムでの自己最適化を使用しています（他にも多数の職人芸を使用しています）。
