本科生数字信号处理实验报告申晓明fft.pdf

FFT 算法实现 一、实验要求 用C++编写FFT 算法，要求： 1）能正反变换； 2 ）做序列及离散频谱图 3 ）测试：（a ）正弦序列（b）三角波序列 二、实验过程 1）C++代码过程：1. 输入序列testArray 和序列长度N； 2. 判断N 是否为2 的整数次幂（N=2m ，m0）；若不满足，将N 增大 到最近的数2m(m0)，增加的序列值设为0 ；