论文部分内容阅读
本文导出了质数长度序列的Winograd FFT算法,对不贩运算次数和算术平衡提供了可选性,讨论了它们在VAX、IBM3090VF和IBMRS-6000机上的执行情况,处理器在执行浮点数加法,浮点数乘法和浮点数加乘运算时具有相同的时延,所以,本文中的变形算法将所有浮点数的乘法用加乘运算代替,用张量积公式产生的变形算法于各种机型。