FFTW

FFTW ( the Faster Fourier Transform in the West) 是一個快速計算離散傅立葉變換的標準C語言程式集，其由MIT的M.Frigo 和S. Johnson 開發。可計算一維或多維實和複數據以及任意規模的DFT。

FFTW 還包含對共享和分散式存儲系統的並行變換，它可自動適應你的機器， 快取，存儲器大小，暫存器個數。

FFTW 通常比目前其它開源Fourier變換程式都要快，最新版本為fftw-3.3.8。

FFTW 的編碼生成器採用面向對象設計技術和面向對象語言Caml 編寫；它能自動適應系統硬體，因而可移植性很強。FFTW2.1.5 支持共享存儲多執行緒並行和分散式存儲 MPI 並行。FFTW 的運算性能遠遠領先於目前已有的其它 FFT 軟體。

FFTW 為任意大小的模式生成一個計畫（plan），通過對該計畫施行各種運算完成各種模式的轉換；內部結構及其複雜性對用戶透明；速度快 (適合各種機器的內部編譯器、代碼生成器利用 AST 在運行時生成代碼並自我最佳化，而且不占用編譯時間，採用分層存儲技術)。

FFTW 受到越來越多的科學研究和工程計算工作者的普遍青睞，並為量子物理、光譜分析、音視頻流信號處理、石油勘探、地震預報、天氣預報、機率論、編碼理論、醫學斷層診斷等領域提供切實可行的大規模 FFT 計算。