第四章 有限长单位脉冲响应(FIR)滤波器的设计方法

Slides:



Advertisements
Similar presentations
第五节 函数的微分 一、微分的定义 二、微分的几何意义 三、基本初等函数的微分公式与微分运算 法则 四、微分形式不变性 五、微分在近似计算中的应用 六、小结.
Advertisements

2.8 函数的微分 1 微分的定义 2 微分的几何意义 3 微分公式与微分运算法则 4 微分在近似计算中的应用.
第八章 第四节 机动 目录 上页 下页 返回 结束 一个方程所确定的隐函数 及其导数 隐函数的微分法.
2.6 隐函数微分法 第二章 第二章 二、高阶导数 一、隐式定义的函数 三、可微函数的有理幂. 一、隐函数的导数 若由方程 可确定 y 是 x 的函数, 由 表示的函数, 称为显函数. 例如, 可确定显函数 可确定 y 是 x 的函数, 但此隐函数不能显化. 函数为隐函数. 则称此 隐函数求导方法.
2.5 函数的微分 一、问题的提出 二、微分的定义 三、可微的条件 四、微分的几何意义 五、微分的求法 六、小结.
全微分 教学目的:全微分的有关概念和意义 教学重点:全微分的计算和应用 教学难点:全微分应用于近似计算.
第三节 微分 3.1 、微分的概念 3.2 、微分的计算 3.3 、微分的应用. 一、问题的提出 实例 : 正方形金属薄片受热后面积的改变量.
信号与系统 第三章 傅里叶变换 东北大学 2017/2/27.
3.4 空间直线的方程.
圆的一般方程 (x-a)2 +(y-b)2=r2 x2+y2+Dx+Ey+F=0 Ax2+Bxy+Cy2+Dx+Ey+ F=0.
第五章 二次型. 第五章 二次型 知识点1---二次型及其矩阵表示 二次型的基本概念 1. 线性变换与合同矩阵 2.
一、二阶行列式的引入 用消元法解二元线性方程组. 一、二阶行列式的引入 用消元法解二元线性方程组.
第三章 函数逼近 — 最佳平方逼近.
第四章 数字滤波器基础 本章要点 数字滤波器 Z变换 数字滤波器的组成 数字滤波器的类型 差分方程的传递函数 Z平面的零-极点分布图
《高等数学》(理学) 常数项级数的概念 袁安锋
第一章 行列式 第五节 Cramer定理 设含有n 个未知量的n个方程构成的线性方程组为 (Ⅰ) 由未知数的系数组成的n阶行列式
第四节 对数留数与辐角原理 一、对数留数 二、辐角原理 三、路西定理 四、小结与思考.
第七章  FIR数字滤波器设计 滤波器的设计师依据某种准则设计出一个频率特性去逼近于指标要求的滤波器系统函数 或频率响应 。 FIR滤波器的设计就在于寻找一个频率响应函数 去逼近所需要的指标,逼近方法主要有四种: 傅里叶级数展开 窗函数法 (时域逼近)
6.6 常用模拟低通滤波器特性 首先将要设计的数字滤波器的指标,转变成模拟低通原型滤波器的指标后,设计“模拟低通原型”滤波器。 模拟滤波器
第五节 微积分基本公式 、变速直线运动中位置函数与速度 函数的联系 二、积分上限函数及其导数 三、牛顿—莱布尼茨公式.
一、原函数与不定积分 二、不定积分的几何意义 三、基本积分公式及积分法则 四、牛顿—莱布尼兹公式 五、小结
第四章 函数的积分学 第六节 微积分的基本公式 一、变上限定积分 二、微积分的基本公式.
§5.3 定积分的换元法 和分部积分法 一、 定积分的换元法 二、 定积分的分部积分法 三、 小结、作业.
第5章 定积分及其应用 基本要求 5.1 定积分的概念与性质 5.2 微积分基本公式 5.3 定积分的换元积分法与分部积分法
数字信号处理 (Digital Signal Processing)
第三节 格林公式及其应用(2) 一、曲线积分与路径无关的定义 二、曲线积分与路径无关的条件 三、二元函数的全微分的求积 四、小结.
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
2-7、函数的微分 教学要求 教学要点.
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
初中数学 九年级(下册) 5.3 用待定系数法确定二次函数表达式.
初中数学八年级下册 (苏科版) 10.4 探索三角形 相似的条件(2).
Signals and Systems Lecture 28
第5章 §5.3 定积分的积分法 换元积分法 不定积分 分部积分法 换元积分法 定积分 分部积分法.
第2章 Z变换 Z变换的定义与收敛域 Z反变换 系统的稳定性和H(z) 系统函数.
第三章 多维随机变量及其分布 §2 边缘分布 边缘分布函数 边缘分布律 边缘概率密度.
第6章 有限脉冲响应数字滤波器的设计 IIR的设计 Specifications Desired IIR 脉冲响应不变法 阶跃响应不变法
Matlab 中IIR数字滤波器设计相关函数
实验三 数字滤波器设计 ( Filter Design)
计算机数学基础 主讲老师: 邓辉文.
§2 求导法则 2.1 求导数的四则运算法则 下面分三部分加以证明, 并同时给出相应的推论和例题 .
第一章 函数 函数 — 研究对象—第一章 分析基础 极限 — 研究方法—第二章 连续 — 研究桥梁—第二章.
第4章 非线性规划 4.5 约束最优化方法 2019/4/6 山东大学 软件学院.
第一章 函数与极限.
第四章习题.
晶体管及其小信号放大 -单管共射电路的频率特性.
Three stability circuits analysis with TINA-TI
实验三 FIR数字滤波器设计.
5.2 常用统计分布 一、常见分布 二、概率分布的分位数 三、小结.
晶体管及其小信号放大 -单管共射电路的频率特性.
第四章 有限长单位脉冲响应( FIR )滤波器的设计方法
正切函数的图象和性质 周期函数定义: 一般地,对于函数 (x),如果存在一个非零常数T,使得当x取定义域内的每一个值时,都有
§6.7 子空间的直和 一、直和的定义 二、直和的判定 三、多个子空间的直和.
3.1 变化率与导数   3.1.1 变化率问题 3.1.2 导数的概念.
2019/5/11 实验四 FIR滤波器的特性及应用 05:31:12.
2019/5/11 实验三 线性相位FIR滤波器的特性 05:31:30.
第三章 函数的微分学 第二节 导数的四则运算法则 一、导数的四则运算 二、偏导数的求法.
第4课时 绝对值.
学习任务三 偏导数 结合一元函数的导数学习二元函数的偏导数是非常有用的. 要求了解二元函数的偏导数的定义, 掌握二元函数偏导数的计算.
第15讲 特征值与特征向量的性质 主要内容:特征值与特征向量的性质.
第二节 函数的极限 一、函数极限的定义 二、函数极限的性质 三、小结 思考题.
正弦、余弦函数的性质 华容一中 伍立华 2017年2月24日.
§2 方阵的特征值与特征向量.
第七章 FIR数字滤波器的设计方法 IIR数字滤波器: FIR数字滤波器: 可以利用模拟滤波器设计 但相位非线性
第三节 函数的微分 3.1 微分的概念 3.2 微分的计算 3.3 微分的应用.
第四节 向量的乘积 一、两向量的数量积 二、两向量的向量积.
第三章 从概率分布函数的抽样 (Sampling from Probability Distribution Functions)
第四章 函数的 积分学 第七节 定积分的换元积分法     与分部积分法 一、定积分的换元积分法 二、定积分的分部积分法.
第三节 数量积 向量积 混合积 一、向量的数量积 二、向量的向量积 三、向量的混合积 四、小结 思考题.
第6章 IIR数字滤波器的设计 全通系统 最小相位系统 模拟低通滤波器设计 脉冲响应不变法 双线性变换法 模拟域频率变换.
§2 自由代数 定义19.7:设X是集合,G是一个T-代数,为X到G的函数,若对每个T-代数A和X到A的函数,都存在唯一的G到A的同态映射,使得=,则称G(更严格的说是(G,))是生成集X上的自由T-代数。X中的元素称为生成元。 A变, 变 变, 也变 对给定的 和A,是唯一的.
Presentation transcript:

