首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种快速FFT处理器的地址生成方法
引用本文:陆涛,何佩琨,陈禾,韩月秋.一种快速FFT处理器的地址生成方法[J].北京理工大学学报,2006,26(1):68-71.
作者姓名:陆涛  何佩琨  陈禾  韩月秋
作者单位:北京理工大学,信息科学技术学院电子工程系,北京,100081
摘    要:研究一种适用于VLSI设计的高速、低功耗快速傅里叶变换(FFT)处理器中操作数与旋转因子的地址快速生成方法.通过引入r进制数(r=2,4,8,...)的概念对离散傅里叶变换(DFT)算法进行重新推导,并利用r进制数的运算规则得出了一种新的基r数的固定点与可变点长Cooley-Tukey FFT算法的地址快速生成方法.该方法还进一步减少了旋转因子的读取次数,并对可变点长FFT处理器中旋转因子的存储容量进行了压缩.

关 键 词:快速傅里叶变换  蝶形运算  旋转因子  可变点长FFT计算  快速傅里叶变换  处理器  生成方法  Processor  Scheme  Generation  Address  压缩  存储容量  可变点长  固定点  运算规则  利用  重新推导  算法  离散傅里叶变换  进制  旋转因子  操作数  低功耗
文章编号:1001-0645(2006)01-0068-04
收稿时间:04 14 2005 12:00AM
修稿时间:2005年4月14日

A Fast Address Generation Scheme for FFT Processor
LU Tao,HE Pei-kun,CHEN He and HAN Yue-qiu.A Fast Address Generation Scheme for FFT Processor[J].Journal of Beijing Institute of Technology(Natural Science Edition),2006,26(1):68-71.
Authors:LU Tao  HE Pei-kun  CHEN He and HAN Yue-qiu
Institution:Department of Eleetrinie Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081, China
Abstract:
Keywords:fast Fourier transform  butterfly calculation  twiddle factor  variable size fast Fourier transform
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《北京理工大学学报》浏览原始摘要信息
点击此处可从《北京理工大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号