论文部分内容阅读
针对文献[5]提出的FFT Pruning算法作了一些改进,得到了只计算FFT频谱中部分频点谱值的改进的快速实现方法.根据输入输出数据的结构特点,利用辅助矩阵和数据复制等手段,降低了FFT Pruning算法实现的复杂度,提高了FFT Pruning算法实现的灵活性.将改进后的FFT Pruning算法用C语言实现并在DSP集成开发环境CCS下的C5402 Device Simulator上运行.在相同条件下,再运行一般意义上的FFT算法和文献[5]中算法所对应的C程序,统计3种方法的运行时间并比较他们的