论文部分内容阅读
本文改进了前n点部分输出截取的FFT算法,使之适用于任意位置上的任意部分输出序列的截取。本文以直观分析为主,辅以简要的数学推导,阐述了若只对输出序列中的某局部的任意M点数据感兴趣,那么利用基2FFT算法中的对偶结点及跳跃区的特点,修改FFT算法,可省略去多余结点的计算。文中给出了该算法的计算框图。