FFT在TMS320C54XDSP处理器上的实现

文档编号:JD497 文档字数:10671,页数:31 

摘      要

快速傅立叶变换FFT(Fast Fourier Transform)是离散傅立叶变换的快速算法，它是根据离散傅立叶变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的，在数字信号处理中起着十分重要的作用。本文研究了FFT算法原理和计算方法、应用按时间抽取的基-2 FFT算法对连续信号和含有噪声的连续信号进行了频谱分析, 探讨了FFT算法在TMS320C54xDSP处理器上的实现方法，并给出相应程序代码和计算结果。从而展现了FFT在信号谱分析中的作用和应用DSP实现数字信号处理算法的优势。
  

关键词：
  数字信号处理  FFT  算法  DSP  频谱分析 
Abstract
    
  
Fast Fourier Transform (FFT) is a rapid computation method for discrete Fourier transform (DFT). With improvement on DFT produced by utilizing some critical features, such as numeric parity, complexity or reality, FFT is achieved. FFT plays great roles in applications of digital signal processing. This paper studies basic theory and computation know-how of FFT firstly, then conducts spectrum analysis for some continuous signals with noise or not by Radix-2 FFT, finally discusses how to implement FFT on TMS320C54x DSP processor, original code and relevant result are both given. By the flow, roles of FFT in spectrum analysis and advantages of DSP for implementation of digital signal processing have been displayed.

Keyword:
Digital Signal Processing,  Fast Fourier Transform,  Algorithm,  DSP,  Spectrum Analysis

目      录
1绪论  1
1.1引言   1
1.2国内外研究现状  1
1.3研究目的与研究内容   1
2 FFT算法理论基础  3
2.1 DFT理论概述  3
2.2FFT算法原理   4
2.3位反转排序方法  11
2.4基于DSP处理器的FFT   12
2.5小结  13
3、FFT算法在DSP处理器上的实现  14
3.1FFT算法设计思路  14
3.2基于DSP处理器的实现   17
3.3 程序结果与分析  18
3.4小结  21
4、总结  22
参考文献   23
致      谢   24
附录A  FFT算法程序   25
附录B  Matlab程序

相关论文