基于DSP的快速傅里叶变换算法.doc

摘 要 通过对FFT的算法进行研究，从基础深入研究和学习，掌握FFT算法的关键。研究DSP芯片如何加快蝶形计算以及如何有效地码位倒置的输出颠倒过来。熟悉旋转因子的生成。通过学习DSP芯片的工作原理，分析DSP控制的算法，在DSP芯片上实现快速傅里叶变换算法的设计。通过对DSP开发环境的学习，掌握CCS的简单调试和软件仿真。在CCS开发环境中观察正弦波输入波形、输出波形、PC机FFT计算处理后的仿真波形图。比较仿真图，验证设计和程序的正确性。表明利用DSP控制器特有的反序间接寻址使FFT的实现更加方便。 关键词： Abstract Using advanced C language to realize FFT algorithm. Using digital signal processor (DSP) endemic harvard structure and special FFT instructions. In more quickly on DSP can realize FFT. In order to promote the development of digital signal processor (DSP) based on DSP, accelerate the speed of digital signal processing. Base on the study of FFT, from basic research and study, the key to mastering FFT algorithm. Research on how to accelerate DSP and wing how effectively yards of a output upside down. Familiar with the rotation factor production. Through studying the working principle of DSP, analyzes the algorithm, realized the design of FFT algorithm in DSP. Based on studying DSP development environment, CCS simple commissioning and software simulation. CCS development environment in observing sine wave, the output waveform input, PC FFT calculation of wave graph with simulation. Comparative simulation diagram, verify the correctness of design and program. Use DSP controller that peculiar sequence indirect addressing the realization of FFT make more convenient. Key words：DSPFFT; Rotation  目 录 第1章 概 述 1 1.1 课题研究的背景及意义 1 1.2 本文主要研究内容 2 第2章 快速傅里叶变换及其算法 4 2.1 快速傅里叶变换的原理 4 2.2 快速傅里叶算法及其应用 7 2.3 本章小结 14 第3章 软件设计 15 3.1 算法设计和程序编写 15 3.2 CCS开发环境的使用及软件仿真 20 3.3 本章小结 24 第4章 DSP芯片的原理和FFT在DSP上的实现 26 4.1 DSP芯片的原理、特点和结构 26 4.2 FFT算法在DSP上的实现 31 4.3 本章小结 32 结 论 33 参考文献 34 致 谢 35 附录 36 概 述 1.1 课题研究的背景及意义 课题背景 在信号处理中，离散傅里叶变换（Discrete Fourier Transform，DFT）是常用的变换方法，它在各种数字信号处理系统中扮演着重要的角色。由离散傅里叶变换（DFT）发现了频率离散化，可以直接用来分析信号的频谱、计算滤波器的频率响应，以及实现信号通过线系统的卷积运算等，因而在信号的谱分析等方面有很大的作用。 傅里叶变换已有一百多年的历史了，我们知道频域分析常常比时域分析更优越，不仅简单，而且易于分析复杂信号。但需要用较精准的数字方法，即DFT进行谱分析，在FFT出现以前是不切实际的。由于DFT的计算量太大，即使采用计算机也很难对问题进行实时处理，至此DFT并没有得到真正的应用。直到1965年库利（J.W.Co