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