对于FFT和IFFT的算法和频谱分析的研究_科研训练论文.docVIP

西安邮电大学 通信与信息工程学院 科研训练论文 对于FFT和IFFT的算法和频谱分析的研究 （The algorithms and spectrum analysis of FFT and IFFT） 摘要：FFT是一种DFT的高效算法，称为快速傅立叶变换（fast Fourier transform）。FFT算法可分为按时间抽取算法和按频率抽取算法而一般的时间抽取法和频率抽取法只能处理长度N=2^M的情况，另外还有组合数基四FFT来处理一般长度的FFT将信号源发出的信号强度按频率顺序展开，使其成为频率的函数，并考察变化规律，称为频谱分析Abstract： FFT is a kind of efficient algorithm of DFT, referred to as the fast Fourier transform (fast Fourier transform). It is based on discrete Fourier transform (odd, even, virtual and real characteristics of the discrete Fourier transform algorithm was improved to obtain. FFT algorithm can be divided according to tim