频域抽取多维向量基快速傅里叶变换

？给出了频域抽取(dif)多维向量基快速傅里叶变换(fft)算法。对多维频域信号的每一维，采用向量基2频域抽取法，导出了快速算法蝶形运算的一般形式。该fft算法适合于维数为任意整数的情况，当维数为1时，算法退化为著名的频域抽取向量基2fft算法。为了便于编程实现，以频域抽取3维向量基fft算法为例，给出了快速算法实现流程，该流程易于向任意整数维推广。计算量比较结果显示，频域抽取多维向量基fft算法比多维分离式fft算法计算量低。