用微型计算机实现840点Winograd富里叶变换算法

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