数字信号处理 课程设计报告 DFT 的快速算法分析及MATLAB 实现 专 业 通信工程 班 级 组 次 姓 名 薛 龙 学 号 目 录 摘 要2 关键词2 Abstract2 Keywords2 0 引 言2 1 频域抽取法基 2FFT 的基本原理2 2 DIF-FFT 的运算规律及编程思想 4 2.1 原位计算4 2.2 序列的倒序4 2.3 旋转因子的变化规律 5 2.4 蝶形运算规律6