• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International Conference on Acoustics, Speech, and Signal Processing >A RADIX-16 FFT ALGORITHM SUITABLE FOR MULTIPLY-ADD INSTRUCTION BASED ON GOEDECKER METHOD
【24h】

A RADIX-16 FFT ALGORITHM SUITABLE FOR MULTIPLY-ADD INSTRUCTION BASED ON GOEDECKER METHOD

机译：一种基于GoEdecker方法的乘法添加指令的基数-16 FFT算法

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A radix-16 fast Fourier transform (FFT) algorithm suitable for multiply-add instruction is proposed. The proposed radix-16 FFT algorithm requires fewer floating-point instructions than the conventional radix-16 FFT algorithm on processors that have a multiply-add instruction. Moreover, this algorithm has the advantage of fewer loads and stores than either the radix-2, 4 and 8 FFT algorithms or the split-radix FFT algorithm. We use Goedecker's method to obtain an algorithm for computing radix-16 FFT with fewer floating-point instructions than the conventional radix-16 FFT algorithm. The number of floating-point instructions for the proposed radix-16 FFT algorithm is compared with those of conventional power-of-two FFT algorithms on processors with multiply-add instruction.
机译：提出了一种用于乘法添加指令的基数-16快速傅立叶变换（FFT）算法。所提出的基数-16 FFT算法需要比具有乘法添加指令的处理器上的传统基数-16 FFT算法更少的浮点指令。此外，该算法的优点是比基数-2,4和8个FFT算法或分型除可算法的负载和存储的优点。我们使用GoEdecker的方法来获得用于计算基数-16 FFT的算法，其浮点指令比传统的基数-16 FFT算法更少。将所提出的基数-16 FFT算法的浮点指令的数量与具有乘法添加指令的处理器上的传统电源 - 两个FFT算法的数量进行比较。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号