arrow
返回

A Generalized Mixed-Radix Algorithm for Memory-Based FFT Processors

delete2010-01-01
delete67
PRE
AI
C
Chen-Fong Hsiao *
Y
Yuan Chen
C
Chen‐Yi Lee
DOI:10.1109/TCSII.2009.2037262delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this brief, a generalized mixed-radix (GMR) algorithm is proposed for memory-based fast Fourier transform (FFT) processors to support prime-sized and traditional 2(n)-point FFTs simultaneously. It transforms the index to a multidimensional vector for efficient computation. By controlling the index vector to satisfy the vector reverse behavior, the GMR algorithm can support not only in-place policy for both computation and I/O data for continuous data flow to minimize the memory size but also multibank memory structures to increase the maximum throughput without memory conflict. Finally, a low-complexity implementation of an index vector generator is also proposed for our algorithm.
Keyword:
Continuous data flow
fast Fourier transform (FFT)
generalized mixed radix (GMR)
in-place
vector reverse
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE Transactions on Circuits and Systems and Express Briefs
IF:
4.9
论文数:
8.8K
被引数:
2.5W

机构

N
National Yang Ming Chiao Tung University
学者数:
2.5W
论文数: 2.3W
被引数: 2.2W
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
学者 查看更多内容