.png){kind=icon}
返回
Pruning fast Fourier transform algorithm design using group-based method
.png){kind=icon}
PRE
AI
DOI：10.1016/j.sigpro.2007.05.012.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
在本文中，我们提出了分组方案，该方案可专门用于计算具有二次幂部分变换长度的修剪快速傅立叶变换 (修剪FFT)。基于组的修剪FFT算法应用分组的频率索引的方案来加速选择的离散傅里叶变换 (DFT) 输出的计算。当部分变换输出的数量等于或大于总FFT变换长度时，所提出的修剪FFT算法比其他修剪FFT算法1/16更少的复数乘法。而部分变换输出的数量等于或小于1/32总FFT变换长度，所提出的算法的算术复杂度将大于其他修剪FFT。为了计算DFT的所有变换输出，所提出的修剪FFT方法的乘法复杂度比基数-2方法的乘法复杂度低。同时，所提出的快速方法的乘法复杂度近似于具有四次幂长度的基4 FFT算法的乘法复杂度。对于在修剪FFT情况下的数据传输成本的比较，当部分变换输出的数量等于或大于总FFT变换长度时，所提出的启动FFT算法具有比其他修剪FFT算法1/4更小的数据传输成本。通过在相同频率组中共享旋转因子的系数并使用radix-2 FFT方案，可以通过共享硬件和规则结构的特性来实现所提出的修剪FFT算法。（c）2007 Elsevier B.V. 版权所有。
Keyword:
fast Fourier transform
pruning FFT algorithm
grouped scheme
selective transformed outputs
arithmetic complexity
data transfer cost
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.9K
被引数:
1.7W
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏分享收藏 没有更多内容
没有更多内容