【2017年整理】DSP总复习.ppt

确定技术指标 根据技术指标。求出滤波器的阶数N。 求出归一化极点 得到归一化传输函数 。 将 去归一化，得到低通滤波器的传输函数 。 二、减少运算量的基本途径 DFT定义式中只有两种运算：x(n)与WNkn的乘积相加，所以， WNkn对乘法运算量必有影响。 （1）根据WNkn的周期性、对称性和特殊值减少乘法运算次数。 （2） FFT变换的思想:是不间断地将较长序列的DFT分解成较短序列的 DFT,直到两点的DFT ，并利用WNkn 对称性、周期性和特殊值来减少 运算量。 (3) 采用FFT运算量 次复数乘法 次复数加法 DIF-FFT和DIT-FFT具有一样的运算量： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 三、两种FFT算法特点小结(会画两种FFT运算流图) 1. 基2 DIT－FFT算法 （1）算法思想：时域M级奇偶抽取，并利用 ，将N点 DFT变成M级蝶形运算 （2）运算量（M次分解后） 复数乘法次数 复数加法次数 （3）特点：运算流图结构规则，可原位计算，程序简短，应用广泛。 ? ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ? ? ? ? ? ? ? ? ? ? ? 8点DIT-FFT运算流图 输入为倒序，输出为顺序 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2. 基2 DIF－FFT算法 （1）算法思想：频域对X(k)进行M级奇偶抽取，并利用 ， 将N点DFT变成M级DIF－FFT蝶形运算 （2）运算量及特点与基2DIT－FFT相同 DIF-FFT运算流图 输入为顺序，输出为倒序 ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ ☉ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 由定义： 两者作比较，得到启发 方法一：由上述公式计算 四、利用FFT计算IFFT的快速算法： 方法二： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 设有一离散信号 (1) 直接计算4点DFT (2) 画出基2按频率抽取的4点FFT（DIF―FFT）的信号流图 (3) 利用流图计算4点的FFT（要有计算过程） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第五章 时域离散系统的基本网络结构 一、网络结构 有限长脉冲响应网络 （FIR） 无限长脉冲响应网络 （IIR） 一般将网络结构分成两类： 二、根据差分方程和系统函数画直接型、并联型和级联型网络结构图 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、模拟低通滤波器的设计步骤 第六章 无限脉冲(IIR)数字滤波器的设计 一、画滤波器技术指标示意图（用分贝数表示） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 掌握 But