实序列FFT算法的C语言实现word文档良心出品.docx

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