收藏本站
《东北重型机械学院学报》 1997年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种改进的FFT算法

刘彬  张立杰  张春杰  
【摘要】:结合基 2 FFT算法、WFTA算法和 PFA算法各自的优点 ,提出了一种改进的FFT算法 .当 N =2 m 时 ,采用基 2 FFT和 WFTA算法相结合计算 FFT;当 N =2 m× N时 ,采用基 2 FFT、WFTA和 PFA算法相结合计算 FFT.该算法运算量少、结构简便且对基 2和非基 2长度的 DFT都适合
【作者单位】燕山大学 燕山大学 河北省建筑材料工业学校
【关键词】基FFT WFTA PFA 运算量
【分类号】:TN911
【正文快照】:
0 引言1965年J.W.Cooley和J.W.Tukey提出了离散傅立叶变换(DFT)的快速算法[1]以来,使得DFT的运算量大为减少,促进了数字信号处理技术的迅猛发展.1968年Berg-land对FFT的基2、基4算法进行了改进[2],使其运算量进一步减少,并推导了基8、基16算法,得出了基2类算法“基越大,所需

【引证文献】
中国硕士学位论文全文数据库 前3条
1 李建良;电网实时监控系统中电参量计算方法的研究[D];天津大学;2004年
2 石彦辉;基于DSP的液晶材料电特性测试系统软硬件实现[D];石家庄铁道学院;2005年
3 曾文华;基于并行DSP的干涉超光谱实时复原的研究[D];中国科学院研究生院(西安光学精密机械研究所);2007年
【共引文献】
中国期刊全文数据库 前10条
1 邓学禹;基于FPGA的高速高阶流水线工作FFT设计[J];电讯技术;2005年02期
2 刘彬,谢平;一种实序列 FFT 的新算法[J];燕山大学学报;1997年02期
3 鲁昌华,高翠云;利用频率跟踪技术减小频谱泄漏[J];电测与仪表;2003年11期
4 陈大夫;张尔扬;朱江;;快速傅里叶变换载波频偏估计算法[J];电路与系统学报;2006年02期
5 和昆英;郭虹;刘洛琨;李麒;;一种FFT和CZT联合的快速高精度频率估计算法[J];电视技术;2006年S1期
6 李天昀,葛临东;基于CZT和Zoom-FFT的频谱细化分析中能量泄漏的研究[J];电子对抗技术;2003年05期
7 骆珊,熊文波;全数字化噪声测量系统设计[J];电子工程师;2001年03期
8 金晖,何洁,钟晴红,张泳,张高燕;频率计权的数字化实现[J];电子工程师;2005年01期
9 谢明,丁康;离散频谱分析的一种新校正方法[J];重庆大学学报(自然科学版);1995年02期
10 罗建书,沙基昌,黄建华;分形信号的小波分析[J];工程图学学报;1999年02期
中国重要会议论文全文数据库 前1条
1 魏礼俊;胡毅;;在TMS320VC54x DSP上实现DIT实序列基2FFT的两种方法[A];第三届全国信息获取与处理学术会议论文集[C];2005年
中国博士学位论文全文数据库 前8条
1 齐国清;FMCW液位测量雷达系统设计及高精度测距原理研究[D];大连海事大学;2001年
2 崔博文;电动机变频调速系统故障检测与诊断技术研究[D];西北工业大学;2002年
3 傅一平;基于Gabor与小波的边缘检测理论、快速算法与实时应用研究[D];浙江大学;2004年
4 叶兵;基于遗传神经网络模型实时误差修正任意角测量系统[D];合肥工业大学;2004年
5 仝猛;科氏质量流量计理论与应用研究[D];西北工业大学;2003年
6 王兰炜;SLF/ELF观测系统研究及应用[D];中国地震局地质研究所;2005年
7 孙晖;经验模态分解理论与应用研究[D];浙江大学;2005年
8 邢卓异;基于图像的目标识别与跟踪方法研究[D];哈尔滨工程大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈勇;地铁车辆辅助逆变器控制技术研究[D];南京航空航天大学;2003年
2 杜庆峰;路灯无线监控系统中新型RTU的设计与开发[D];南京理工大学;2003年
3 赵军;接收阵列天线DBF技术研究[D];南京理工大学;2003年
4 刘炜;基于TMS320VC5402的汽车防撞警示雷达研究[D];四川大学;2001年
5 涂晓昱;基于DSP的通用实时图像处理系统设计与研究[D];浙江大学;2004年
6 刘金凤;水轮发电机组振动在线监测与分析系统研究[D];西安理工大学;2004年
7 张小琴;基于虚拟仪器技术的乘车舒适性指标分析系统[D];西南交通大学;2004年
8 徐群;两相流相关流量测量方法研究[D];南京理工大学;2004年
9 陈炜;MIMO系统接收机中分集合并与频域均衡的研究与实现[D];东南大学;2004年
10 冯继东;埋地供水管漏损的声信号特征及检漏系统仿真分析[D];华中科技大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 黄红兵,殷小贡,黄丽云;TMS320C2XX开发设计中应注意的问题[J];半导体技术;2003年10期
2 罗兴宇,张其善,常青;高动态GPS信号C/A码捕获方案及实现[J];北京航空航天大学学报;2002年03期
3 吴峻,渠慎征,万德钧;一种基于DSP的宽范围高精度实时数据采集系统的设计[J];船舶工程;2003年06期
4 江亚群,姜燕,杨勇;电参量微机测量中随机误差的分析及抑制[J];长沙电力学院学报(自然科学版);2002年04期
5 李庆波,王菽蓉,徐勇;采样计算式测量方法的特点及应用[J];电测与仪表;1999年09期
6 王学伟,周海波,张礼勇;电功率采样测量技术及其发展概况[J];电测与仪表;2002年01期
7 闫华光,宗建华,杨林;非正弦情况下无功功率定义的分析[J];电测与仪表;2003年02期
8 黄纯,彭建春,尹正泉;软件同步采样实现方法的分析与改进[J];电测与仪表;1997年10期
9 雷鸣亮,马安平,刘静;提高三相无功功率测量精度的一种方法[J];电测与仪表;1998年02期
10 王茂海,刘会金,周伟涛;瞬时功率理论的广义变压器模型及其与传统功率理论的统一数学描述[J];电工技术学报;2001年06期
中国硕士学位论文全文数据库 前1条
1 许佰魁;脉冲多普勒气象雷达信号处理系统研究[D];南京理工大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 刘少雄;林平分;;LTE上行DFT/IDFT的一种设计实现[J];微型机与应用;2011年12期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国硕士学位论文全文数据库 前4条
1 邓素兰;DTMB信道调制的研究与实现[D];北京交通大学;2008年
2 刘少雄;LTE上行DFT/IDFT的研究及实现[D];北京工业大学;2011年
3 王健;DTMB中3780点FFT在多核DSP平台上的实现[D];复旦大学;2011年
4 惠鑫;多模数字电视解调器关键技术研究[D];北方工业大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026