| TWIDDLE FACTOR MERGED FREQUENCY-DECIMAL FFT ALGORITHM——A NEW EXPLANATION OF THE RCFA |
| |
| 引用本文： | 许蔚,陈宗骘.TWIDDLE FACTOR MERGED FREQUENCY-DECIMAL FFT ALGORITHM——A NEW EXPLANATION OF THE RCFA[J].电子科学学刊(英文版),1988(2). |
| |
| 作者姓名： | 许蔚 陈宗骘 |
| |
| 作者单位： | Institute of Electronics Academia Sinica，Beijing，Institute of Electronics，Academia Sinica，Beijing |
| |
| 摘 要： | 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.
|
| 本文献已被 CNKI 等数据库收录！ |
|
