数 理 着考处 Winograd算法(WFTA)和上述算法在理论上有着根本的差别, 它是建立在下标映射和数论上的一套完全新颖的算法。在实际应用 上,所需的乘法次数比 Cooley- Teke算法有明显减少,因此,被认 为是对FFT算法的一大贡献。但是wFTA理论上比较复杂,编程也 比较困难,数据的长度受到较大的限制,在程序中,数据占有的内 存及数据的传递次数也比 Cooley- Teke算法增加很多。随着计算机 技术的发展,当执行一个乘法指令和执行一个加法指令所需的时间 相差不多,数据的传递时间相对于运算时间不能忽略不计时,WFTA 是否还具有突出的优点,已经受到人们的质疑。但是,对学习和研 究FFT的人员而言,了解WFTA及与之有关的一套理论仍然是一件 十分有意义的事Winograd Cooley-Tekey Cooley-Tekey WFTA FFT WFTA 算法（ ）和上述算法在理论上有着根本的差别， 它是建立在下标映射和数论上的一套完全新颖的算法。在实际应用 上，所需的乘法次数比 算法有明显减少，因此，被认 为是对 算法的一大贡献。但是 理论上比较复杂，编程也 比较困难，数据的长度受到较大的限制，在程序中，数据占有的内 存及数据的传递次数也比 算法增加很多。随着计算机 技术的发展，当执 ,WFTA FFT WFTA 行一个乘法指令和执行一个加法指令所需的时间 相差不多，数据的传递时间相对于运算时间不能忽略不计时 是否还具有突出的优点，已经受到人们的质疑。但是，对学习和研 究 的人员而言，了解 及与之有关的一套理论仍然是一件 十分有意义的事