基于SIMD-BF模型的并行FFT算法设计与实现

• 作者: 张世层
• 来源期刊: 电声技术
• 学科: 工学
• 关键词: SIMD-BF FFT 并行算法 时间抽取法
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 数字信号处理
• 页码范围: 65-66,72
• 页数: 3页
• 分类号: TN912.2
• 字数: 2216字
• 语种: 中文

摘要

在单指令多数据流-蝶形网络模型(SIMD-BF)上设计实现FFT算法.当前算法中,W指数的获得需要进行位反,左移和补零操作.本算法采用按时间抽取(Decimation-in-Time)方式,其W指数可以由处理器所在位置轻松获得,只需进行简单左移操作,利用该算法中清晰简单的W指数规律进行递归运算,输出即为结果.在提出的算法中,SIMD-BF模型结构处理器的通信方式发生变化,满足选通直达无需选路时间.改进型算法结果表明,W指数规律明显简单,可节省W的计算时间,可处理倒序输入的待变换序列.