Implementation of 64-point FFT Algorithm Based on DSP
Shi Ming-quan
Abstract
Shi Ming-quan
Abstract
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.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Fast Fourier transform, Digital signal processing, Split-radix FFT algorithm, Prime-factor FFT algorithm, Computer science, Frequency domain, Rader's FFT algorithm, Algorithm