数字信号处理基于8点的dif-fft变换分解.docxVIP

数字信号处理 设计目的及意义 (1)、掌握实现基2-DIF－FFT算法的方法 (2)、掌握Maltlab的基本使用方法，初步具有使用Maltlab编程的能力 设计原理 2.1 FFT简介 离散傅里叶变换（DFT） 正变换： n=0，1，2…，N-1 逆变换： n=0，1，2…，N-1 2.2 按频率抽选的FFT算法 FFT算法主要有两种，按时间抽选的FFT的算法（DIT-FFT）和按频率抽选的FFT算法（DIF-FFT）。这里主要介绍DIF-FFT。 DIF-FFT算法是将输入序列x（k）分成前后两个部分。 k为偶数 k为奇数 由于，则 所以 K为偶数 k为奇数 把k按奇数和偶数分， r=0，1，…N/2-1 将X（k）分为两部分： 令，，可得 ，r=0，1，2，…，N/2-1 由此可得频率抽选法蝶形运算单元，如图2.1所示 图2.1频率抽选法蝶形运算单元 这样可以把一个N点DFT分解为两个N/2点DFT的组合，两个N/2点DFT还可以继续分解，设N=2M，则经过M-1次分解，最后可以分解成为N/2个两点DFT，可以由一个蝶形运算来求解。例如8点DIF-FFT蝶形运算图如图2.2 图2.2 8点DIF-FFT运算流图。 输出序列的排列规律不是从小到大按顺序的，而是按照倒叙规则排序的，即先将0-7转换为二进制数，然后将二进制数左右倒序，再转为十进制就