论文部分内容阅读
本文提出一种用素因子分解方法计算离散付里叶变换的新算法．其特点是能用简单的指标映射和同址方式实现快速离散付里时变换．实验结果表明该算法在变换点数Ｎ＜１４４时可比常规的Ｃｏｏｌｅｙ－Ｔｕｋｅｙ基ＺＦＦＴ算法快３２％，在变换．点数Ｎ＞５６０时可比常规的Ｃｏｏｌｅｙ－Ｔｕｋｅｙ基２算法快６％左右．算法程序结构较基２ＦＦＴ算法的程序结构简单，可以减少编译时间．