[1]张育钊,邱应强.一种FFT处理器的地址生成算法[J].华侨大学学报(自然科学版),2008,29(4):542-544.[doi:10.11830/ISSN.1000-5013.2008.04.0542]
　ZHANG Yu-zhao,QIU Ying-qiang.Address Generation Algorithm for a FFT Processor[J].Journal of Huaqiao University(Natural Science),2008,29(4):542-544.[doi:10.11830/ISSN.1000-5013.2008.04.0542]
点击复制

一种FFT处理器的地址生成算法()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第29卷
期数:
2008年第4期
页码:
542-544
栏目:
出版日期:
2008-10-20

文章信息/Info

Title:
Address Generation Algorithm for a FFT Processor
文章编号:
1000-5013(2008)04-0542-03
作者:
张育钊; 邱应强
华侨大学信息科学与工程学院
Author(s):
ZHANG Yu-zhao;  QIU Ying-qiang
College of Information Science and Engineering, Huaqiao University, Quanzhou 362021, China
关键词:
快速傅里叶变换;  处理器;  蝶形运算;  地址生成
Keywords:
fast Fourier transform;  processor;  butterfly calculation;  address generation
分类号:
TN911.72
DOI:
10.11830/ISSN.1000-5013.2008.04.0542
文献标志码:
A
摘要:
通过对8点基2按时间抽取-快速傅里叶变换(DIT-FFT)、按频率抽取-快速傅里叶变换DIF-FFT流图的分析,总结出连续参加蝶形单元运算结点数据和旋转因子的地址产生规律.提出一种基2 FFT处理器中结点数据地址和旋转因子地址快速生成算法.该算法只需通过对几个相关寄存器进行移位操作,即可快速生成蝶形运算单元结点数据和旋转因子的地址.
Abstract:
By analyzing the flow process through diagram radix-2 of 8 points decimation-in-time fast Fourier transform(DIT-FFT),decimation-in-frequency fast Fourier transform(DIF-FFT) and summarizing the rule of address generation for butterfly calculation and twiddle factor,a fast address generation algorithm of operands and twiddle factors for radix-2 FFT processor is presented,the address of operands and twiddle factors for butterfly calculation will be generated quickly by shit operation of some related register.

参考文献/References:

[1] 陆旦前, 陈建平, 陈晓勇. FFT算法的FPGA设计 [J]. 现代电子技术, 2007(6):178-180.doi:10.3969/j.issn.1004-373X.2007.06.062.
[2] 马余泰. FFT处理器无冲突地址生成方法 [J]. 计算机学报, 1995, (11):875-880.
[3] 罗文哲, 徐葭生. 一种新型的FFT地址发生器集成电路的设计 [J]. 电子学报, 1994(5):32-38.
[4] 杨靓, 黄巾, 刘红侠. 一种高效的FFT处理器地址快速生成方法 [J]. 信号处理, 2004(3):251-257.doi:10.3969/j.issn.1003-0530.2004.03.007.
[5] 黄巾, 杨靓, 刘红侠. 高基FFT处理器高效地址生成算法 [J]. 信号处理, 2005(1):74-78.doi:10.3969/j.issn.1003-0530.2005.01.017.
[6] 陆涛, 何佩琨, 陈禾. 一种快速FFT处理器的地址生成方法 [J]. 北京理工大学学报, 2006(1):68-71.doi:10.3969/j.issn.1001-0645.2006.01.017.

相似文献/References:

[1]王亮.ARM TrustZone的轻量级嵌入式虚拟化架构[J].华侨大学学报(自然科学版),2016,37(5):641.[doi:10.11830/ISSN.1000-5013.201605023]
　WANG Liang.Towards Lightweight Embedded Virtualization Architecture Exploiting ARM TrustZone[J].Journal of Huaqiao University(Natural Science),2016,37(4):641.[doi:10.11830/ISSN.1000-5013.201605023]

备注/Memo

备注/Memo:
福建省自然科学基金资助项目(2006J0404); 华侨大学科研基金资助项目(06HZR25)
更新日期/Last Update: 2014-03-23