论文部分内容阅读
Merging the twiddle factors in two neighbouring stages for the frequency-declmal FFTalgorithm,we can obtain the twiddle factor merged frequency-decimal FFT algorithm.The result is exactlythe same as that of the Recursive Cydotomic Factorization Algorithm(RCFA)derived by Martens(1984)byuse of the theory of polynomial algebra.So it has the advantages of simple stureture and high efficiency incomputation.It is much easier to be understood and implemented by engineers than RCFA,and it is also easyto be generalized to the case of time-decimal FFT.
Merging the twiddle factors in two neighbor stages for the frequency-declmal FFT algorithm, we can obtain the twiddle factor merged frequency-decimal FFT algorithm. The result is exactly the same as that of the recursive Cydotomic Factorization Algorithm (RCFA) derived by Martens (1984) byuse of the theory of polynomial algebra.So it has the advantages of simple stureture and high efficiency incomputation. It is much easier to be understood and implemented by engineers than RCFA, and it is also easyto be generalized to the case of time-decimal FFT .