摘要
目前快速Fourier变换算法主要有两大类,一类是针对点数为2的整数次幂,一类对应点数为其他长度的情况。在介绍基2和混合基的FFT算法原理的基础上,通过仿真数据对两种FFT算法的性能进行了比较分析。验证结果表明,基2算法在计算速度方面要占有优势,但在整周期截断的情况下,混合基快速算法却在频谱效果方面占有优势。
The basic theory and algorithm of radix-2 and mixed radix FFT are presented in the paper.The performance of the two algorithms is compared and analyzed through the simulated data.The result shows that the speed of radix-2 algorithm is faster than mixed radix algorithm,and the effect of spectrum of mixed radix FFT is better when the points are truncated with the integer period.
出处
《计算机与数字工程》
2010年第3期25-27,共3页
Computer & Digital Engineering
关键词
FFT
基2
混合基
频谱
FFT
Radix-2
mixed radix
Spectrum
