质数长度序列的FFT算法

• 作者: Lu,C 李敬梅
• 来源期刊: 武测译文
• 学科: 数学
• 关键词: 质数长度序列 FFT算法 变形算法 傅里叶变换
• 年，卷（期）: wcyw_1995,（3）
• 页码范围: 33-44
• 页数: 12页
• 分类号: O24

摘要

本文导出了质数长度序列的Ｗｉｎｏｇｒａｄ ＦＦＴ算法，对不贩运算次数和算术平衡提供了可选性，讨论了它们在ＶＡＸ、ＩＢＭ３０９０ＶＦ和ＩＢＭＲＳ－６０００机上的执行情况，处理器在执行浮点数加法，浮点数乘法和浮点数加乘运算时具有相同的时延，所以，本文中的变形算法将所有浮点数的乘法用加乘运算代替，用张量积公式产生的变形算法于各种机型。