TWIDDLE FACTOR MERGED FREQUENCY-DECIMAL FFT ALGORITHMA NEW EXPLANATION FOR RCFA

Merging the widdle factors in two neighbouring stages for frequency-decimal FFT algorithm, we can obtain the twiddle factor merged frequency-decimal FFT algorithm. Its result is exactly the same as that of the rescursive cyclotomic factorization algorithm (RCFA) which Martens (1984) proposed by using polynomial algebra theory. So it has the advantages of simple structure and high efficiency. It is much easier to be understood and used by engineers than RCFA, and it is also easy to be generalized for the time-decimal case.