论文部分内容阅读
1965年发表的Cooley Tukey决速傅里叶变换(FFT)算法,使得傅里叶变换和卷积这类难度很大的计算工作的复杂程度从N~2量级降至Nlog2N量级(N是问题的计算长度),从而开创了数字信号处理的一个崭新领域,本文对FFT的主要算法如Cooley-Tukey算法,分离-基(split-radix) FFT、素因子算法(PFA)以及Winograd FFT算法 (WFTA) 的发展作了评述.并指出该学科的技术发展水平、研究现状,存在问题和实现方法.