[1]徐天成.基2FFT的二进制理论分析[J].南京理工大学学报(自然科学版),2000,(02):160-163.
 XuTiancheng.Binary Theoretical Analysis of FFT on Radix-2[J].Journal of Nanjing University of Science and Technology,2000,(02):160-163.
点击复制

基2FFT的二进制理论分析()
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2000年02期
页码:
160-163
栏目:
出版日期:
2000-04-30

文章信息/Info

Title:
Binary Theoretical Analysis of FFT on Radix-2
作者:
徐天成
南京理工大学电子工程与光电技术学院, 南京210094
Author(s):
XuTiancheng
School of Electronic Engineering and Optoelectronic Technology, NUST, Nanjing 210094
关键词:
数字信号 信号处理 二进制运算 快速傅里叶变换
Keywords:
digital signals sig nal processing binary operation fast Fourier t ransform
分类号:
TN911.72
摘要:
运用二进制方法对按时间抽取顺序输入倒序输出的基 2FFT算法进行了较为详细的分析和论证。推导出该算法的迭代公式及各参数的计算公式 ,以N =8为例画出了该算法完整的流图 ,并将FFT算法和直接计算DFT的复乘和复加运算量进行比较 ,从而论证了采用FFT方法计算DFT可以大大提高运算速度。
Abstract:
T he decimat ion in t ime ( DIT) radix-2 FFT algorithm is analyzed in details w ith input in normal order and output in bit-reversed order by the binary method. Its iterat ive equat ions and parameters are deduced. T he complete flow graph is draw n w ith N = 8 . The comparison of the total numbers of complex pluses and complex multiplications between FFT and direct DFT algorithms has proved that the FFT algorithm can speed up the DFT computation effect ively.

参考文献/References:

1 王世一.数字信号处理( 修订本). 北京: 北京理工大学出版社, 1997. 123~ 139
2 奥本海姆A V,谢弗R W1.离散时间信号处理. 黄建国,刘树棠译. 北京: 科学出版社, 1998.480~ 501
3 程佩青. 数字信号处理教程. 北京: 清华大学出版社, 1995. 215~ 233

相似文献/References:

[1]付卫红,杨小牛,曾兴雯,等.适用于通信侦察的信号盲分离算法[J].南京理工大学学报(自然科学版),2008,(02):189.
 FU Wei-hong,YANG Xiao-niu,ZENG Xing-wen,et al.Signal Blind Separation Algorithm Applying to Communication Reconnaissance[J].Journal of Nanjing University of Science and Technology,2008,(02):189.
[2]杨亦春,程翔,陈庆生.提高时延估计精度的方法研究[J].南京理工大学学报(自然科学版),1999,(06):514.
 YangYichun ChengXiang ChenQingsheng.Methods of Improving Time delay Estimation Accuracy[J].Journal of Nanjing University of Science and Technology,1999,(02):514.
[3]张焱,张杰,黄志同.基于一种听觉模型的特征提取及语音识别[J].南京理工大学学报(自然科学版),1998,(02):21.
 ZhangYan ZhangJie HuangZhitong.Feature Extraction and Speech Recognition Based on An Auditory Model[J].Journal of Nanjing University of Science and Technology,1998,(02):21.

备注/Memo

备注/Memo:
徐天成 女 42 工程师
更新日期/Last Update: 2013-03-25