Effective implementations of multi-dimensional radix-2 FFT

Susumu Yamamoto

首页> 外文期刊>Computer physics communications >Effective implementations of multi-dimensional radix-2 FFT

【24h】

Effective implementations of multi-dimensional radix-2 FFT

机译：多维radix-2 FFT的有效实现

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The Fast Fourier Transform (FFT), is well known as a fast method for the Discrete Fourier Transform (DFT), and the calculation time is in proportion to N log N, where N is the system size. But unfortunately, inappropriate implementation with no care for the structure of the target machine increases the proportional coefficient by a factor of 10. We propose effective implementations in the case of multi-dimensional radix-2 FFT for the recent RISC workstation and the vector-type supercomputer, respectively.

机译：快速傅立叶变换（FFT）是众所周知的离散傅立叶变换（DFT）的快速方法，其计算时间与N log N成正比，其中N是系统大小。但是不幸的是，不关心目标机器结构的不适当实现将比例系数提高了10倍。对于最近的RISC工作站和向量类型，我们提出了针对多维基数2 FFT的有效实现超级计算机。

著录项

来源
《Computer physics communications》 |2000年第3期|共7页
作者
Susumu Yamamoto;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算机的应用;
关键词
FFT; multi-dimension; radix-2; RISC; vector super computer;

机译：FFT;多维;基数2;RISC;向量超级计算机;

相似文献

外文文献
中文文献
专利

1. Effective implementations of multi-dimensional radix-2 FFT [J] . Susumu Yamamoto Computer physics communications . 2000,第1a3期

机译：多维radix-2 FFT的有效实现
2. Analog implementation of radix-2, 16-FFT processor for OFDM receivers: non-linearity behaviours and system performance analysis [J] . Mokhtarian N., Hodtani G. A. International journal of electronics . 2015,第10a12期

机译：用于OFDM接收机的radix-2、16-FFT处理器的模拟实现：非线性行为和系统性能分析
3. FPGA Implementation of A Novel Architecture for Performance enhancement of Radix-2 FFT [J] . Nishant Kumar Giri, Amitabha sinha Computer architecture news . 2012,第2期

机译：一种用于Radix-2 FFT性能增强的新型架构的FPGA实现
4. Radix-2 multi-dimensional transposition-free FFT algorithm for Modern Single Instruction Multiple Data (SIMD) architectures [C] . Rodriguez V. Paul European Signal Processing Conference . 2002

机译：用于现代单指令多数据（SIMD）架构的Radix-2多维无换位FFT算法
5. Low power VLSI implementation of paired transform based FFT. [D] . Mandava, Bhargavi. 2014

机译：基于配对变换的FFT的低功耗VLSI实现。
6. Accelerating and focusing protein–protein docking correlations using multi-dimensional rotational FFT generating functions [O] . David W. Ritchie, Dima Kozakov, Sandor Vajda -1

机译：使用多维旋转FFT生成函数加速和集中蛋白质-蛋白质对接相关
7. Automated Scalable Address Generation Patterns for 2-Dimensional Folding Schemes in Radix-2 FFT Implementations [O] . Domingo Rodriguez, Felipe Minotta, Manuel Jimenez 2018

机译：基数-2 FFT实现中的二维折叠方案的自动可扩展地址生成模式

Effective implementations of multi-dimensional radix-2 FFT

摘要

著录项

相似文献

相关主题

期刊订阅