fft算法实现(实验二).docx

实验项目FFT算法的实现实验课程数字信号处理 实验时间2014年3月25日 实验地点理科实验大楼A222软件工程实验室 成绩 1.实验目的 掌握基于时间抽取的基2FFT算法原理和实现方法 2实验报告要求 根据实验程序框图写出程序清单自定义时域序列分析实验结果并用matlab自带的FFT程序验证程序正确性 3.实验原理与方法 设序列x(n)的长度为N且满足N=2MM为自然数按n的奇偶把x(n)分解为