基于DSP的64点FFT算法实现

Implementation of 64-point FFT Algorithm Based on DSP

快速傅里叶变换(Fast Fourier Transformation,FFT)作为时域和频域转换的基本运算,是谱分析的必要前提,广泛应用于信号的实时处理。分析了FFT的基本原理,以TI公司的TMS320VC5402 DSP为硬件平台,实现了实时快速傅里叶变换算法,验证了在DSP上实现快速傅里叶变换(FFT)的准确性和可行性,对信号谱分析具有重要意义。

Regarding as the fundamental operations of time domain and frequency domain transformation,FFT（Fast Fourier Transformation） is the necessary precondition for the spectrum analysis,and it is widely used in real-time processing of signal.By using TMS320VC5402 DSP as the hardware platform of TI Corporation,this paper analyzes the basic principle of FFT,realizes the real-time fast FFT algorithm and demonstrates the accuracy and feasibility of implementing fast FFT on DSP.It is very helpful for spectrum analysis study.