旋转因子合并的频率抽取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. 期刊类型引用(12)
1. 王广龙，田杰，朱文杰，方丹. 基于特征匹配的非刚性大位移光流算法. 北京理工大学学报. 2020(04): 421-426+440 . 
百度学术2. 刘晨，张龙波，王雷，卢海涛. 基于超像素重建的多尺度B样条医学图像配准. 智能计算机与应用. 2019(01): 24-27 . 百度学术3. 何凯，闫佳星，魏颖，王阳. 基于改进光流场模型的非刚性图像配准. 天津大学学报(自然科学与工程技术版). 2018(05): 491-496 . 百度学术4. 张静亚，李周雁. 有限元弹性配准中的驱动外力及其网格细化. 常熟理工学院学报. 2018(05): 73-79 . 百度学术5. 华亮，程天宇，顾菊平，俞钶安. 基于ROI及Clifford代数相对不变量的3D医学图像配准. 图学学报. 2017(01): 90-96 . 百度学术6. 杨飒，夏明华，郑志硕. 基于多项式确定性矩阵的SIFT医学图像配准算法. 激光与光电子学进展. 2016(08): 128-134 . 百度学术7. 于荷峰，吕晓琪，黄显武，贾东征. 基于改进Demons算法的三维肺部医学影像配准研究. 计算机应用研究. 2016(04): 1269-1272 . 百度学术8. 张静亚，王加俊. 一种改进的非刚性医学图像配准算法. 计算机应用研究. 2015(04): 1261-1264 . 百度学术9. 杨飒，郑志硕. 基于稀疏随机投影的SIFT医学图像配准算法. 量子电子学报. 2015(03): 283-289 . 百度学术10. 华亮，黄宇，丁立军，冯浩，顾菊平. Clifford代数空间上的三维多模医学图像配准. 光电工程. 2014(01): 65-72 . 百度学术11. 李京娜，邓嘉兴，王刚. 卫星图像配准及匹配曲线特征评估法. 光电工程. 2014(03): 73-81 . 百度学术12. 华亮，丁立军，黄宇，冯浩，顾菊平. Clifford代数几何不变量3D医学图像配准的方法. 计算机科学. 2014(06): 304-308 . 百度学术其他类型引用(18)
-
百度学术
计量
- 文章访问数: 2395
- HTML全文浏览量: 153
- PDF下载量: 942
- 被引次数: 30
下载:
