%0 Journal Article
%T 频域抽取多维向量基快速傅里叶变换
%A 徐妮妮
%A 于海艳
%A 肖志涛
%J 计算机应用
%D 2010
%X ？给出了频域抽取(dif)多维向量基快速傅里叶变换(fft)算法。对多维频域信号的每一维，采用向量基2频域抽取法，导出了快速算法蝶形运算的一般形式。该fft算法适合于维数为任意整数的情况，当维数为1时，算法退化为著名的频域抽取向量基2fft算法。为了便于编程实现，以频域抽取3维向量基fft算法为例，给出了快速算法实现流程，该流程易于向任意整数维推广。计算量比较结果显示，频域抽取多维向量基fft算法比多维分离式fft算法计算量低。
%K 多维离散傅里叶变换
%K 频域抽取
%K 多维向量基
%K 快速傅里叶变换
%K 多维分离式fft算法
%U http://www.joca.cn/CN/abstract/abstract13274.shtml