提高运算速度的素因子分解FFT算法

摘要

对一种用素因子分解计算离散傅里叶变换的算法进行了研究。其特点是能用简单的下标映射并以同址方式实现快速离散傅里叶变换运算。运算结果表明该算法可比常规的Ｃｏｏｌｅｙ－Ｔｕｋｅｙ基２算法快３２％。