第四章 有限长单位脉冲响应(FIR)滤波器的设计方法 序言 §4.1 线性相位FIR数字滤波器的特性 §4.2 窗口设计法(时间窗口法) §4.3 频率取样法 §4.4 FIR数字滤波器的最优化设计 §4.5 IIR与FIR数字滤器的比较

序言   FIR数字滤波器的差分方程描述 ① 对应的系统函数 因为它是一种线性时不变系统,可用卷积和形式表示 ③ 比较①、③得:

FIR数字滤波器的特点(与IIR数字滤波器比较): 优点 :(1)很容易获得严格的线性相位,避免被处理 的信号 产生相位失真,这一特点在 宽频带信 号处理、阵 列信号处理、数据传输等系统中 非常重要; (2 )可得到多带幅频特性; (3 )极点全部在原点(永远稳定),无稳定 性问题; (4 )任何一个非因果的有限长序列,总可以通过一 定的延时,转变为因果序列, 所以因果性总是 满足; (5)无反馈运算,运算误差小。

缺点:(1)因为无极点,要获得好的过渡带特性,需以较 高的阶数为代价; (2)无法利用模拟滤波器的设计结果,一般无解 析设计 公式,要借助计算机辅助设计程序完成。

§4.1 线性相位FIR数字滤波器的特性 4.1.1 线性相位的条件 线性相位意味着一个系统的相频特性是频率的线性函数,即 式中为常数,此时通过这一系统的各频率分量的时延为一相同的常数,系统的群时延为

FIR滤波器的DTFT为 式中 H(ω)是正或负的实函数。等式中间和等式右边的实部与虚部应当各自相等,同样实部与虚部的比值应当相等:

将上式两边交叉相乘,再将等式右边各项移到左边,应用三角函数的恒等关系 满足上式的条件是

另外一种情况是,除了上述的线性相位外,还有一附加的相位,即 利用类似的关系,可以得出新的解答为

偶对称 奇对称 图1 线性相位特性

4.1.2 线性相位FIR滤波器的幅度特性 分四种情况

4.1.2 线性相位FIR滤波器的幅度特性 分四种情况 1. 偶对称,N为奇数 h(n)=h(N-1-n)

令 , 则 令 则 由于 偶对称,因此 对这些频率也呈偶对称。

2.h(n)偶对称,N为偶数 h(n)=h(N-1-n) 令 ,则

或写为: 由于 奇对称,所以 对 也为奇对称,且由于 时, 处必有一零点,因此这种情况不能用于设计 时 的滤波器,如高通、带阻滤波器。

3. h(n)奇对称,N为奇数,h(n)=-h(N-1-n)

令 n=m+(N-1)/2,得:

所以 由于 点呈奇对称,所以 对这些点也奇对称。 由于 时, 相当于H(z)在 处有两个零点,不能用于 的滤波器设计,故不能用作低通、高通和带阻滤波器的设计。

4.h(n)奇对称,N为偶数 令

由于 在ω=0,2π处为零,所以H(ω)在ω=0, 2π处为零,即H(z)在z=1上有零点,并对ω=0,2π呈奇对称。

四种线性相位FIR滤波器

四种线性相位FIR DF特性,参考 P91 表4.1 第一种情况 ,偶、奇,四种滤波器都可设计。 第二种情况,偶、偶,可设计低、带通滤波器,不能设计 高通和带阻。 第三种情况,奇、奇,只能设计带通滤波器,其它滤波器 都不能设计。 第四种情况,奇、偶,可设计高通、带通滤波器,不能设 计低通和带阻。

例1 N=5, h (0) = h (1) = h (3) = h (4) = -1/2, h (2) = 2,求幅度函数H (ω)。 解 N为奇数并且h(n)满足偶对称关系 a (0) = h (2) = 2 a (1) = 2 h (3) = -1 a (2) = 2 h (4) = -1 H (ω) = 2 - cosω- cos2ω = 2- (cosω+cos2ω)

小结: 四种FIR数字滤波器的相位特性只取决于h(n)的对称性,而与h(n)的值无关。 幅度特性取决于h(n)。 设计FIR数字滤波器时,在保证h(n)对称的条件下,只要完成幅度特性的逼近即可。 注意:当H(ω)用│H(ω)│表示时,当H(ω)为奇对称时,其相频特性中还应加一个固定相移π。

4.1.3 线性相位FIR滤波器的零点特性

由该式可看出,若z=zi是H(z)的零点,则z=z-1i也一定是H(z)的零点。由于h(n)是实数,H(z)的零点还必须共轭或对,所以z=z 由该式可看出,若z=zi是H(z)的零点,则z=z-1i也一定是H(z)的零点。由于h(n)是实数,H(z)的零点还必须共轭或对,所以z=z*i 及 z=1/z*也必是零点。 所以线性相位滤波器的零点必须是互为倒数的共轭对,即成四出 现,这种共轭对共有四种 可能的情况: ①既不在单位园上,也不在实轴上,有四个互为倒数的两组共轭 对, zi z*i 1/zi 1/z*i 图4.2(a) ②在单位圆上,但不在实轴上,因倒数就是自己的共轭,所以有一对共轭零点, zi,z*i 图4.2(b) ③不在单位圆上,但在实轴上,是实数,共轭就是自己,所以有一对互为倒数的零点, zi, 1/zi 图4.2(c) ④又在单位圆上,又在实轴上,共轭和倒数都合为一点,所以成单出现,只有两种可能, zi=1或zi=-1 图4.2(d),p92 我们从幅度响应的讨论中已经知道,对于第二种FIR滤波器(h(n)偶对称,N为偶数), , 即 是 的零点,既在单位圆,又在实轴,所以,必有单根;同样道理,对于第三种

FIR滤波器,h(n)奇对称,N为奇数,因 所以z=1,z=-1都是H(z)的单根;对于 第四种滤波器,h(n)奇对称,N为偶数,H(O)=0,所以z=1是 H(z)的单根。 所以,h(n)奇对称→H(0)=0 N为偶数→H(π)=0 线性相位滤波器是FIR滤波器中最重要的一种,应用最广。实际使用时应根据需用选择其合适 类型,并在设计时遵循其约束条件。

§4.2 窗口设计法(时域) 去逼近 ,逼近方法有三种: 窗口设计法(时域逼近) 频率采样法(频域逼近) 最优化设计(等波纹逼近) §4.2 窗口设计法(时域) 如果希望得到的滤波器的理想频率响应为 ,那么 FIR滤波器的设计就在于寻找一个传递函数 去逼近 ,逼近方法有三种: 窗口设计法(时域逼近) 频率采样法(频域逼近) 最优化设计(等波纹逼近) 时间窗口设计法是从单位脉冲响应序列着手,使h(n)逼近理想的单位脉冲响应序列hd(n)。我们知道hd(n)可以从理想频响 通过付氏反变换获得

但一般来说,理想频响 是分段恒定,在边界频率处有突变点,所以,这样得到的理想单位脉冲响应hd(n)往往都是无限长序列,而且是非因果的。但FIR的h(n)是有限长的,问题是怎样用一个有限长的序列去近似无限长的hd(n)。最简单的办法是直接截取一段 hd(n) 代替 h(n) 。这种截取可以形象地想象为h(n)是通过一个“窗口”所看到的一段hd(n),因此 ,h(n)也可表达为h(n)和一个“窗函数”的乘积,即 h(n)=w(n) hd(n) 在这里窗口函数就是矩形脉冲函数RN(n),当然以后我们还可看到,为了改善设计滤波器的特性,窗函数还可以有其它的形式,相当于在矩形窗内对hd(n)作一定的加权处理。

设计步骤: 1)由定义 插值 3)卷积

一.矩形窗口法 以一个截止频率为 ωc的线性相位理想低通滤波器为例,讨论FIR的设计问题。 a. 对于给定的理想低通滤波器 ,计算 :低通滤波器的延时 则 理想特性的hd(n)和Hd(ω)

这是一个以为 中心的偶对称的无限长非因果序列,如果截取一段n=0~N-1的hd(n)作为h(n),则为保证所得到的是线性相位FIR滤波器,延时 应为h(n)长度N的一半,即 b.计算 其中

c.计算 。 设 为窗口函数的频谱: 用幅度函数和相位函数来表示,则有 其线性相位部分 则是表示延时一半长度 ,

对频响起作用的是它的幅度函数 矩形窗函数及其幅度函数(见P94图4.4)

理想频响也可以写成幅度函数和相位函数的表示形式 Hd(ejω)=Hd(ω)e-jωα 其中幅度函数为 两个信号时域的乘积对应于频域卷积,所以有

如果也以幅度函数 和相位函数来表示 H(ejω), 则实际FIR滤波器的幅度函数H(ω)为 正好是理想滤波器幅度函数与窗函数幅度函数的卷积。  

矩形窗的卷积过程(P95的图4.5来说明)

4个特殊频率点看卷积结果: 在[-ωc, ωc]内的积分面积 (1)ω=0时, H(0)等于 故H(0)近似为 因一般 在[-π, π]内的积分面积

( 4) ω=ωc +2π/N 时,第一旁瓣(负数)在通带内,出现负肩峰。 H(ωc)=0.5 H(0); (3) ω=ωc –2π/N时,第一旁瓣(负数)在通带外,出现正肩峰; ( 4) ω=ωc +2π/N 时,第一旁瓣(负数)在通带内,出现负肩峰。

窗口函数对理想特性的影响: ①改变了理想频响的边沿特性,形成过渡带,宽为 , 等于WR(ω)的主瓣宽度。(决定于窗长) ②过渡带两旁产生肩峰和余振(带内、带外起伏),取决于 WR(ω)的旁瓣,旁瓣多,余振多;旁瓣相对值大,肩峰强 ,与 N无关。(决定于窗口形状) ③N增加,过渡带宽减小,肩峰值不变。 因主瓣附近 其中x=Nω/2,所以N的改变不能改变主瓣与旁瓣的比例关系,只能改变WR(ω)的绝对值大小和起伏的密度,当N增加时,幅值变大,频率轴变密,而最大肩峰永远为8.95%,这种现象称为吉布斯(Gibbs)效应。

0.25 0.5 0.75 1 -40 -30 -21 -10 N=15 N=31 用矩形窗设计的c=p/2 FIR滤波器的幅度响应

肩峰值的大小决定了滤波器通带内的平稳程度和阻带内的衰减,所以对滤波器的性能有很大的影响。 改变窗函数的形状,可改善滤波器的特性,窗函数有 许多种,但要满足以下两点要求: ①窗谱主瓣宽度要窄,以获得较陡的过渡带; ②相对于主瓣幅度,旁瓣要尽可能小,使能量尽量集中在主瓣中,这样就 可以减小肩峰和余振,以提高阻带衰减和通带平稳性。 但实际上这两点不能兼得,一般总是通过增加主瓣宽度来换取对旁瓣的抑制。

几种常用的窗函数: 1. 矩形窗,上面已讲过,不再细述 2. 汉宁窗(升余弦窗) 利用付氏变换的移位特性,汉宁窗频谱的幅度函数W(ω)可用矩形窗的幅度函数表示为:

三部分矩形窗频谱相加,使旁瓣互相抵消,能量集中在主瓣,旁瓣大大减小,主瓣宽度增加1倍,为 。  

3. 汉明窗(改进的升余弦窗) 它是对汉宁窗的改进,在主瓣宽度(对应第一零点的宽度)相同的情况下,旁瓣进一步减小,可使99.96%的能量集中在窗谱的主瓣内。   4. 布莱克曼窗(三阶升余弦窗) 增加一个二次谐波余弦分量,可进一步降低旁瓣,但主瓣宽度进一步增加,为 。增加N可减少过渡带。 频谱的幅度函数为:

四种窗函数的比较 窗口函数的频谱 N=51,A=20lg|W(ω)/W(0)|

5.凯塞窗 以上四种窗函数,都是以增加主瓣宽度为代价来降低旁瓣。凯塞窗则可自由选择主瓣宽度和旁瓣衰减。 I0(x)是零阶修正贝塞尔函数,参数β可自由选择,决定主瓣宽度与 旁瓣衰减。β越大,w(n)窗越窄,其频谱的主瓣变宽,旁瓣变小。一般取 4<β<9。 β=5.44 接近汉明 β=8.5 接近布莱克曼 β=0 为矩形

I0(x) 1 x 图1 零阶修正贝塞尔函数 图2 凯塞窗函数

窗口设计法的主要工作是计算hd(n)和w(n),当 较为复杂时,hd(n)不容易由反付里叶变换求得。这时一般可用离散解里叶变换代替连续付里叶变换,求得近似值: 令 而 当M>>N时, hM(n)≈hd(n) 零阶贝塞尔函数

过渡带宽 At阻带最小衰减为

§4.3 频率采样法 工程上,常给定频域上的技术指标,所以采用频域设计更直接。 一、基本思想 使所设计的FIR数字滤波器的频率特性在某些离散频率点上的值准确地等于所需滤波器在这些频率点处的值,在其它频率处的特性则有较好的逼近。 内插公式

二.设计方法 1)确定 2)计算 3)计算

三、 约束条件 为了设计线性相位的FIR滤波器,采样值 H(k)要满足一定的约束条件。 前已指出,具有线性相位的FIR滤波器,其单位脉冲响应h(n)是实序列,且满足 ,由此得到的幅频和相频特性,就是对H(k)的约束。(表4.1)。 例如,要设计第一类线性相位FIR滤波器,即N为奇数,h(n)偶对称,则 幅度函数H(ω)应具有偶对称性:

令 则 必须满足偶对称性: 而 必须取为: 同样,若要设计第二种线性相位FIR滤波器,N为偶数,h(n)偶对称,由于幅度特性是奇对称的,

因此,Hk 也必须满足奇对称性: 相位关系同上, 其它两种线性相位FIR数字滤波器的设计,同样也要满足幅度与相位的约束条件。

四、逼近误差 由 或 H(z)。 由上述设计过程得到的 与 的逼近程度 ,以及 与H(k)的关系? 由

令 ,则

单位圆上的频响为: 这是一个内插公式。

式中 为内插函数 令 则

内插公式表明: 在每个采样点上, 逼近误差为零,频响 严格地与理想频响的采样值 H(k)相等; 在采样点之间,频响由各采样点的内插函数延伸迭加而形成,因而有一定的逼近误差,误差大小与理想频率响应的曲线形状有关,理想特性平滑,则误差小;反之,误差大。在理想频率响应的不连续点附近, 会产生肩峰和波纹。 N增大,则采样点变密,逼近误差减小。

图 频率采样的响应

例:设计一个FIR数字 LP 滤波器,其理想特性为 采样点数 N=33,要求线性相位。 解:根据P.142的表4.1,能设计低通线性相位数字滤波器的只有1、2两种,因N为奇数,所以只能选择第一种。 即 h(n)=h(N-1-n), 幅频特性关于π偶对称,也即 HK 偶对称。 利用 HK 的对称性,求π~2π区间的频响采样值。

根据指标要求,在0~2π内有33个取样点,所以第k点对 应频率为 而截止频率 0.5π位于 之间 ,所以,k=0~8时,取样值为1;根据对称性, 故 k=25~32时,取样值也为1,因 k=33 为下一周期,所以0~π区间有9个值为 1的采样点,π~2π区间有8个值为 1 的采样点,因此:

将 代入内插公式,求H(ejω): 考虑到8<k<25时 Hk=0,而其它k时,Hk=1,令 k=33-n,则

从图上可以看出,其过渡带宽为一个频率采样间隔 2π/33,而最小阻带衰减略小于20dB。 对大多数应用场合,阻带衰减如此小的滤波器是不能令人满意的。 增大阻带衰减三种方法: 1)加宽过渡带宽,以牺牲过渡带换取阻带衰减的增加。 例如在本例中可在k=9和k=24处各增加一个过渡带采样点H9=H24=0.5,使过渡带宽增加到二个频率采样间隔4π/33,重新计算的H(ejω)见图4.12(c),其阻带衰减增加到约 -40dB。

例如,本例中可以用简单的梯度搜索法来选择H9、H24,使通带或阻带内的最大绝对误差最小化。 2)过渡带的优化设计 根据H(ejω)的表达式,H(ejω)是Hk的线性函数,因此还可以利用线性最优化的方法确定过渡带采样点的值,得到要求的滤波器的最佳逼近(而不是盲目地设定一个过渡带值)。 例如,本例中可以用简单的梯度搜索法来选择H9、H24,使通带或阻带内的最大绝对误差最小化。 要求使阻带内最大绝对误差达到最小(也即最小衰减达到最大),可计算得H9=0.3904。对应的 H(ejω)的幅频特性,比H9=0.5时 的阻带衰减大大改善,衰减约-50dB。如果还要进一步改善阻带衰减,可以进一步加宽过渡区,添上第二个甚至第三个不等于0的频率取样值,当然也可用线性最优化求取这些取样值。

