华侨大学自动化专业 数字信号处理ppt3[教学].pptVIP

第3章 离散傅里叶变换的 快速算法（FFT）;问题的提出;解决问题的思路;旋转因子 的性质;一、基2时间抽取FFT算法;1. 基2时间抽取FFT算法原理;2. 基2时间抽取FFT算法流图;2点序列DFT运算流图;4点基2时间抽取FFT算法流图;4点基2时间抽取FFT算法流图;8点基2时间抽取FFT算法流图;;第一级;3. 基2时间抽取FFT算法的计算复杂度;4. 基2时间抽取FFT算法结构特点;（1）序列原位(in-place)运算 ：;（2）序列倒序运算;倒序的实现——变址;例：已知x[k]={1,2,3,4}，利用基2时间抽取FFT算法流图计算;（3）旋转因子分布规律;二、 基2频率抽取FFT算法;1. 基2频率抽取FFT算法原理;2. 基2频率抽取FFT算法流图;3;X[0];0;例：已知x[k]={1,2,3,4}利用基2频域抽取流图，计算;3. 频率抽取与时间抽取的比较;频率抽取方法的输入为顺序、输出为倒序，时间抽取方法的输入为倒序、输出为顺序是否为两种FFT算法的本质区别？;三、FFT算法的实际应用;1. 实序列的DFT计算;x[k], h[k]是实序列， 将其构成复序列y[k]=x[k]+j h[k];例3-1 已知两个4点实序列分别为x[k]={1,2,0,1}, h[k]={2,2,1,1}，试利用4点序列FFT算法同时计算两个实序列的DFT X[m]和H[m]。;y[k]是一个长度为2N的序列;2. IDFT的快速计算方法;（1）类似FFT流图方法计算IFFT; 步骤：① 将X [m]取共轭。;;四、基4时间抽取FFT算法;4个N/4点序列的频谱可通过下式 合成N点序列的频谱;基2时间抽取FFT算法的基本关系;序列x[k]长度为N=pq,将其按时间抽取方式分解为p个q点序列 ;本章小结;三、FFT算法的实际应用 实序列的DFT计算 IDFT的快速计算方法 四、基4时间抽取FFT算法 五、混合基FFT算法