旋转因子合并的频率抽取FFT算法RCFA的新解释
TWIDDLE FACTOR MERGED FREQUENCY-DECIMAL FFT ALGORITHMA NEW EXPLANATION FOR RCFA
-
摘要: 对频率抽取FFT算法进行修改,将两级旋转因子进行合并,得到旋转因子合并的频率抽取FFT算法。它与马滕斯(Martens)利用多项式代数理论导出的递归割圆因式分解算法(RCFA)结果完全相同,具有结构简单、计算效率高的优点。与RCFA相比,它便于被工程技术人员理解和使用,还很容易被推广到时间抽取的情况。
-
关键词:
Abstract: 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. -
J. B. Martens, IEEE Trans. on ASSP, ASSP-32(1984), 750.[2]A. V. Oppenheim and R. W. Schafer, Digital Siginal Processing, Prentice-Hall Inc., 1975.[3]董士嘉、杨耀增译,数字信号处理,科学出版社,1980. -
计量
- 文章访问数: 2341
- HTML全文浏览量: 140
- PDF下载量: 941
- 被引次数: 0
下载:
