首页电子与通信技术信息处理技术数字信号处理 09 第五章 数字信号处理系统的实现.pptx

09 第五章 数字信号处理系统的实现.pptx

页数:170页文件大小:2.78 MB来源: 数字信号处理ppt课件

本课件从数字滤波器的系统函数出发,用信号流图给出IIR的直接型、正准型、级联型、并联型结构,以及FIR的直接型、级联型、线性相位型与频率采样型结构;随后分析定点与浮点表示、A/D量化、系数量化与运算中的有限字长效应,并比较各类结构的误差与灵敏度。

第五章 数字信号处理系统的实现封面,标示课程名称与本章的主题构成和内容安排。
IIR、FIR的系统函数网络结构形式软,硬件实现DF。
即一个输出序列,是其过去点的线性组合加上当前输入序列与过去点输入序列的线性组合。
查看本课件的文字版(共 170 页,供检索与复制)

第1页:第五章 数字信号处理系统的实现

第五章数字信号处理系统的实现数字滤波器的实现方法:a.利用专用计算机;b.直接利用计算机和通用软件编程实现。一个数字滤波器的系统函数一般可表示为有理函数形式:为IIR滤波器形式,{}都为0时就是一个FIR滤波器。对于这样一个系统,也可用差分方程来表示:

第2页:IIR、FIR的系统函数网络结构形式软

IIR、FIR的系统函数网络结构形式软、硬件实现DF

第3页:即一个输出序列

  • 即一个输出序列是其过去点的线性组合加上当前输入序列与过去点输入序列的线性组合。除了与当前的输入有关,同时还与过去的输入和过去的输出有关,系统是带有记忆的。对于上面的算式,可以化成不同的计算形式,如直接计算、分解为多个有理函数相加、分解为多个有理函数相乘等等,不同的计算形式也就表现出不同的计算结构,而不同的计算结构可能会带来不同的效果,或者是实现简单,编程方便,或者是计算精度较高等等。另外,数字信号是通过采样和转换得到的,而转换的位数是有限的(一般
  • 1
  • 1
  • 16位),所以存在量化误差,另外,计算机中的数的表示也总是有限的,经此表示的滤波器的系数同样存在量化误差,在计算过程中因有限字长也会造成误差。

第4页:量化误差

  • 量化误差主要有三种误差:
  • ①A/D变换量化效应;
  • ②系数的量化效应;
  • ③数字运算的有限字长效应。

第5页:5.1 数字滤波器的结构

  • 5.1数字滤波器的结构一、数字网络的信号流图表示差分方程中数字滤波器的基本操作:
  • ①加法,
  • ②乘法,
  • ③延迟。为了表示简单,通常用信号流图来表示其运算结构。对于加法、乘法及延迟这三种基本运算。

第6页:

第7页:只有输出支路的节点

只有输出支路的节点称为输入节点或源点;只有输入支路的节点称为输出节点或阱点;既有输入支路又有输出支路的节点叫做混合节点。通路是指从源点到阱点之间沿着箭头方向的连续的一串支路,通路的增益是该通路上各支路增益的乘积。回路是指从一个节点出发沿着支路箭头方向到达同一个节点的闭合通路,它象征着系统中的反馈回路。

组成回路的所有支路增益的乘积通常叫做回路增益。

第8页:梅逊

梅逊(Mason)公式式中Tk为从输入节点(源点)到输出节点(阱点)的第k条前向通路增益;Δ为流图的特征式Δk是不接触第k条前向通路的特征式余因子为所有不同回路增益之和.为每两个互不接触回路增益之和

第9页:5.1 数字滤波器的结构例题

例:利用梅逊公式计算图中的系统函数有两条前向通路:一个回路,其回路增益为则系统函数

第10页:信号流图

信号流图的转置定理:对于单个输入、单个输出的系统,通过反转网络中的全部支路的方向,并且将其输入和输出互换,得出的流图具有与原始流图相同的系统函数。

第11页:信号流图

  • 信号流图转置的作用:
  • ①转变运算结构;
  • ②验证计算流图的系统函数的正确与否。运算结构对滤波器的实现很重要,尤其对于一些定点运算的处理机,结构的不同将会影响系统的精度、误差、稳定性、经济性以及运算速度等许多重要的性能。对于无限长单位冲激响应(I I R)数字滤波器与FIR数字滤波器,它们在结构上各有自己不同的特点,因此我们在下面将对它们分别加以讨论。

第12页:直接型直接

二、IIR数字滤波器的结构IIR数字滤波器的结构特点:存在反馈环路,递归型结构。同一系统函数,有各种不同的结构形式。其主要结构有:(1)直接型直接由IIR DF的差分方程所得的网络结构。

第13页:

第14页:图二

图二IIR数字滤波器的网络结构

第15页:5.1 数字滤波器的结构

  • 上述结构缺点:
  • ①需要2N个延迟器(z-1),太多。
  • ②系数ai、bi对滤波器性能的控制不直接,对极、零点的控制难,一个ai、bi的改变会影响系统的零点或极点分布。
  • ③对字长变化敏感(对ai、bi的准确度要求严格)。
  • ④易不稳定,阶数高时,上述影响更大。

