離散Fourier變換（簡(jiǎn)稱DFT）為離散信號(hào)的分析從理論上提供了變換工具，但由于計(jì)算時(shí)間較長(zhǎng)而難以實(shí)現(xiàn)，快速Fourier變換（簡(jiǎn)稱FFT）則是一種減少計(jì)算時(shí)間的有效算法。本文在對(duì)DFT計(jì)算量進(jìn)行分析的基礎(chǔ)上指出了FFT的實(shí)現(xiàn)途徑與計(jì)算方法，針對(duì)FFT算法進(jìn)行了程序設(shè)計(jì)并給出了應(yīng)用實(shí)例。
標(biāo)簽：
Fourier
DFT
離散
變換
上傳時(shí)間：
2014-12-04
上傳用戶：alan-ee
