【摘要】 本文在H.J.TNussbaumer和P.Quandalle1979年的工作基础上,对于二维DFT进一步推导了具有实际应用价值的基—2型多项式变换算法,给出了整序方法,详细研究了计算机程序设计问题。对所提出的程序设计方法在Z—80计算机上进行了验证,结果表明:同其它FFT算法相比较,该算法的效率是高的.更多还原

【Abstract】 The 2-base type polynomial transform algorithm is derived further base on the work of H. J. Nussbaumer and P. Quandalle in 1979 for two-dimension DFT. It is very useful in practice. A unscramble method is given. The computer program design is investigated in detail. This method of program design has been examined on Z-80 computer. It is shown that the algorithm is more efficient than other FFT algorithm.更多还原