第16页:直接Ⅱ型上面直接型结构中的两部分可分

(2)直接Ⅱ型上面直接型结构中的两部分可分别看作是两个独立的网络(H1(z)和H2(z)),两部分串接构成总的系统函数:由系统函数的不变性(系统是线性的),得

第17页:

第18页:两条延时链中

两条延时链中对应的延时单元内容完全相同,可合并,得:

第19页:二阶)来实现

直接II型(正准型)优缺点:优点:延迟线减少一半,为N个,可节省寄存器或存储单元。缺点:同直接型。通常在实际中很少采用上述两种结构实现高阶系统,而是把高阶变成一系列不同组合的低阶系统(一、二阶)来实现。

第20页:级联型

(3)级联型(串联)一个N阶系统函数可用它的零、极点表示,即把它的分子、分母都表达为因子形式由于系数、都是实数,极、零点为实根或共轭复根,所以有

第21页:实根、——复根且

、——实根、——复根且将共轭因子合并为实系数二阶因子,单实根因子看作二阶因子的一个特例,则、——为实系数。用若干二阶网络级联构成滤波器,二阶子网络称为二阶节,可用正准型结构实现。

第22页:

第23页:级联型

  • 级联型结构的优缺点:优点:
  • ①简化实现,用一个二阶节,通过变换系数就可实现整个系统;
  • ②极、零点可单独控制、调整,调整、可单独调整第对零点,调整、可单独调整第对极点;
  • ③各二阶节零、极点的搭配可互换位置,优化组合以减小运算误差;
  • ④可流水线操作。缺点:二阶节电平难控制,电平大易导致溢出,电平小则使信噪比减小。

第24页:并联型

(4)并联型将系统函数展开成部分分式之和,可用并联方式构成滤波器:将上式中的共轭复根成对地合并为二阶实系数的部分分式,上式表明,可用L个一阶网络、M个二阶网络以及一个常数并联组成滤波器H(z),结构如下图:

第25页:

第26页:5.1 数字滤波器的结构

  • 特点:
  • ①系统实现简单,只需一个二阶节,系统通过改变输入系数即可完成;
  • ②极点位置可单独调整;
  • ③运算速度快(可并行进行);
  • ④各二阶网络的误差互不影响,总的误差小,对字长要求低。缺点:不能直接调整零点,因多个二阶节的零点并不是整个系统函数的零点,当需要准确的传输零点时,级联型最合适。

第27页:[例]已知某三阶数字滤波器的系统函数

[例]已知某三阶数字滤波器的系统函数为试画出其直接型、级联型和并联型结构。

第28页:直接型

直接型将系统函数H(z)表达为

第29页:级联型

级联型将系统函数H(z)表达为一阶、二阶实系数分式之积

第30页:并联型

并联型将系统函数H(z)表达为部分分式之和的形式

第31页:FIR DF

三、FIR DF网络结构形式FIRDF特点:主要是非递归结构,无反馈,但在频率采样结构等某些结构中也包含有反馈的递归部分。它的系统函数和差分方程一般有如下形式:

第32页:基本的结构形式有下几种

基本的结构形式有下几种:(1)直接型(卷积型、横截型)卷积型:差分方程是信号的卷积形式;横截型:差分方程是一条输入x(n)延时链的横向结构。

第33页:直接

直接由差分方程可画出对应的网络结构:图

第34页:直接型

直接型的转置:图

第35页:级联型

  • (2)级联型(串联型)当需要控制滤波器的传输零点时,可将系统函数分解为二阶实系数因子的形式:于是可用二阶节级联构成,每一个二阶节控制一对零点。缺点:
  • ①所需要的系数a比直接型的h(n)多;
  • ②乘法运算多于直接型。

第36页:5.1 数字滤波器的结构

图

第37页:线性相位型

(3)线性相位型FIR的重要特点是可设计成具有严格线性相位的滤波器,此时满足偶对称或奇对称条件。偶对称时,N为偶数,N为奇数,

第38页:5.1 数字滤波器的结构

由上两式,可得到线性相位FIR滤波器的结构,如图。优点:线相相位型结构的乘法次数减为(N偶数)(N奇数)(横截型结构乘法次数:N次)

第39页:图N

图N为偶数的线性相位FIR滤波器结构

第40页:图N

图N为奇数的线性相位FIR滤波器结构

第41页:频率采样型

(4)频率采样型第二章讨论了有限长序列可以进行频域采样。现是长为的序列,因此也可对系统函数H(z)在单位圆上作等分采样,这个采样值也就是的离散付里叶变换值H(k)。根据上一章的讨论,用频率采样表达z函数的内插公式为:

第42页:5.1 数字滤波器的结构

H(z)由两部分级联而成,第一部分(部分)这是一个由节延时器组成的梳状滤波器,它在单位圆上有个等分的零点:其频响为

第43页:梳状滤波器

梳状滤波器频响

第44页:第二部分

第二部分(IIR部分)是一组并联的一阶网络:此一阶网络在单位圆上有一个极点:该网络在处的频响为,是一个谐振频率为的谐振器。这些并联谐振器的极点正好各自抵消一个梳状滤波器的零点,从而使这个频率点的响应等于。两部分级联后,就得到频率采样型的总结构,

第45页:图频率采样型结构

图频率采样型结构

第46页:5.1 数字滤波器的结构

  • 这一结构的最大特点是它的系数H(k)直接就是滤波器在处的响应,因此,控制滤波器的响应很直接。两个主要的缺点:
  • ①所有的系数和都是复数,计算复杂。
  • ②所有谐振器的极点都在单位圆上,考虑到系数量化的影响,有些极点实际上不能与梳状滤波器的零点相抵消,使系统的稳定性变差。

第47页:5.1 数字滤波器的结构

为了克服这两个缺点,作两点修正:1)将所有零点和极点移到半径为的圆上,略小于1,同时频率采样点也移到该圆上,以解决系统的稳定性。这时

第48页:共轭根合

2)共轭根合并,将一对复数一阶子网络合并成一个实系数的二阶子网络。这些共轭根在圆周上是对称点即同样,h(m)因是实数,其DFT也是圆周共轭对称的,

第49页:5.1 数字滤波器的结构

因此可将第k及第N-k个谐振器合并为一个二阶网络其中

第50页:和H

这个二端网络是一个有限Q值的谐振器,谐振频率为。除了以上共轭极点外,还有实数极点,分两种情况:当N为偶数时,有二个实数极点,对应H(0)和H(N/2),有二个一阶网络:所以有

第51页:有一个一阶网络

当为奇数时,只有一个实数极点,对应H(0),有一个一阶网络:所以有

第52页:改进后的频率采样型结构如下图

改进后的频率采样型结构如下图

第53页:

第54页:频率采样型

频率采样型特点:1.选频性好,适于窄带滤波,大部分H(k)为0,只有较少的二阶子网络;2.不同的FIR滤波器,若长度相同,可通过改变系数用同一个网络实现;3.复用性好。缺点:结构复杂,采用的存贮器多。

第55页:5.1 数字滤波器的结构

  • 说明:
  • 频率采样型结构,适合于任何FIR系统函数;
  • 频率采样法设计得到的系统函数,可以用频率采样型结构实现,也可以用横截型、级联型或FFT实现。

第56页:FFT快速算法

(5)FFT快速算法

第57页:5.2 量化与量化误差

  • §5.2量化与量化误差
  • ①对系统中各系数的量化误差(受计算机中存贮器的字长影响)
  • ②对输入模拟信号的量化误差(受A/D的精度或位数的影响)
  • ③运算过程误差,如溢出,舍入及误差累积等(受计算机的精度影响)有限字长的二进制数表示数字系统的误差源:

第58页:5.2.1 二进制数的表示

  • 5.2.1二进制数的表示(1)定点表示
  • 整个运算中,小数点在数码中的位置固定不变,称为定点制;
  • 定点制总是把数限制在±1之间;
  • 最高位为符号位,0为正,1为负,小数点紧跟在符号位后;
  • 数的本身只有小数部分,称为“尾数”;

第59页:定点数

  • 定点数作加减法时结果可能会超出±1,称为“溢出”;
  • 乘法运算不溢出,但字长要增加一倍。为保证字长不变,乘法后,一般要对增加的尾数作截尾或舍入处理,带来误差。另外一种定点数的表示是总把数看成整数。缺点:动态范围小,有溢出。

第60页:定点数

定点数的表示分为三种(原码、反码、补码):设有一个(b+1)位码定点数:β0β1β2┄βb,则①原码表示为例:1.111→-0.875,0.010→0.25

第61页:01其反码

②反码表示:(正数同原码,负数则将原码中的尾数按位求反)例:正数表示:0.101其反码为:1.010

第62页:10取反

③补码表示(正数同原码,负数则将原码中的尾数求反加1)例:正数表示:0.110取反:1.001的补码:1.010

第63页:补码

补码加法运算规律:正负数可直接相加,符号位同样参加运算,如符号位发生进位,进位的1丢掉。

第64页:浮点

(2)浮点表示尾数指数阶数浮点制运算:相加对阶相加归一化,并作尾数处理相乘:尾数相乘,阶码相加,再作截尾或舍入。

第65页:优点

优点:动态范围大,一般不溢出.缺点:相乘、相加,都要对尾数处理作量化处理。一般,浮点数都用较长的字长,精度较高,所以我们讨论误差影响主要针对定点制。

第66页:5.2.2 定点制的量化误差

5.2.2定点制的量化误差定点制中的乘法,运算完毕后会使字长增加,例如原来是b位字长,运算后增长到b1位,需对尾数作量化处理使b1位字长降低到b位。量化处理方式:截尾:保留b位,抛弃余下的尾数;舍入:按最接近的值取b位码。

两种处理方式产生的误差不同,另外,码制不同,误差也不同。

第67页:截尾处理

  • 1、截尾处理:1)正数(三种码形式相同)一个b1位的正数为:用[
  • ]T表示截尾处理,则

第68页:截尾误差可见

截尾误差可见,ET≤0,βi全为1时,ET有最大值,“量化宽度”或“量化阶”q=2-b:代表b位字长可表示的最小数。一般2-b1<<2-b,因此正数的截尾误差为-q≤ET≤0

第69页:负数负数的三种码

2)负数负数的三种码表示方式不同,所以误差也不同。原码(β0=1):0≤ET≤q

第70页:补码

补码()因所以

第71页:反码

反码()(与原码的相同)

第72页:图截尾量化处理的非线性特性

图截尾量化处理的非线性特性

第73页:补码

补码的截尾误差均是负值,原码、反码的截尾误差取决于数的正负,正数时为负,负数时为正。2.舍入处理通过b+1位上加1后作截尾处理实现。就是通常的四舍五入法,按最接近的数取量化,所以不论正数、负数,还是原码、补码、反码,误差总是在之间,以表示对x作舍入处理。

舍入处理的误差比截尾处理的误差小,所以对信号进行量化时多用舍入处理。

第74页:

第75页:5.2.3 A/D变换的量化效应

5.2.3 A/D变换的量化效应A/D变换器分为两部分:采样:时间离散,幅度连续;A/D:数字编码,对采样序列作舍入或截尾处理,得有限字长数字信号。本节讨论这一过程中的量化效应。

第76页:对一个采样数据作截尾和舍入处理

对一个采样数据作截尾和舍入处理,则截尾量化误差:舍入量化误差:上两式给出了量化误差的范围,要精确知道误差的大小很困难。一般,我们总是通过分析量化噪声的统计特性来描述量化误差。可以用一统计模型来表示A/D的量化过程。

第77页:图A/D变换器模型

图A/D变换器模型

第78页:5.2.3 A/D变换的量化效应

  • 其中e(n)就是量化误差,对其统计特性作如下假定::
  • ①e(n)是平稳随机序列;
  • ②e(n)与信号x(n)不相关;
  • ③e(n)任意两个值之间不相关,即为白噪声;
  • ④e(n)具有均匀等概率分布。由上述假定知,量化误差是一个与信号序列完全不相关的白噪声序列,称为量化噪声(是一个加性白噪声)。

第79页:图e

图e(n)的均匀等概率分布

第80页:误差的均值和方差

误差的均值和方差:截尾量化噪声:有直流分量,会影响信号的频谱结构。

第81页:舍入量化噪声

舍入量化噪声:可见,量化噪声的方差与A/D变换的字长直接有关,字长越长,量化噪声越小。

第82页:定义量化信噪比

  • 定义量化信噪比:用对数表示:
  • 字长每增加1位,量化信噪比增加6个分贝;
  • 信号能量越大,量化信噪比越高。注:因信号本身有一定的信噪比,单纯提高量化信噪比无意义。

第83页:5.2.3 A/D变换的量化效应例题

例:已知在-1至1之间均匀分布,求b=8、b=12位时A/D的SNR。因均匀分布,所以有:均值:方差:当b=8位,则SNR=54dB,当b=12位,则SNR=78dB.

第84页:5.2.4 量化噪声通过线性系统

5.2.4量化噪声通过线性系统为了单独分析量化噪声通过系统后的影响,将系统近似看作是完全理想的(即具有无限精度的线性系统)。在输入端线性相加的噪声,在系统的输出端也是线性相加的。系统的输出

第85页:

第86页:输出噪声

输出噪声为如为舍入噪声,则输出噪声的方差为:

第87页:5.2.4 量化噪声通过线性系统

由于是白色的,各变量之间互不相关,即代入上式,得由Parseval定理,

第88页:H(z)全部极点

H(z)全部极点在单位圆内,表示沿单位圆逆时针方向的圆周积分。由留数定理:如为截尾噪声,则输出噪声中还有一直流分量

第89页:例3

例3:一个8位A/D变换器(),其输出作为IIR滤波器的输入,求滤波器输出端的量化噪声功率,已知IIR滤波器的系统函数为:解:由于A/D的量化效应,滤波器输入端的噪声功率为:

第90页:滤波器的输出噪声功率

滤波器的输出噪声功率为:其积分值等于单位圆内所有极点留数的和。单位圆内有一个极点z=0.999,所以

第91页:5.3 有限字长运算对数字滤波器的影响

§5.3有限字长运算对数字滤波器的影响DF的实现,涉及到两种运算:相乘、求和。定点制运算中,每一次乘法运算之后都要作一次舍入(截尾)处理,因此引入了非线性,采用统计分析的方法,将舍入误差作为独立噪声e(n)迭加在信号上,因而仍可用线性流图表示定点相乘。

第92页:定点相乘运算统计分析的流图

定点相乘运算统计分析的流图表示

第93页:对舍入噪声

对舍入噪声e(n)作如下的假设:1.e(n)为平稳随机噪声序列;2. e(n)与输入序列x(n)不相关,各噪声之间也互不相关。3. e(n)为白色噪声;4.在量化间隔上均匀分布(即每个噪声都是均匀等概率分布)。有了这些条件,整个系统就可作为线性系统处理。

每一个噪声可用第一章所讲的线性离散系统的理论求出其输出噪声,所有输出噪声经线性迭加得到总的噪声输出。

第94页:IIR的有限字长效应以一阶IIR滤波

1、IIR的有限字长效应以一阶IIR滤波器为例,其输入与输出关系可用差分方程表示为:乘积项将引入一个舍入噪声,如图上述一阶系统的单位脉冲响应为系统函数为由于是迭加在输入端的,故由造成的输出误差为:

第95页:图一阶

图一阶IIR滤波器的舍入噪声

第96页:输出噪声方差或

输出噪声方差或由上两式均可求得可见字长越大,输出噪声越小,同样的方法可分析其它高阶DF的输出噪声。

第97页:IIR的有限字长效应例

1、IIR的有限字长效应例:一个二阶IIR低通数字滤波器,系统函数为采用定点制算法,尾数作舍入处理,分别计算其直接型、级联型、并联型三种结构的舍入误差。解:①直接型

第98页:直接型

直接型结构流图如图

第99页:5.3 有限字长运算对数字滤波器的影响

  • 图中、、分别为系数0.
  • 0
  • 1.
  • -0.72相乘后引入的舍入噪声。采用线性迭加的方法,从图上可看出输出噪声是这三个舍入噪声通过网络形成的,如图b,因此是H0(z)的单位脉冲响应,输出噪声的方差为:

第100页:输出噪声的方差

输出噪声的方差为:将和B(z)代入,利用留数定理得:

第101页:级联型

②级联型将H(z)分解结构流图为图IIR级联型的舍入噪声分析

第102页:5.3 有限字长运算对数字滤波器的影响

由图中可见,噪声、通过网络,噪声只通过网络,即和分别是H1(z)和H2(z)的单位脉冲响应,

第103页:5.3 有限字长运算对数字滤波器的影响

因此:将代入,得:(思考:如果将H1(z)和H2(z)次序颠倒,结果会怎样)

第104页:5.3 有限字长运算对数字滤波器的影响

因此:将代入,得:

第105页:并联型

③并联型将H(z)分解为部分分式其结构如图:0.360.9-0.320.8图IIR并联型的舍入噪声分析

第106页:并联型

并联型结构有4个系数,有4个舍入噪声,其中只通过网络,通过网络。输出噪声方差为:代入B1(z)和B2(z)及的值,得:

第107页:比较三种结构的误差大小

比较三种结构的误差大小,可知直接型>级联型>并联型原因:l直接型结构的所有舍入误差都经过全部网络的反馈环节,反馈过程中误差积累,输出误差很大。l级联型结构,每个舍入误差只通过其后面的反馈环节,而不通过它前面的反馈环节,误差小于直接型。

l并联型:每个并联网络的舍入误差只通过本身的反馈环节,与其它并联网络无关,积累作用最小,误差最小。

第108页:IIR 滤波器的误差结论

该结论对IIR DF有普遍意义。因此,从有效字长效应看,直接型(Ⅰ、Ⅱ型)结构最差,运算误差最大,高阶时避免采用。级联型结构较好。并联型结构最好,运算误差最小。结论:IIR滤波器的有限字长效应与它的结构有关。

第109页:FIR的有限字长效应IIR的分析方法

2.FIR的有限字长效应IIR的分析方法同样适用于FIR滤波器,FIR滤波器无反馈环节(频率采样型结构除外),不会造成舍入误差的积累,舍入误差的影响比同阶IIR滤波器小,不会产生非线性振荡。以横截型结构为例分析FIR的有限字长效应。

第110页:①舍入噪声N-1阶FIR的系统函数

①舍入噪声N-1阶FIR的系统函数为:无限精度下,直接型结构的差分方程为:有限精度运算时,

第111页:每一次相乘后产生一个舍入噪声故输出噪声

每一次相乘后产生一个舍入噪声故输出噪声为:如图。

第112页:

第113页:5.3 有限字长运算对数字滤波器的影响

图中可见,所有舍入噪声都直接加在输出端,因此输出噪声是这些噪声的简单和。于是,输出噪声方差与字长有关,与阶数有关,N越高,运算误差越大,或者,在运算精度相同的情况下,阶数越高的滤波器需要的字长越长。

第114页:5.3 有限字长运算对数字滤波器

例:FIR滤波器,N=10,b=17时N=1024时,因此,滤波器输出中,小数点后只有4位数字是有效的。

第115页:②动态范围

②动态范围:定点运算时,动态范围的限制,常导致FIR的输出结果发生溢出。利用比例因子,压缩信号的动态范围,可避免溢出。FIR输出:

第116页:定点数

定点数不产生溢出的条件:为使结果不溢出,对采用标度因子A,使由此确定A。

第117页:3 FFT计算中的有限字长效应按时间抽取

3 FFT计算中的有限字长效应按时间抽取的8点FFT

第118页:5.3 有限字长运算对数字滤波器的影响

xl-1(m)e(l,n)xl(m)xl-1(n)蝶形运算的量化误差-1xl(n)

第119页:相乘所引入的舍入误差源

相乘所引入的舍入误差源是复数,每个复乘包括4个实乘,每个定点实乘产生一个舍入误差源,因此产生四个误差源e1,e2,e3和e4,即

第120页:当误差源

当误差源e(l,n)通过后级蝶形结时加、减运算是不会影响方差的,而通过乘系数后,对方差的影响为e(l,n)通过所有蝶形结时,加、减和乘的运算对方差均无影响。

第121页:蝶形运算流图

  • 的各蝶形结x
  • x
  • x
  • x
  • x
  • x
  • x
  • x
  • -1-1-1-1-1-1-1

第122页:连接到

连接到X(k)末端的误差源总数为X(k)上叠加的输出噪声的均方值(即为方差,因均值为零)为

第123页:蝶形结输出的最大模值小于等于输入最大模值

蝶形结输出的最大模值小于等于输入最大模值的两倍因此FFT最后输出最大值有可能等于输入值的因而要求

第124页:这意味着

这意味着为了防止溢出,可以在输入端一次性乘上比例因子1/N。如果假设x(n)在区间内是均匀等概分布的,因而x(n)的方差为而因而

第125页:引入了

引入了1/2的比例因子加比例因子的蝶形运算WNp/21/2e(l,m)xl-1(m)e(l,n)xl(m)xl-1(n)xl(n)-1一个蝶形结乘1/2后所形成的总的误差方差为

第126页:但每往前一级

但每往前一级,其引入误差的方差要降低到1/4倍。参照图蝶形结的联接,则可求出总的输出噪声方差为考虑到输出信号的方差仍为则可得到

第127页:5.3 有限字长运算对数字滤波器的影响

此时信噪比值不再和N平方成反比,而是和N成反比,信噪比大大提高,这显然比把1/N的比例因子全放在输入端的情况要好得多。

第128页:还有一种防止溢出的方法

还有一种防止溢出的方法是采用成组浮点运算。这种方法的基本思想是对FFT蝶形运算的每一级输出的N个数共用一个阶码。计算按定点运算进行,开始时对于所有的输入定点数x(n),n=0,1,2,…,N-1,共用的阶码c=0。一级级做蝶形运算,一旦某个蝶形结计算中出现溢出,则将整个这一级的序列(运算过的和未运算过的)全部乘1/2,并在阶码c上加1,然后运算从发生溢出的蝶形结继续下去。

当以后某级蝶形运算又出现溢出时,再对该级的序列乘上1/2衰减因子,并在阶码c上加1,直到M级计算完为止。这种办法要增加检验溢出的判断步骤,目前许多信号处理硬件均具有溢出检测功能,在做加减运算的同时一旦发生溢出就自动将溢出标志位置位。

最后FFT结果的比例因子即为此法可以提高FFT的信噪比

第129页:5.4 极限环振荡

§5.4极限环振荡在IIR滤波器中由于存在反馈环,舍入处理在一定条件下引起非线性振荡,如零输入极限环振荡。掌握:概念、产生的原因、克服方法。一、IIRDF零输入极限环振荡量化处理是非线性的,在DF中由于运算过程中的尾数处理,使系统引入了非线性环节,数字滤波器变成了非线性系统。

对于非线性系统,当系统存在反馈时,在一定条件下会产生振荡,数字滤波器也一样。

第130页:IIR滤波器

IIR滤波器是一个反馈系统,在无限精度情况下,如果它的所有极点都在单位圆内,这个系统总是稳定的,当输入信号为零后,IIR数字滤波器的响应将逐步变为零。但同一滤波器,以有限精度进行运算时,当输入信号为零时,由于舍入引入的非线性作用,输出不会趋于零,而是停留在某一数值上,或在一定数值间振荡,这种现象为“零输入极限环振荡”。

第131页:5.4 极限环振荡例题

例:设一阶IIRDF的系统函数为:无限精度运算时,差分方程为:在定点制中,每次乘法运算后都必须对尾数作舍入处理,这时的非线性差分方程为:(有限精度)[.]R表示舍入运算,上述运算过程的非线性流图如图。

第132页:

第133页:若输入

若输入为字长b=3,系数a=0.100。无限精度时,系统的极点为z=a=0.5<1,在单位圆内,系统稳定。若输入变为零,输出也逐渐衰减到零,但有限精度时,由于舍入处理,系统可能会进入死区。

第134页:序列波形图

本页为图形示意页,展示序列波形图。图中标注 x(n);具体公式与数值以原课件图片为准,建议对照原图补充要点说明。

下面是非线性差分方程的运算结果,nx(n)00.1110.0000.00000.0000.111(7/8)10.0000.1110.01110.1000.100(1/2)20.0000.1000.01000.0100.010(1/4)30.0000.0100.00100.0010.001(1/8)40.0000.0010.00010.0010.001(1/8)……

第135页:5.4 极限环振荡

可见,输出停留在y(n)=0.001上再也衰减不下去了,如图(a),y(n)=0.001以下也称为“死带”区域,如果系数a=-0.5,为负数,则每乘一次a就改变一次符号,因此输出将是正负相间的,如图(b),这时y(n)在±0.125之间作不衰减的振荡,这种振荡现象就是“零输入极限环振荡”。

第136页:图零输入极限环振荡

图零输入极限环振荡

第137页:振荡产生的原因

振荡产生的原因:考察上述非线性差分方程的运算结果,在最后一行,当=0.001时,=0.0001,经舍入处理后又进位为=0.001,仍与的值相同,因此输出保持不变。这可解释为,只要满足时,舍入处理使系数a失效,或者说相当于将a换成了一个绝对值为1的等效系数,,这时极点等效迁移到单位圆上,系统失去稳定,出现振荡。

第138页:极限振荡幅度与字长的关系

  • 极限振荡幅度与字长的关系:
  • 极限环振荡的幅度与量化阶成正比;与极点位置和滤波器阶数有关;
  • 增加字长,可减小极限环振荡。高阶IIR网络中,同样有这种极限环振荡现象,但振荡的形式更复杂。不一一讨论。

第139页:大信号极限环振荡

二、大信号极限环振荡(溢出振荡)由于定点加法运算中的溢出,使数字滤波器输出产生的振荡,叫溢出振荡。以定点补码为例。1)补码加法器的输入输出关系在2的补码运算中,二进制小数点左面的符号位若为1,就表示负数。如果两个正的定点数相加大于1,进位后符号变为1,和数就变为负数,因此,2的补码累加器的作用,好象对真实总和作了一个非线性变换,且输出具有循环的特性,如图。

第140页:

第141页:x1、x2两数相加

x1、x2两数相加,若真值为x1+x2=x,而用补码加法规律所得的值为f(x),|x|<1,未溢出时,f(x)=x,当发生溢出时,f(x)值具有循环的特点,当1=<x<2,x超过1,f(x)变成负值,而当x小于-1时,f(x)出现正值。

第142页:二的补码数的圆周特性

二的补码数的圆周特性

第143页:补码

补码加法运算的一个重要特点:只要最终结果不出现溢出,虽然在运算过程中可能发生溢出,但由于以上循环特性,仍将保证最终结果是正确的。

第144页:克服溢出振荡

克服溢出振荡:1)限制滤波器系数的取值,可防止溢出振荡,但这也限制了设计能力。2)较好的解决方法是采用具有饱和溢出处理的补码加法器,如图,当输入时,把加法结果限制在最大值1,以消除溢出振荡。处理时如检测到有溢出振荡,就把总和置于最大允许值。

第145页:具有饱和溢出处理的补码加法器输入输出特性

具有饱和溢出处理的补码加法器输入输出特性

第146页:极限环振荡

极限环振荡的产生原因:舍入误差加法溢出

第147页:5.5 系数量化对数字滤波器的影响

§5.5系数量化对系数滤波器的影响下面讨论第三种量化效应——系数的量化效应。由于滤波器的所有系数必须以有限长度的二进码形式存放在存储器中,所以必然对理想系数值取量化,造成实际系数存在误差,使零、极点位置发生偏离,影响滤波器性能。

一个设计正确的滤波器,在实现时,由于系数量化,可能会导致实际滤波器的特性不符合要求,严重时甚至使单位圆内的极点偏离到单位圆外,从而系统失去稳定性。系数量化对滤波器的影响与字长有关,也与滤波器的结构有关,选择合适的结构可改善系数量化的影响。

第148页:幅度

幅度dB量化前量化后(a)系数量化前后的频率响应(b)系数量化前后的零极点分布‘o’量化前的零点, ‘*’量化后的零点,‘x’量化前的极点, ‘+’量化后的极点实部虚部五阶椭圆低通滤波器的量化效应

第149页:极点

极点位置灵敏度指每个极点位置对各系数偏差的敏感程度。极点位置的变化将直接影响系统的稳定性。所以极点位置灵敏度可以反映系数量化对滤波器稳定性的影响。

第150页:5.5 系数量化对数字滤波器的影响

设系数量化后的系统函数为:量化后的系数

第151页:5.5 系数量化对数字滤波器的影响

分析量化偏差造成的极零点位置偏差。设理想极点为,则系数量化后,极点变为,位置偏差是由引起的。

第152页:对的影响

对的影响:因每个极点都与个bi系数有关,决定量化影响大小,反映极点zi对系数bk变化的敏感程度。大,对的影响大;小,对的影响小,称之为极点位置灵敏度。

第153页:5.5 系数量化对数字滤波器的影响

下面由B(Z)求灵敏度:利用偏微分关系:故

第154页:故上式分母中每个因子

故上式分母中每个因子(zi-zk)是一个由极点zk指向当前极点zi的矢量,整个分母是所有极点指向极点zi的矢量积,这些矢量越长,极点彼此间的距离越远,极点位置灵敏度越低;矢量越短,极点位置灵敏度越高。即极点位置灵敏度与极点间距离成反比。

第155页:例1

