分离M维DFT快速算法

本文提出了一种新的多维信号ＤＦＴ快速算法，该算法是将多维ＤＦＴ转变成多组一维奇频率ＤＦＴ进行运算，那么其运算量主要取决于一维奇频率ＦＦＴ算法，同时，这有很强的结构，可实现同址运算，文中例举了二维信号时，它与多项式算法的比较，结果是实数据时，两者相同，复数据时，本文算法比文献在加法运算量方面略优，文中还给出了三维四维的运算量。

A Split M-D DFT Fast Algorihm

A new DFT fast algorithm of the multidimension signal is presented in this paper.Because it transfrom multidimension signal DFT into many groups of one dimension odd frequency DFT, the number of the total operation depends mainly on one dimension odd frequency FFT algorithm.It has better regularity structure and can operate in-place.Under two dimension,compared with polynomial transform, both is the same when data are real;the new algorithm is somewhat better than Reference6] in number of add operation when data are complex. The number of the total operation of 3-D and 4-D is also given.