论文部分内容阅读
离散傅里叶变换（ＤＦＴ）在数字信号处理等许多领域中起着重要作用，本文采用一种亲折傅里叶分析技术一算术傅里叶变换（ＡＦＴ）来计算ＤＦＴ，这种算法的算法计算量仅为Ｏ（Ｎ）；算法法的计算过程简单，公式一致，克服了任意长度ＤＦＴ传统快速算法（ＦＴ）程序复杂，子进程多等缺点；算法易予并行，尤其适合ＶＬＳＩ设计；对于含较大素因了，特别是素数长度的ＤＦＴ，其速度比传统的ＦＦＴ方法快，算法为任意长度ＤＦＴ的快速计