基于DSP的实数FFT算法研究与实现
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Design and realization of real FFT based on DSP
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    介绍了一种实数快速傅里叶变换(FFT)的设计原理及实现方法,利用输入序列的对称性,将2N点的实数FFT计算转化为N点复数FFT计算,然后将FFT的N点复数输出序列进行适当的运算组合,获得原实数输入的2N点FFT复数输出序列,使FFT的运算量减少了近一半,很大程度上减少了系统的运算时间,解决了信号处理系统要求实时处理与傅里叶变换运算量大之间的矛盾.同时,给出了在TMS320VC5402 DSP上实现实数FFT的软件设计,并比较了执行16,32,64,128,256,512,1024点实数FFT程序代码与相同

    Abstract:

    The design principle and realization of a real FFT algorithm were proposed. In the proposed algorithm, real FFT computation of 2N points were transformed to complex FFT computation of N points according to the symmetry of input serial at first. Then after properly processing the N complex outputs of FFT, the 2N FFT complex outputs of original real inputs were gotten. The proposed algorithm can almost half reduce the operation time of FFT and resolve the conflict between the request of real-time operation in digital signal processing system and the lots of accounting in FFT. The software design of real FFT based on TMS320VC5402 DSP was given. The code length and operation time of the real FFT with 16, 32, 64, 128, 256, 512,1024 points were compared with that of complex FFT. The experiment results proved the correctness of the method.

    参考文献
    相似文献
    引证文献
引用本文

陈恒亮,蒋勇.基于DSP的实数FFT算法研究与实现[J].动力学与控制学报,2005,3(2):50~53; Chen Hengliang, Jiang Yong. Design and realization of real FFT based on DSP[J]. Journal of Dynamics and Control,2005,3(2):50-53.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2005-02-25
  • 最后修改日期:2005-04-20
  • 录用日期:
  • 在线发布日期:
  • 出版日期:

微信公众号二维码

手机版网站二维码