第六章 离散傅立叶变换11.ppt

第六章 离散傅立叶变换DFT 二、离散傅立叶变换（DFT） 如： 则：有限长序列的离散傅立叶变换对： 三、奈魁斯特定理和频谱混叠现象 系数的共轭对称性: 若N=8，这时C(k)，D(k)，E(k)，F(k)都是2点的DFT，无需再分，即： 按自然顺序的FFT流图排列规律如下： 1、运算分解为M级（M次迭代） 2、输入序列x(n)按码位倒读，输出序列X(k)按自然顺序排列 3、每级都包含N/2个碟形单元，几何形状各不相同，自左至右第一级有N/2个碟形单元分布为N/2个“群”，第二级有N/4个“群”，第三级有 N/8个“群”，…，最后一级只有1个“群”。 4、同一级中各个“群”的加权系数W分布规律相同。 各级的W分布顺序自上而下按如下规律排列： 6、编程 外层循环控制i级的顺序运算。 中层循环控制群的运算。 内层循环控制不同种碟形（碟形系数不相同）的运算。 * x(t):非周期连续时间信号 :连续频率的非周期函数。 复习：信号与频谱的对应关系: 1. 2. x(t):周期连续时间信号 :非周期离散频率的函数。 3.? 冲激抽样（或离散抽样）的频谱 : 连续频率的周期信号。 : 非周期离散时间信号。 4.? 周期的离散时间信号的频谱是离散频率的周期函数 一、离散傅立叶级数（DFS） DFS的定义： 其中：N为离散时间序列的周期 N=T1/Ts=fs/f1 通常设： 称碟形因子或旋转因子 = =1/N 计算某一X(k)的值需进行N次复数乘和N-1次复数加, 完成全部DFT运算需 次复数乘和N（N-1）次复数加。 的周期性 : 即幅频特性曲线为周期性的偶函数。例如选取每周期128个采样点时，只能得到64个及以下的谐波幅值。 = x = 或用公式： = = = = 1+ + + 则： X（0）=4 , X（1）=X（2）=X（3）=0 解： 例：有限长单位矩阵序列 的DFT 将N点DFT运算分解为N/2点的DFT运算，然后取和。 设 m为正整数， 将x(n)的DFT分为两部分: ? 五 快速傅立叶变换FFT ∵ 又∵ ∴ (k=0 1…N/2-1) (k=0 1…N/2-1) ∴ 次复数乘法和 次复数加法 仅仅作了一次分解，即可使计算量差不多节省了一半。 按上述方法继续加以分解： (k=0 1…N/4-1) (k=0 1…N/4-1) 同理可得： (k=0 1…N/4-1) (k=0 1…N/4-1) 第一级： …… 第二级： 第三级： …… …… 第M级: …… 第i级: ……