用c語言實現的FFT

1、對FFT的介紹算法 1. FFT(Fast Fourier Transformation),即爲快速傅里葉變換,是離散傅里葉變換的快速算法,它是根據離散傅里葉變換的奇、偶、虛、實等特性,對離散傅里葉變換的算法進行改進得到的。 2.FFT算法的基本原理       FFT算法是把長序列的DFT逐次分解爲較短序列的DFT。       按照抽取方式的不一樣可分爲DIT-FFT(按時間抽取)和DIF
相關文章
相關標籤/搜索