“快速傅裏葉變換”和“離散傅裏葉變換”的主要區別是什麽？哪個準確？

FFT（Fast Fourier Transformation），即為快速傅氏變換，是離散傅氏變換的快速算法，它是根據離散傅氏變換的奇、偶、虛、實等特性，對離散傅立葉變換的算法進行改進獲得的。它對傅氏變換的理論並沒有新的 發現，但是對於在計算機系統或者說數字系統中應用離散傅立葉變換，可以說是進了壹大步。\x0d\在FFT中，利用WN的周期性和對稱性，把壹個N項序列（設N=2k,k為正整數），分為兩個N/2項的子序列，每個N/2點DFT變換需要（N/2）2次運算，再用N次運算把兩個N/2點的DFT變換組合成壹個N點的DFT變換。這樣變換以後，總的運算次數就變成N+2*（N/2)^2=N+N^2/2。\x0d\FFT提高了運算速度，但是，也對參與運算的樣本序列作出了限制，即要求樣本數為2^N點。離散傅裏葉變換DFT則無上述限制。\x0d\小結：FFT快，DFT靈活，各有優點，如果滿足分析要求，兩者準確度相同。