【摘要】 本文应用Winograd富里叶交换算法(WFTA)提出了一个能在微型计算机上实现的840点WFTA,其计算速度比FFT提高了约4～5倍,这对于计算速度较慢的微型计算机具有很大的实用价值。文中较详细地介绍了微型计算机实现这种新算法的原理和程序设计思想。更多还原

【Abstract】 This paper describes an 840-point WFTA which can be performed by the microcomputer using Winograd Fourier transformation algorithm. The calculating speed of this method is 4-5 times faster than that of FFT. It is very suitable to the microcomputer in which the calculating speed is rather slow. The principles of this method and the programming by the microcomputer are described in detail in this paper.更多还原