例1,一个共轭极点在虚轴附近的滤波器如图(a)一个共轭极点在实轴附近的滤波器如图(b)两者比较,前者极点位置灵敏度比后者小,即系数量化程度相同时,前者造成的误差比后者小。

第156页:图极点位置灵敏度与极点间距离成反比

图极点位置灵敏度与极点间距离成反比

第157页:例2一个三

例2一个三对共轭极点的滤波器H(z),用三种结构实现。1)用直接型结构实现,极点分布如图a ,2)用三个二阶网络级联的形式实现,极点分布如图b,3)用三个并联二阶网络实现,极点分布如图b。直接型极点分布密,极点位置灵敏度高。

级联和并联型,极点分布稀,极点位置灵敏度下降。

第158页:

第159页:影响极点位置灵敏度的几个因素

影响极点位置灵敏度的几个因素:l与零极点的分布状态有关;极点位置灵敏度大小与极点间距离成反比;l与滤波器结构有关。高阶直接型极点位置灵敏度高;并联或级联型,系数量化误差的影响小;l高阶滤波器避免用直接型,尽量分解为低阶网络的级联或并联。

第160页:系数量化

系数量化的仿真functionbeq=a2dR(d,b)%beq=a2dR(d,b)将十进制数利用舍入法得到b位的二进制数%然后将该二进制数再转换为十进制数m=1;d1=abs(d);whilefix(d1)>0d1=abs(d)/(2^m);m=m+1;endbeq=fix(d1*2^b+.5);beq=sign(d).*beq.*2^(m-b-1);

第161页:5.5 系数量化对数字滤波器的影响例题

例:分析六阶切比雪夫I型低通滤波器的量化效应,其边界频率为0.3π,通带纹波为3dB。对滤波器做舍入处理,使用函数a2dR.m(见教科书P.215),分子系数舍入到小数点后12位,分母系数舍入到小数点后8位。

第162页:5.5 系数量化对数字滤波器

本页为图形示意页,展示5.5 系数量化对数字滤波器。图中标注 z(b,a,512)、s(h)、R(b,12)、R(a,8);具体公式与数值以原课件图片为准,建议对照原图补充要点说明。

解用以下MATLAB程序分析量化效应clf;[b,a]=cheby1(6,3,0.3);[h,w]=freqz(b,a,512);g=20*log10(abs(h));bq=a2dR(b,12);aq=a2dR(a,8);[hq,w]=freqz(bq,aq,512);gq=20*log10(abs(hq));figure(1)plot(w/pi,g,'b',w/pi,gq,'r:');grid;axis([0 1-120 5]);xlabel('\omega/\pi');ylabel('Gain, dB');legend('量化前','量化后');

第163页:零极点分布图

本页为图形示意页,展示零极点分布图。图中标注 e(2)、p(b,a)、p(bq,aq);具体公式与数值以原课件图片为准,建议对照原图补充要点说明。

figure(2)[z1,p1,k1] = tf2zp(b,a);[z2,p2,k2] = tf2zp(bq,aq);zplaneplot([z1,z2],[p1,p2],{'o','p','d','s'});axis([-2 1.2-1.2 1.5]);legend('量化前的零点','量化后的零点','量化前的极点','量化后的极点');

第164页:系数量化

系数量化前后的频率响应

第165页:系数量化

系数量化前后的零极点分布

第166页:5.5 系数量化对数字滤波器的影响例题

例:对上一例子采用级联结构,在指标不变的情况下观察其量化效应,对滤波器系数做舍入处理,同样,分子系数舍入到小数点后12位,分母系数舍入到小数点后8位。

第167页:5.5 系数量化对数字滤波器

本页为图形示意页,展示5.5 系数量化对数字滤波器。图中标注 p(b,a)、s(z,p,k)、z(b,a,512)、s(h);具体公式与数值以原课件图片为准,建议对照原图补充要点说明。

解用以下MATLAB程序分析量化效应clf;[b,a]=cheby1(6,3,0.3);[z,p,k] = tf2zp(b,a);sos=zp2sos(z,p,k);[h,w]=freqz(b,a,512);g=20*log10(abs(h));sosq=sos;sosq(:,1:3)=a2dR(sos(:,1:3),12);sosq(:,4:6)=a2dR(sos(:,4:6),8);R1=sosq(1,:);R2=sosq(2,:);R3=sosq(3,:);b1=conv(R1(1:3),R2(1:3));bq=conv(R3(1:3),b1);

第168页:零极点分布图

  • plot(w/pi,g,'b',w/pi,gq,'r:');grid; axis([0 1-120 5]);xlabel('\omega/\pi'); ylabel('Gain, dB');legend('量化前','量化后');figure
  • [z1,p1,k1] = tf2zp(b,a);[z2,p2,k2] = tf2zp(bq,aq);zplaneplot([z,z2],[p,p2],{'o','p','d','s'});axis([-2 1.2-1.2 1.5]);legend('量化前的零点','量化后的零点','量化前的极点','量化后的极点');

第169页:系数量化

系数量化前后的频率响应

第170页:系数量化

系数量化前后的零极点分布

顶部目录