一种FFT处理器的地址生成算法
DOI: 10.11830/ISSN.1000-5013.2008.04.0542
Keywords: 快速傅里叶变换, 处理器, 蝶形运算, 地址生成
Abstract:
通过对8点基2按时间抽取-快速傅里叶变换(DIT-FFT)、按频率抽取-快速傅里叶变换DIF-FFT流图的分析,总结出连续参加蝶形单元运算结点数据和旋转因子的地址产生规律.提出一种基2 FFT处理器中结点数据地址和旋转因子地址快速生成算法.该算法只需通过对几个相关寄存器进行移位操作,即可快速生成蝶形运算单元结点数据和旋转因子的地址.
| [1] | 杨靓, 黄巾, 刘红侠. 一种高效的FFT处理器地址快速生成方法 [J]. 信号处理, 2004(3):251-257.doi:10.3969/j.issn.1003-0530.2004.03.007.
|
| [2] | 黄巾, 杨靓, 刘红侠. 高基FFT处理器高效地址生成算法 [J]. 信号处理, 2005(1):74-78.doi:10.3969/j.issn.1003-0530.2005.01.017.
|
| [3] | 陆涛, 何佩琨, 陈禾. 一种快速FFT处理器的地址生成方法 [J]. 北京理工大学学报, 2006(1):68-71.doi:10.3969/j.issn.1001-0645.2006.01.017.
|
| [4] | 陆旦前, 陈建平, 陈晓勇. FFT算法的FPGA设计 [J]. 现代电子技术, 2007(6):178-180.doi:10.3969/j.issn.1004-373X.2007.06.062.
|
| [5] | 马余泰. FFT处理器无冲突地址生成方法 [J]. 计算机学报, 1995, (11):875-880.
|
| [6] | 罗文哲, 徐葭生. 一种新型的FFT地址发生器集成电路的设计 [J]. 电子学报, 1994(5):32-38.
|
Full-Text