如果要进一步增加阻带衰减,但又不增加过渡带宽,可增加采样点数N。 例如,同样边界频率ωc=0.5π , 以N=65采样,并在k=17和k=48插入由阻带衰减最优化计算得到的采样值H17=H48=0.5886,在k=18、47处插入经阻带衰减最优化计算获得的采样值H17=H48=0.1065 , 这时得到的 H(ejω), 过渡带为6π/65,而阻带衰减增加了20多分贝,达-60dB以上,当然,代价是滤波器阶数增加,运算量增加。

N=65;k=0:(N-1)/2; Wm=2*pi*k./N; Ad(1:(N+1)/2)=1; Ad(18)=0.5886;Ad(19)=0.1065;Ad(20:33)=0; Hd=Ad.*exp(-j*0.5*(N-1)*Wm); Hd=[Hd conj(fliplr( Hd(2:(N+1)/2) ) )]; h=real(ifft(Hd)); w=linspace(0,pi-0.1,1000); H=freqz(h,[1],w); plot(w/pi,20*log10(abs(H)));grid;

小结: 频率采样设计法优点: ①   直接从频域进行设计,物理概念清楚,直观方便; ② 适合于窄带滤波器设计,这时频率响应只有少数几个非零值。 典型应用:用一串窄带滤波器组成多卜勒雷达接收机,覆盖不同的频段,多卜勒频偏可反映被测目标的运动速度; 缺点:截止频率难以控制。 因频率取样点都局限在2π/N的整数倍点上,所以在指定通带和阻带截止频率时,这种方法受到限制,比较死板。 充分加大N,可以接近任何给定的频率,但计算量和复杂性增加。

§4.4 FIR数字滤波器的最优化设计 前面介绍了FIR数字滤波器的两种逼近设计方法,即窗口法(时域逼近法)和频率采样法(频域逼近法),用这两种方法设计出的滤波器的频率特性都是在不同意义上对给定理想频率特性Hd(ejω)的逼近。 说到逼近,就有一个逼近得好坏的问题,对“好”“坏”的恒量标准不同,也会得出不同的结论,我们前面讲过的窗口法和频率采样法都是先给出逼近方法,所需变量,然后再讨论其逼近特性,如果反过来要求在某种准则下设计滤波器各参数,以获取最优的结果,这就引出了最优化设计的概念,最优化设计一般需要大量的计算,所以一般需要依靠计算机进行辅助设计。

最优化设计的前提是最优准则的确定,在FIR滤波器最优化设计中,常用的准则有 ①最小均方误差准则 ②最大误差最小化准则。 1)  均方误差最小化准则, 若以E(ejω)表示逼近误差,则 那么均方误差为

均方误差最小准则就是选择一组时域采样值,以使均方误差 ,这一方法注重的是在整个-π~π频率区间内总误差的全局最小,但不能保证局部频率点的性能,有些频率点可能会有较大的误差,对于窗口法FIR滤波器设计,因采用有限项的h(n)逼近理想的hd(n),所以其逼近误差为: 如果采用矩形窗 则有

可以证明,这是一个最小均方误差。 所以,矩形窗窗口设计法是一个最小均方误差FIR设计,根据前面的讨论,我们知道其优点是过渡带较窄,缺点是局部点误差大,或者说误差分布不均匀。 2)  最大误差最小化准则(也叫最佳一致逼近准则) 表示为 其中F是根据要求预先给定的一个频率取值范围,可以是通带,也可以是阻带。最佳一致逼近即选择N个频率采样值 ( 或时域 h(n) 值 ),在给定频带范围内使频响的最大逼近误差达到最小。也叫等波纹逼近。 优点:可保证局部频率点的性能也是最优的,误差分布均匀, 相同指标下,可用最少的阶数达到最佳化。

例如,我们提到的频率采样最优化设计,它是从已知的采样点数N、预定的一组频率取样和已知的一组可变的频率取样(即过渡带取样)出发,利用迭代法(或解析法)得到具有最小的阻带最大逼近误差(即最大的阻带最小衰减)的FIR滤波器。但它只是通过改变过渡带的一个或几个采样值来调整滤波器特性。如果所有频率采样值(或FIR时域序列h(m))都可调整,显然,滤波器的性能可得到进一步提高。

低通滤波器的误差分配

