用c语言实现的FFT

1、对FFT的介绍算法 1. FFT(Fast Fourier Transformation),即为快速傅里叶变换,是离散傅里叶变换的快速算法,它是根据离散傅里叶变换的奇、偶、虚、实等特性,对离散傅里叶变换的算法进行改进得到的。 2.FFT算法的基本原理       FFT算法是把长序列的DFT逐次分解为较短序列的DFT。       按照抽取方式的不一样可分为DIT-FFT(按时间抽取)和DIF
相关文章
相关标签/搜索