快速傅里葉變換和離散傅里葉變換的主要區(qū)別是什么？哪個準確？

FFT(Fast Fourier Transformation)，即為快速傅氏變換，是離散傅氏變換的快速算法，它是根據離散傅氏變換的奇、偶、虛、實等特性，對離散傅立葉變換的算法進行改進獲得的。它對傅氏變換的理論并沒有新的 發(fā)現，但是對于在計算機系統或者說數字系統中應用離散傅立葉變換，可以說是進了一大步。

FFT提高了運算速度，但是，也對參與運算的樣本序列作出了限制，即要求樣本數為2^N點。離散傅里葉變換DFT則無上述限制。

小結:FFT快，DFT靈活，各有優(yōu)點，如果滿足分析要求，兩者準確度相同。