一类素因子分解FFT算法

摘要

提出了一类新的素因子分解ＦＦＴ算法（ＰＦＡ）。该算法可以用非同址的方式实现，也可以用同址的方式实现；既可以输入输出皆为同一顺序而不需要混序，也可以输入输出不为同一顺序而需要混序。同时，还具有新的算法结构，在计算每一维的小点数ＤＦＴ时，需要变换数据模块的地址。理论分析与计算机仿真实验证明，与传统ＰＦＡ相比，本文算法可无需混序操作，易于扩展，可同址运算和顺序输入输出，能节省存贮量，提高运算速度。