10.3321/j.issn:0372-2112.2000.05.030
离散傅里叶变换的算术傅里叶变换算法
离散傅里叶变换(DFT)在数字信号处理等许多领域中起着重要作用.本文采用一种新的傅里叶分析技术-算术傅里叶变换(AFT)来计算DFT.这种算法的乘法计算量仅为O(N);算法的计算过程简单,公式一致,克服了任意长度DFT传统快速算法(FFT)程序复杂、子进程多等缺点;算法易于并行,尤其适合VLSI设计;对于含较大素因子,特别是素数长度的DFT,其速度比传统的FFT方法快;算法为任意长度DFT的快速计算开辟了新的思路和途径.
离散傅里叶变换(DFT)、算术傅里叶变换(AFT)、快速傅里叶变换(FFT)
28
TN917
国防预研基金;国家高技术研究发展计划863计划
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
105-107