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 merge FFT algorithm (TMFFT) is also provided.