FFT在功率谱密度计算中地应用.docVIP

实用标准 文档大全 FFT在功率谱密度计算中的应用 一、FFT算法理论依据和编程思想 FFT算法的基本思想： ??? 考察DFT与IDFT的运算发现，利用以下两个特性可减少运算量： Ⅰ)系数 是一个周期函数，它的周期性和对称性可利用来改进运算，提高计算效率。 如: ???因此 ??? 利用这些周期性和对称性，DFT运算中有些项可合并； ???Ⅱ）利用WNnk的周期性和对称性，把长度为N点的大点数的DFT运算分解为若干个小点数的DFT。因为DFT的计算量正比于N2，N小计算量也就小。 FFT算法正是基于这样的基本思想发展起来的。它有多种形式，下面是按时间抽取的FFT（N点DFT运算的分解） ??? 先从一个特殊情况开始，假定N是2的整数次方，N=2M，M：正整数 ?1.将N点的DFT分解为两个N/2点的DFT： 首先将序列x（n）分解为两组，一组为偶数项，一组为奇数项 r=0,1，…，N/2-1 将DFT运算也相应分为两组： ???????????????????????????????? ?????????? 其中X1（k）和X2（k）分别是x1（r）和x2（r）的N/2点DFT。 ??? 可见，一个N点的DFT可以分解为两个N/2点的DFT，这两个N/2点的DFT再按照上面（1）式合成为一个N点DFT，注意到，X1（k），X2（k）有N/2个点，即k=0，