傅立葉變換常用庫–fftw

 FFTW ( the Faster Fourier Transform in the West) 是一個快速計算離散傅裡葉變換的標準C語言程式集，其由MIT的M.Frigo 和

　　S. Johnson 開發。可計算一維或多維實和複資料以及任意規模的DFT。FFTW 還包含對共用和分布式儲存系統的並行變換，它可自動適應你的機器， 緩衝，儲存空間大小，寄存器個數。

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

　　FFTW 的編碼產生器採用物件導向設計技術和物件導向語言Caml 編寫；它能自動適應系統硬體，因而可移植性很強。FFTW2.1.5 支援共用儲存多線程並行和分布式儲存 MPI 並行。FFTW 的運算效能遠遠領先於目前已有的其它 FFT 軟體。

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

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