计算机应用 ›› 2010, Vol. 30 ›› Issue (10): 2777-2780.
• 软件过程技术与先进计算 • 上一篇 下一篇
徐妮妮1,于海艳2,肖志涛3
收稿日期:
修回日期:
发布日期:
出版日期:
通讯作者:
基金资助:
Received:
Revised:
Online:
Published:
摘要： 给出了频域抽取(DIF)多维向量基快速傅里叶变换(FFT)算法。对多维频域信号的每一维，采用向量基2频域抽取法，导出了快速算法蝶形运算的一般形式。该FFT算法适合于维数为任意整数的情况，当维数为1时，算法退化为著名的频域抽取向量基2 FFT算法。为了便于编程实现，以频域抽取3维向量基FFT算法为例，给出了快速算法实现流程，该流程易于向任意整数维推广。计算量比较结果显示，频域抽取多维向量基FFT算法比多维分离式FFT算法计算量低。
关键词: 多维离散傅里叶变换, 频域抽取, 多维向量基, 快速傅里叶变换, 多维分离式FFT算法
Abstract: A multi-dimensional vector radix Fast Fourier Transform (FFT) algorithm with Decimation In Frequency (DIF) was proposed. Using vector radix 2 DIF for each dimension of the multi-dimensional frequency domain signal, the general form of butterfly computation of the FFT algorithm was obtained. This FFT algorithm can be used with arbitrary integer dimensions. For 1-dimension, the algorithm will be simplified as the well-known DIF vector radix 2 FFT. To facilitate the programming, flow chart with DIF 3-dimension vector radix FFT was given. And this flow chart can be extended to any integer dimensions easily. The comparison results show that, compared with multi-dimensional separable FFT, the DIF multi-dimensional vector radix FFT algorithm has lower calculation load.
Key words: multi-dimensional discrete fourier transform, Decimation in Frequency (DIF), multi-dimensional vector radix, Fast Fourier Transform (FFT), multi-dimensional separable FFT algorithm
中图分类号:
TP301.6
徐妮妮 于海艳 肖志涛. 频域抽取多维向量基快速傅里叶变换[J]. 计算机应用, 2010, 30(10): 2777-2780.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: https://www.joca.cn/CN/
https://www.joca.cn/CN/Y2010/V30/I10/2777
