离散Fourier变换的算法分析研究

摘要：

点序列离散Fourier变换(DFT)算法需要次复数乘法和次复数加法,计算量与N2成正比.而点序列基2时分与基2频分的快速Fourier变换(FFT算法)运算次数相当,需要次复数乘法和次复数加法,但运算次数远远低于DFT算法,因而效率高,常被用于信号分析与处理.

关键词：DFT算法、FFT算法、效率

所属期刊栏目：22

分类号：TP301(计算技术、计算机技术)

在线出版日期：2013-12-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：165-167