FFTW
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 在運行時生成代碼並自我優化,而且不佔用編譯時間,採用分層存儲技術)。