快速傅里叶变换的修剪算法

摘要

快速富里叶变换ＦＦＴ算法是公认的效率很高的傅里叶变换算法，在实际应用中对数据流结构进行必要的修剪工作有可能使运算次数大幅度地减少，本文提出了一种修剪算法的原理及实验，并提出了可实际应用的程序。