论文部分内容阅读
离散傅里叶变换 (DFT)在数字信号处理等许多领域中起着重要作用 .本文采用一种新的傅里叶分析技术—算术傅里叶变换 (AFT)来计算DFT .这种算法的乘法计算量仅为O(N) ;算法的计算过程简单 ,公式一致 ,克服了任意长度DFT传统快速算法 (FFT)程序复杂、子进程多等缺点 ;算法易于并行 ,尤其适合VLSI设计 ;对于含较大素因子 ,特别是素数长度的DFT ,其速度比传统的FFT方法快 ;算法为任意长度DFT的快速计算开辟了新的思路和途径 .