我對快速離散傅里葉變換(FFT)的理解

我對快速離散傅里葉變換(FFT)的理解 記錄一下自己對快速離散傅里葉變換 (FFT) 的理解 離散傅里葉變換(DFT)是假設個數爲N個的任意離散數據 可以變換爲 , 其中爲對應原始數據k倍頻率分量的複數常量(幅值和相位)，是隨着n變化 k倍頻率的複數周期函數， 求 的公式爲       k=0,1,2,3....N-1   如果將  以  標記來代替，用標記來代替，公式可寫成   ， 的一些特性

>>阅读原文<<