时间抽取情况下的旋转因子合并FFT算法和TMFFT的软件实现

马滕斯(Martens)提出了一种效率高(可与WFTA法和PFA法相比拟)、结构简单(与FFT法相似)的DFT计算方法RGFA。作者已经证明,在基2的情况下,RCFA与旋转因子合并的频率抽取FFT算法是完全等价的。本文给出了旋转因子合并的时间抽取FFT算法,从而使得在任何条件下,目前使用的FFT算法都可以用外部特性完全相同、内部结构基本相同的高效算法旋转因子合并FFT算法来代替。本文还给出了实现旋转因子合并FFT算法的软件。

TWIDDLE FACTOR MERGED TIME-DECIMAL FFT ALGORITHM AND THE SOFTWARE IMPLEMENTATION FOR TMFFT

Martens (1984) proposed a high efficient and simple formed DFT algorithm-RCFA,, whose efficiency can be compared with that of WFTA or that of PFA, and whose structure is similar to that of FFT. The authors have proved that, in the case of radix 2, the RCFA is exactly equivalent to the twiddle factor merged frequency-decial FFT algorithm. The twiddle factor merged time-decimal FFT algoorithm is provided in this paper. Thus, in anycase, the FFT algorithm used currently can be replaced by the more efficient algorithm----the twiddle factor merged FFT algorithm, with exactly the same external property and the similar internal structure. In addition, the software for implementing the twiddle factor merged FFT algorithm (TMFFT) is also provided.