论文部分内容阅读
本文介绍任意因子、基因子和双因子快速富里叶变换(FFT)算法,并给出了基因子和双因子FFT算法的计算量。在单板机上利用软件办法实现FFT的实例表明,在微型机和单板机上采用较快的FFT算法进行快速数据处理是很有前途的。
This article introduces the arbitrary factor, gene factor and two-factor Fast Fourier Transform (FFT) algorithm, and gives the calculation of gene and two-factor FFT algorithm. The example of a software-implemented FFT on a single-board computer shows that it is promising to use fast FFT algorithms for fast data processing on both microcomputers and single-board machines.