切比雪夫最佳一致逼近 如图,用等波纹逼近法设计滤波器需要确定五个参数: M、ωc、ωr、δ1、δ2 按上图所示的误差容限设计低通滤波器,就是说要在通带 0 ωωp 内以最大误差 δ1 逼近1,在阻带ωr  ω 内 以最大误差δ2逼近零。 要同时确定上述五个参数较困难。常用的两种逼近方法: 1)给定M、δ1、δ2,以ωc和ωr为变量。 缺点:边界频率不能精确确定。 2)给定M、ωc和ωr,以δ1和δ2为变量,通过迭代运算 ,使逼近误差δ1和δ2 最小,并确定h(n)——切比雪 夫最佳一致逼近。 特点:能准确地指定通带和阻带边界频率。 

等波动逼近的低通滤波器 c r

一.误差函数 定义逼近误差函数: 为所设计的滤波器与理想滤波器的幅频特性在通带和阻带内的误差值, 是已知的权函数,在不同频带可取不同的值, 所要设计的滤波器的幅频特性 理想滤波器的幅频特性

例如,希望在固定 M, c, r 的情况下逼近一个低通滤波器,这时有 对于表4.1中的第一种滤波器,

于是 切比雪夫逼近问题变为,寻求一组系数 使逼近误差的最大值达到最小,即 给定后等效于求 最小。

二.交替定理(最佳逼近定理) 令F表示闭区间 的任意闭子集,为了使 在 F 上唯一最佳地逼近于 ,其充分必要条件是误差函数 在 F 上至少应有(M+2)次“交替”, 即 其中 ,且 属于F。 1) 至少有 M+2 个极值,且极值正负相间,具有等波纹的性质 , 2)由于 是常数,所以 的极值也就是 的极值。

借助于低通滤波器的设计,可以直观地解释这个定理。这时,闭子集F包括区间 和 。因为滤波器频响 是逐段恒定的,所以对应于误差函数 各峰值点的频率 同样也对应于 恰好满足误差容限时的频率。 根据前面的讨论, 在开区间 内至多有M-1个极值,此外,根据通带和阻带的定义,令 的约束条件为 , ,再加上 和π处的极值,误差曲线最多有M+1个极值频率(交替)满足定理。

逼近方法:固定 k、M、 和 ,以 作为参变量。按照交替定理,如果 F 上的M+2个极值点频率 已知,则由(1)式可得到 M+2 个方程: 为极值点频率对应的误差函数值

注意:极值点频率必须位于 和 区间内。由于 和 固定,因而 和 必为这些极值频率中的一个,设 ,则应有 求解上述方程组可得到全部系数 问题:1)实际情况下,M+2 个极值点频率未知; 2)直接求解上述非线性方程组比较困难。 雷米兹(Remez)算法给出了求解切比雪夫最佳一致逼近问题的方法。

雷米兹交替算法

三.雷米兹(Remez)算法 1)在频率子集 F 上均匀等间隔地选取 M+2 个极值点频率

2)由 求 和 利用重心形式的拉格朗日插值公式, 其中 如在频带 F 上,对所有频率都有 ,则 为所求, 即为极值点频率。

3)对上次确定的极值点频率 中的每一点,在其附近检查是否在某一频率处有 , 如有,则以该频率点作为新的局部极值点。对 M+2 个极值点频率依次进行检查,得到一组新的极值点频率。重复步骤1)、2),求出 ,完成一次迭代。 重复上述步骤,直到 的值改变很小,迭代结束,这个 即为所求的 最小值。由最后一组极值点频率求出 ,反变换得到 , 完成设计。 优点: 可准确确定; 逼近误差均匀分布,相同指标下,滤波器所需阶数低。

有一些估算公式可用于决定最佳滤波器长度N:

§4.5 IIR与FIR数字滤器的比较 FIR IIR 设计方法 一般无解析的设计公式,要借助计算机程序完成   §4.5 IIR与FIR数字滤器的比较   FIR IIR 设计方法 一般无解析的设计公式,要借助计算机程序完成 利用AF的成果,可简单、有效地完成设计 设计结果 可得到幅频特性(可以多带)和线性相位(最大优点) 只能得到幅频特性,相频特性未知(一大缺点),如需要线性相位,须用全通网络校准,但增加滤波器阶数和复杂性 稳定性 极点全部在原点(永远稳定)无稳定性问题 有稳定性问题 阶数 高 结构 非递归 递归系统 运算误差 一般无反馈,运算误差小 有反馈,由于运算中的四舍五入会产生极限环 快速算法 可用FFT实现,减少运算量 无快速运算方法 低