实序列FFT算法的C语言实现.doc

实序列FFT算法的C语言实现 学生XX 指导教师XX 内容摘要DFT和IDFT是数字信号分析与处理中的一种重要运算和变换但直接根据定义计算DFT时运算量大不能实时得到计算结果特别是在实际应用中N都取得比较大此时由于乘法和加法的次数都近似与N的平方成正比这将极大增加DFT计算所需时间为此提出了许多DFT和IDFT的快速算法称为快速傅里叶变换FFT和快速傅里叶反变换IFFT 本文较为系统地阐述了快速