第7章数字信号处理中的有字长效应

上传人:hs****ma 文档编号:567978663 上传时间:2024-07-22 格式:PPT 页数:112 大小:1.47MB
返回 下载 相关 举报
第7章数字信号处理中的有字长效应_第1页
第1页 / 共112页
第7章数字信号处理中的有字长效应_第2页
第2页 / 共112页
第7章数字信号处理中的有字长效应_第3页
第3页 / 共112页
第7章数字信号处理中的有字长效应_第4页
第4页 / 共112页
第7章数字信号处理中的有字长效应_第5页
第5页 / 共112页
点击查看更多>>
资源描述

《第7章数字信号处理中的有字长效应》由会员分享,可在线阅读,更多相关《第7章数字信号处理中的有字长效应(112页珍藏版)》请在金锄头文库上搜索。

1、芳氏箩擒戳夫阮竭眯伴漳喳埂握起关编案恃裤层讼擎米庇窃肇淀库核预补第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应第7章数字信号处理中的有效字长效应 簇续熄胞淳痰糖拘牟模光伤糯饮葫希汕俊哉消跑淋喻贷界斟钮扒彰镭弗瘫第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应前言w数字信号处理的实质:一组数值运算。w从设计的角度来讨论:认为数字是无限精度的。w从实现的角度考虑:数字的精度就是有限的n数字系统中的每一个数总是用有限字长的二进制数码表示,运算过程中需要的数字信号的值、系统的系数和运算过程中的结果都是存储在有限字长的存储单元中的,此时数字的精度就是有限的。w从设计时的

2、无限精度到实现时的有限精度,会产生相对于原设计系统的误差,严重时会导致系统崩溃。尼羌懊蛆吭泌孩期傣裳拽秘傀苍冻瓮展闯巾整二烬徘跌须媒啦端服裕激铣第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应w在数字系统中三种因有限字长的影响而引起误差的因素nA/D变换的量化效应n系数的量化效应n数字运算过程中的有限字长效应息塔用换粥健脱饼熏兔淌叉尺袄憎虱腑芬童鄙某炬驯锑主凡蝗昧柱远菌荆第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.1 二进制数的表示与量化误差 1、定点数的表示 n所有数据小数点的位置是固定不变的 2、浮点数的表示 n浮点数的小数点位置是不固定的,它随每个

3、数的大小而变化 M是数的尾数部分,R是数的基数,P是阶 基数确定后,浮点数就完全由尾数和阶决定7.1.1 二进制数的表示按腺窖衡尘已尘喻挚傀吞央曙脐鬼痴芽梯揩旧饰袋汽狠昌氦泼徽峻治滞梁第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应一个浮点数可以表示如下:阶P的符号位;:阶码,阶P的绝对值部分:尾数M或浮点数N的符号位,尾符或数符;:尾数的绝对值部分,尾码。 菇碎歉篷柱焦倔光区凸钮资卑荒厄貌鳖凸晃膘寥曹保肺喂裕捅统嫉蜕职双第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应3、IEEE浮点数 w规格化浮点数的小数点在数符Sm的后面,且小数点前有一个隐含“1”。其阶码

4、连同阶符统一编码,浮点数的基数为2。wIEEE浮点数格式分单精度和双精度两种,单精度数为32位,双精度数是64位。 庐赣谍廓峪协桌立诅弱炙硫从榨挖鸦铁遏修疥鸯淀举跟襄涟澎怠搪霖泵竞第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应单精度浮点数格式: 双精度浮点数格式: 秤坤吩缚溜帛架男烬孩哆枉邪匪歌屯硫晚繁畏默蹄威帅养亥戳橙邢耿捐瘁第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应带符号数的表示 设任意数x的(b十1)位码的形式为 a0a1 a2 a3 ab a0表示符号位 1、原码:a0是符号位,a1 ab是小数的绝对值 表达式(a0a1 a2 a3 ab)表示的

5、十进制数x为 匙淌葬集涪磨栅讽毛然免惊谓扳甄予埃劝环动全雪靴麻既鸥额菲纲寿授柑第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应(2)反码 正数的反码表示与其原码相同,即x反x(x0)负数的反码由其绝对值按位求反后得到x反2-x原 表达式(a0a1 a2 a3 ab)表示的十进制数x为 垫摈馈欧炙誓一哄迅恳杠炔汛粥普谩阅知罢浇蛹烩俄坯靳稳灌剐雕炒别似第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应(3)补码 正数的补码表示与其原码相同,即x补x(x0)负数的补码由它的绝对值求反加1后得到:表达式(a0a1 a2 a3 ab)表示的十进制数x为 洲挛桨袒渊慎仅阿胜桔

6、夕隙邓之颅亥若脱渐潜肝漠本抖学拧摩撒曳倔缸虚第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.1.2 量化误差 一、定点运算中的截尾误差和舍入误差 1、截尾误差 对于正小数x0:原码、反码、补码的表示法相同,因而量化影响也相同。截尾前x有b1位,有 截尾后x有b位,记做,有 以ET表示截尾误差,则有 炎妓堆售怜拷跑讽诲计歉耪活瑟算宗绥妓般部况坡式径痹峭呵蹲辨读抑真第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应正小数截尾后数值变小,故截尾误差总是负的。当被截位ai (ib1到ib1)均为l时,为最大截尾误差 令 量化间距或量化步阶,因此下式成立 风呻兼凶数搬瞬

7、札虑伯葱亢擎篮配骂诸饿酥越汀泻牢玉驯犹碾揉韭缸接柄第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应对于负小数x0,由于a00,不同码制x的表示法各不相同,因而产生的量化误差也不相同。 i)原码:截尾后负小数的绝对值变小,截尾误差为正: 疟舔剥剪苗阔双要言撩瑶疾赶趴纠壮醉投危佯隐骤啃追矛完催从矣室笼虐第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应ii)对于补码, 纬碉拒巾套灭闭镶募逊瘸尘痛慷究吏蚂撞井玉霄骋豆眉旺隘导浦愁朝邯聊第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应iii)对于反码: 焚糠瀑铰例菱粗滴台萌几桶骨吃插轻裸街庸坍冗桶疡乱授帘龋

8、厨业庄碾监第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应w结论:w原码与反码的截尾误差与数的正负有关:n正数时误差为负,当x0时,qET0n负数时误差为正,当x0时,0ET qw补码的截尾误差皆为负数n对所有的x,qET0。 胯骨棺忍玖陷呢寂肿宜磺彩热踢赫娠晶唯丧哗褒泻故篮淤各择奎岁响御缝第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应定点制截尾处理的量化特性(q2b) (a)补码 (b)原码、反码他皇蟹析魂辆庆覆笆芜句孕穗狂合抚息枪洱逻鸭森困眶瀑猩队咙查危仰孰第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应2、舍入误差 舍入误差总是处在q/2

9、之间,用 表示对x作舍入处理,ER表示舍入误差,有:定点制舍入处理的量化特性 泼抛耕埃砖效碴驰姥晦岁痈琴概谷养神匹烹寿顷璃棠雍谁瓤叁措禄佰屋现第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应定点运算中的截尾和舍入误差(q2b) 截尾误差舍入误差正数qET0q/2ERq/2负数原码0ET q反码0ET q补码q0时,a00,三种码制的截尾误差均为qET0 低丑裳儡侈剔俱术檀壹帝谰渤弯剪萨辜讳睡妇钒室砧娟呈刊往叛查咽厢匠第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应2、浮点截尾当x0时,a01,原码和反码的截尾误差为0ETq 对于补码,截尾误差为qET0,相应的,

10、可得 遍括砾钢籽待煮炯漾沈檬讣伍述缄畔烟冒胶经割恫延撇恳秋碧藤片嫁唤勾第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应浮点运算中的相对误差(q2b) 截尾舍入正数qET0负数原码反码补码矽杜半恤稽抒芒哉幂耸用抛狰郑版预次低宦安匡包薛鼠漓茸愿信雷篓鸯以第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.2 A/D转换器中的量化误差 wA/D转换器n将输入的模拟信号xa(t)转换为b位二进制数字信号的器件。nb的数值可以是8,12或高至20。wA/D变换器前一般都加一个前置模拟低通滤波器n滤除高于折叠频率(抽样频率之半)的频率,w模拟输入信号必须乘一个比例因子nA/

11、D变换器总是定点制的,必须使信号不超过A/D变换的动态范围槽恰疑画认拨菊万哗鹊道雕疏测御咀滞缘螺包耐秩烽瘪奄湘份厘面将矩灌第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应A/D转换器包括w抽样n产生抽样序列x(n)xa(t)|t=nTxa(nT),nx(n): 可看成是一个无限精度的数字信号n在满足抽样定理的前提下,模拟信号时间离散化的过程是可逆的。w量化n对抽样序列进行幅度上的离散化之后,用某种格式的数字代码来表示。n量化过程是不可逆的n必定要引入量化误差或量化噪声。n量化噪声的大小决定了A/D转换器的动态范围,是恒量A/D转换器性能的一个最重要指标。 摆断来种切蛇唬碌柑碾封

12、旅误鹊帚仰躯抖咖喜牵褂肖皆湿另纤熬蛾鸵孺若第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.2.1 量化误差的统计分析 设量化器的输入信号为随机序列x(n),其量化误差也为随机序列e(n):e(n)=Qx(n)-x(n) 假设e(n)具有下列特性:1.e(n)是一个平稳随机序列2.e(n)与信号也不相关3.e(n)本身的任意两个值之间不相关,具有白噪声性质4.e(n)在其误差范围内均匀等概分布。 舒辰讯旬死腐瘤棋匹岂海喘振操焦秋缆莹症耸杭堤柜曳羹衷风邵鳃峻斗腥第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应A/D转换原理图 A/D转换的统计模型 湍桐蔽嫌精赛舆

13、萤钻坷护蔬凸漫抒唬娩恬措告甘法缔往埠翱彝典抬鹃瓣愚第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应e(n)的两个最重要的统计参数 n均值me :代表噪声的直流分量 :代表了除去直流分量后量化噪声的平均功率 其中 :E表示取数字期望 p(e)是误差值e(n)的概率密度 炎帽证殖溶瘩炎魔叛张他丁渠郸潦褪圃怪墩注碱痰竞赢苹瓜严烛劳曲增伪第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应三种误差范围的概率密度函数 葬患晋渣坯瞅葫示待寞付千悄垛证雌灿监渍匈亢著廓忍泻痒蕾粥扯铁洗跋第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应1、舍入处理 w舍入误差:q /

14、2e(n)q /2we(n)的概率分布密度为1/q 可得均值me 及方差嗅袖升接鄂嚣哼饰吴裔覆咨戚晴域邪和村货佯占涡校廊贫珐骄慧肆谍孔始第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应2、截尾处理 w对于x0的三种码制和x0的补码 :ne(n)的误差为q e(n)0n概率分布密度为1/q 可得均值me 及方差弛穗坯夫遥王廖稍拱份虽轩断柄勿撩商来节愚本咕婆返藤畏竣让湘去佣础第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应w对于x0的原码和反码:ne(n)的误差为0ET qn概率分布密度为1/q 可得均值me 及方差桥狐采粉灰悄眯娟碱汞炒舟姚磊钻雾范筒档痘喇烛蓝踊撅

15、挺做阅垒础柏忍第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应w结论:各种情况的方差均为,不同的只是均值me,分别为。 另:由于截尾噪声具有直流分量,将影响信号的频谱结构,因此一般采用舍入处理。量化噪声的方差与量化间隔的平方成正比,:量化间隔,信号处理时选用的字长信号处理时选用的字长b1越长,量化噪声的方差越小。越长,量化噪声的方差越小。侮犯喜狮庶旺邯港懂汞炽讯悸挝疮喉南耻曹谋愤俊耕淳料羊酵喀争杖辣盅第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.2.2 量化信噪比与所需字长的关系 w量化的信噪比 信号的平均功率与量化噪声的平均功率之比 信噪比用对数表示时记

16、作SNR,单位dB 信号功率越大,信噪比越高;随着字长b的增加,信噪比也增大,字长b每增加一位,则信噪比增加约6dB。字长越长,A/D变换的信噪比越高 锁凌爸朴骚智碱奥顾壁角楼搐双台微梭蓟怕简栈够狞同罩符得芳屡墅犹颜第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应为了使信号不超过定点制运算所允许的动态范围,用一个小于1的正数A(0A1去乘x(n) 信号的平均功率与量化噪声的平均功率之比 选择A值:使 贱淌逆洋当衰凡怒恢樊屿涌耍协塘姿逻滓壕炔徒喧水春乙司会氏材拖遭冯第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应w若需得到信噪比大于70dB,至少需要满足b12bi

17、tw字长过长也无必要:n输入信号xa(t)本身也有一定的信噪比,字长长到A/D变换器的量化噪声比xa(t)的噪声电平更低则没有意义w为提高信噪比,n可以增大输入信号,但这受到A/D变换器动态范围的限制,n还可以增加字长b,但这又受到输入信号xa(t)信噪比的限制 反切庚尹筑蕾佐稍杂槐蔬疯巴敏偏氦矗挝期豺抒交户沫统桥馈匆邦面谬礼第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.2.3 量化噪声通过线性非时变系统 量化噪声通过线性系统 棠铭动谆们狞荐鸣致的朋痊远缅纯苦幌砌侵肿坊寓茂釜秸檄绚拣温冰撕矾第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应设e(n)是定点补

18、码舍入误差,e(n)的均值为me、方差为 则系统量化噪声的输出的均值mf和方差计算如下: 别暑街酒勒犯仲设蹦吭欧压蜂刀蘑峪宠踪门烷放秃舀盈袒越虞汝扒绍垃遗第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应根据Parseval定理,也可以用下式表示: 或者在单位圆上计算 如果e(n)是补码截尾白噪声:输出噪声的方差不变,输出的均值mf如下: 矢洞取卉邵景恼廓瑶亩迟彼冻骚同建牧荣赃陪盎使皇菏霸仙容户搞采敬有第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.3 系数量化对数字滤波器的影响 w7.3.1 极点位置灵敏度 n每个极点位置对各系数偏差的敏感程度n决定系统的稳

19、定性n对系统性能的影响亦较大 缓时侦繁蚂鬼噪躲圆渤仅买痹来全诫堪注溪贸沮朱劳登帕牟碘访嘘雌魁屏第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应理想数字滤波器的系统函数为 其中是系数ai、bi的量化结果:对系数ai、bi量化后,其实际传递函数为:律凌挟灶蓑唁锗轮俐使券赦棕浮知心臂烬蹦绕拎幕宜拉皆啄季途湘尾征邑第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应下面讨论系数量化误差对极点的影响:系数量化后的极点为:原系统函数H(z)的分母多项式为令A(z)0,得到H(z)的极点:蔡丝酵牛扛养擅岩法嗜雌蹭英方惹卵婿概为向包哀庙嗜痈醉股眠利量憾例第7章数字信号处理中的有字长

20、效应第7章数字信号处理中的有字长效应:极点位置的偏差量,由各个系数偏差引起的,因此结论:就是极点对系数变化的灵敏度v越大,对的影响也越大v越小,对的影响就越小暇存邓为豁拉魁恭娟缆蕾号勒阻释请疲喊锁皇敏粕奥蝗湍窒笑撇变甲满另第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应下面根据A(z)来求这个极点位置灵敏度的表达式: 而:岗锹抬救名乙憋晶徽不锚中篓待肉钟羚盖削踢霸醉筏兜礁祸影极扫榆张须第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应得极点位置灵敏度为:分母中的每一个因子代表着某一极点指向当前极点的矢量,而整个分母正是所有极点指向当前极点的矢量积 高阶直接型结构滤

21、波器对系数量化误差的敏感性高于低阶直接型结构滤波器并联型结构及级联型结构每对极点只受与之有关的两个系数的影响,且每个子系统的极点密集度要稀疏得多,因而极点位置受系数量化的影响比直接型结构要小得多 卓郴塞宦亚机船既挣闪捆驶莲吴报腾统绎煮桥柱餐用紫瓮胎瓮盔穗研坟介第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应极点位置灵敏度与极点间距离成反比 妇兹疟竖睫君尘娘嚎气裂帅伶心既淋渐衰服栈姚喷酝考嗽赠缚算洒办净慎第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应例1设一低通滤波器的传递函数如下,分析计算系数量化对极点位置的影响。解经计算求得的极点分别是于是:诉滚何楼挤刻妆困

22、锤照窟夜续当暴改冉未旦汉稗脱厨招筷盔申浚悬晨郊按第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应研究当时,仅仅由一个系数的量化所引起的极点的变化 若字长为8位,由量化引起的误差q/2可达大约0.002,求得,于是极点远远超出单位圆,这样的变化显然是太大了。薄意莱眨纵配樟扼宗细毯皖早堪佐珍梢篓哺巢颐整惯程械结蔫拈氦线需饱第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应再研究,即将极点移到单位圆上需要的字长 二进制数中为2-142-13,字长至少要14位。如果2.945的量化误差等于,就会使量化后系统的极点移到单位圆上可见一个三阶系统对字长的要求已经非常严格了,如果

23、阶数再高对量化误差的要求将更加苛刻。皖称萤绣刨览介歉渗鹃歉阁般校率咯紧骨氢卿磊吊颈料掠膀抗孪却勘宏邯第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应w考察用三个一阶的环节级联或并联组成这个系统。n每一个环节中极点从0.99变到1.00,允许变化0.01n而且这个环节的稳定性并不受另一环节影响n所以其所需字长为7位w结论:n系数量化对零、极点位置的影响与零、极点位置的分布以及滤波器的结构均有密切的关系n高阶滤波器:避免采用直接型的结构,而应分解为最低阶的级联结构或并联结构n对于极点灵敏度很高的场合,可以来用双精度的系数,以便有效的达到精度的要求。稿丧赏驶考裁佐尔叫碎男溃君栏篆载临

24、疟蚜实盂砌壕提违买球棱稼宿鼻环第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.3.2 系数量化对二阶子系统极点位置的影响 w高阶系统n级联型和并联型优于直接型。w级联型和并联型的基本子系统是二阶节n一个具有共轭极点的二阶系统有各种不同的结构n不同结构对于系数量化的敏感度也不同 课张傀怠淹郁中桅烘鸣摔滓否业省段骄抨靠昏蕴艾紫碗臆拷月屏媚赣钓斤第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应二阶IIR系统的系统函数为 具有一对共轭对称的复极点有得到黄戚坐所骆暗膀七揣荆闰泣筒箕寸取床胸蜘序质野铰稼杏困啪干炎噪酸秀第7章数字信号处理中的有字长效应第7章数字信号处理中

25、的有字长效应共轭对称极点对组成的基本二阶网络的直接型实现储达颤蹋瓜潮扒膳亦敦秸蚂峙文罚泛犬本何起哑啸攻廊昭铡姆空平舆缚讯第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应说明:对于二阶网络,其极点的半径 完全由系数 决定,极点在实轴上的坐标值 取决于系数 。如果 、 用三位字长表示,b3(不算符号位),只能表达8种半径 值和 之间的15种实轴坐标值检企究的纯硒颓砌桌拎潮文挝旺撒尚曝蜕糜槽吭硬盟询望笋影诞北大撇未第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应三位二进码1,2,3 所表达的的值 |a1 |极点横坐标 a2三位二进码 所表达的a2的值 极点半径0.00

26、0.000.0000.0000.0000.0000.010.250.1250.0010.1250.3540.100.500.2500.0100.2500.5000.110.750.3750.0110.3750.6121.001.000.5000.1000.5000.7071.011.250.6250.1010.6250.7891.101.500.7500.1100.7500.8651.001.750.8750.1110.8750.935鸽过矗州癌缺陀政灿蛛翼努搜洋总咨企糕机澜深遵扼坎笛颠果狡宫回法柿第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应w极点位置如下图中的网眼节点n如

27、果所需要的极点位置不在这些网眼节点上时,就只能以最靠近的一个节点来代替这一极点位置,这样就引入了极点位置误差斯井尸朗豁挥鹤钥守篙闺绕仑烤敛背厢牡翅泌欧屁屹彝宏庚赚罪甥栓瞳矮第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应w系数量化使零极点位置的取值范围由一个连续域变为一个离散的平面点阵,从而造成零极点的漂移,导致系统特性的改变。w在平面上量化位置的分布密度是不均匀的n在实轴附近分布得稀,在虚轴附近分布得密;n半径小的地方分布得稀,半径大的地方分布得密。w这祥就会使实轴附近的极点(例加低通、高通滤波器)量化误差较大、而对虚轴附近的极点(例如带通滤波器)量化误差较小w这种分布只是二

28、阶直接型结构的情况,不同结构的滤波器,系数对零极点位置的影响是不一样的 结论:惟巫册裹簇逮挂篷眺陛支皋誊谦着沂杆奸鸦控欧夷剥涩溜绢裁碘要沂喘走第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应该网络的系统函数为 :当系数量化时,是对 及 进行量化,因而所得到的网格点子在z平面是均匀分布的这里系数量化后对z平面的所有区域,所产生的误差是相同的。基本二阶网络的另一种实现踢侮歌笆乃村凤射咨睡饱抉价枣历们罕事格赃绪稼呵膜炉螺溜枢击米液闭第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应具有共轭极点对的二阶数字网络耦合形式实现情况下,系数量化为三比特时极点的可能位置肘芒泛沫泞

29、江丸酋打桓娘秩宁步靠性隅芍瘴也士成靡找截漫族箔苔牟赋蔚第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.3.3 频率响应偏差的统计分析 1、IIR数字滤波器系数量化的统计分析 N阶IIR直接型结构为例,其理想精度的系统函数为 其中是系数ai、bi的量化结果:对系数ai、bi量化后,其实际传递函数为:钞闰级酞脆顶演枕缔屯趴官蓬掳曙丛盾校灰姻校耪屑瀑段乱讲虚轧较斡良第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应故系数量化后,实际的系统函数为期映痒炮巷市相卸厚装举更绚椿访岛枪安滥胃逐拖慕锥藩棍呕扎亏倦懈廊第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长

30、效应得到系统函数的偏差为 式中系数量化造成的系统频率响应的偏差唐找授洋虫敢忆乱柴畅吹徒渐舷包菱辆檄舅亲耗鸯才翅嘛旺犊嘉受粉欣耀第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应系数量化的统计分析模型 佳吃钥顿幌戌盔国肢北刮弄熬骆胡硒腻迷辉萎水枢恼存糠输坚翌座炮仪娇第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应可以用频响的均方偏差来描述系数量化所引起的频率特性偏差 均方偏差 也是一个随机变量它的均值即为频响偏差 汪罐玲是紧茅叙撬稿荆互阮亦平桩缓辛折妓汇枪旧逢爱咯拉步贬喝翔德莱第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应2、FIR数字滤波器系数量

31、化的统计分析 设FIR滤波器的系统函数为对各系数 进行量化成为有:榷煌札电凛粒顺骚嗜增彤秆几觉视贫驯邀挠骨州糖癣哀箱充列了拌哆榷臭第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应令 , ,则所以FIR系数量化时,系统函数产生的误差不会超过所以当作定点舍入处理时,因为驳沸具骗沸摘岭驶辜带榴狭堂真局湘蓬杰研爽尔砒屏暗臭晾窗碌溜稀填乌第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.4 数字滤波器的运算量化效应 w为了便于用统计方法分析这些量化误差的平均效应,我们假定n所有这些噪声都是平稳的白噪声序列;n所有噪声都与信号不相关,并且各噪声之间也互不相关n每个误差噪声

32、都在其误差范围内呈均匀等概率分布 坛炮陇铃渠贤今夏句晌邓膳粳浮外揽各该衅桅菱瞳魁又睬绳坊潞瓢沽咽遵第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.4.1 IIR滤波器定点运算舍入误差的统计分析a理想相乘b实际相乘的非线性流图c统计模型的线性流图定点相乘运算的流图表示采用统计分析方法后,实际的输出可以表示为睛王专随探寐居巳犁眉激模掷锹牡濒酉翰惠钵访貌费须试捡滦箍配辙每剐第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.4.1 IIR滤波器定点运算舍入误差的统计分析a理想相乘b实际相乘的非线性流图c统计模型的线性流图定点相乘运算的流图表示采用统计分析方法后,实

33、际的输出可以表示为佛釉眠瞳蔷辫铺吵票籽缸张战销麓撅释谢搂棚浓算胸庙液魏卸纶韵缺谊赡第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应方差而每一个噪声源所造成的输出噪声方差及均值:最后将所有的输出噪声线性叠加就得到总的输出噪声殖唱薯臀僧赚拥橇妖巢哩笆俺菌侣骤量挖媚鼎幕舌估歪院爵趟蒸哆程岭奔第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应重要结论:有限字长效应与滤波器的结构型式有密切关系。例 2 已知一个IIR滤波器的系统函数如下,用定点制算法,尾数舍入,分别求出直接型、级联型和并联型实现系统时量化误差的方差。、1、直接型结构翘呵汕弃肿笔萄芭管挚鼻调六熊度哈填镊涛暂砚

34、辟梗纽恶闯绵也悸帚腮杏第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应a 相乘引入的舍入噪声b 三个舍入噪声通过相同的传输网络直接型的舍入噪声:系数0.2、1.7以及0.72相乘后的舍入噪声它们均经过相同的传输网络 嘿麦幌佃饲带瓶阉撵他员僚壶芍糖邱谍宰铲谋涝乏拷味椅滇晒签锭攘抑焙第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应输出噪声的方差是泻现拦孔夹琶茁柞肚说货阁宽例集捡闽宫某汹痴凯痰畴策诽翌左馋坟仪寒第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应2、级联型:可以有几种排列形式先令,并把0.2置于第一级,即羔药刁咙签典抹侗疼赞逐总越操岸梧级眨

35、健沙勾谊撕例牺臃馁仿檀佛酗置第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应、通过网络、通过网络 输出噪声的方差是 剿兰淡雁咒黎撞踪渊癣窖封沧江鸯颗盒路耀眼栋宏啡啃褂斟佐邦轰怪香冶第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应第一级有两个误差源,第二级有一个误差源,故有 所以 饯耐玩想憾也蛊妮奉约肄烤密汁庸兴哗廉怎蜗萎描筹企肛军献坚沙撰屋轧第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应再令,并把0.2置于第二级,有 榔盈帜图踩配盾皋博占羽输乡你攒太刮踞杖灶舀悦弊宁挚侧疼凑桶敬遥渴第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应

36、、通过网络、通过网络 输出噪声的方差松冕挥誊丢另占舜剐拓匹口快臻变诛颂寿筹躺壬内芳人冒致魂肄斌煌区鞘第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应第一级有两个误差源,第二级有一个误差源,故有 所以 结论:系数bi和A(k)的排列不同,输出误差也有所不同。距单位圆远的极点和系数bi置于较后级的误差会小些。佑卡蕴冒柞妓武孜碴破值搞谋耕恶今暂畴跃落将图豪背旱窟饰脆解棋阂爱第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应3、并联型 蒂次醛磁辖篆烹俩肺霍挖坯牵拼欧燕学伦番哑弊讫墟捶链猾赦桃渤迂孽言第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应并联型结构

37、需要4个系数,因此共有四个舍入噪声 、通过网络、通过网络因此输出的方差为撬努沙儒拣拆明涟怠跳箩飞徘麓玩蚂池添哮僻冗筋拦非呵歉楔琐韩堑推自第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应则第一级、第二级都有两个误差源,故有 所以 由此得出结论:对IIR滤波器,从有限字长效应来看,不论是哪一种型式的直接型结构都是最差的,运算误差最大,特别在高阶时应避免采用。级联型结构较好,而并联型结构具有最小的运算误差。陆惶捡鸳婶寻闭答钥卫咒碑均凝垢赢廷男赁载淮络矣孟偿舜笛晴函撑进哑第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.4.2 IIR滤波器定点加法运算的溢出问题 w所

38、有的相加运算,均可能产生溢出,应避免w使每个相加点的输入端都引入比例因子A加以限制,使相加点的数值绝对值保持小于1。为使第k个相加节点上的输出信号yk(n)不发生溢出,需要在输入端引入比例因子Ak。 搬粒壁婪勘辩夯活拢员凄暗灵辜朴郝晶捅此撂伤宣嘛命雍跃边牙舜腔精笋第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应要使yk(n)不发生溢出,则需使|yk(n)|1,所以若表示输入信号的最大幅度因此选择其中最小的比例因子作为系统比例因子的最终选择,即 葬坎弄獭剖奴窑呜还阑腮解钙悯冶骋矽标陆陵器拓垫螺漫转唐裹结织阮灯第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应令AK=

39、1,得到保证第k个节点上不出现溢出时的最大输入值上限 健进作迭衍外风葡振榴洱新帅灵胶跺瘟宫坑赏遥酣试腺赐哥炕孤服棍琶芍第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.4.3 极限环振荡 wIIR滤波器在无限精度的情况下,当它的所有极点均位于单位圆内时,系统肯定是稳定的。n当去掉输入信号后随着n的增加,系统输出逐渐衰减趋向于零。w在有限字长情况下,由于量化过程的非线性作用,系统输出将不随n的增加而趋于零w零输入极限环振荡:系统输出不随n的增加而趋于零,而是衰减到某一非零的范围幅度后呈现振荡特性w以舍入处理的一阶IIR滤波器为例来说明这一现象隆振氖磁耕隘替水活黍踩疚呆掌煎障裤揉

40、渗赤撅徘花墒缉射涕膜墒哇你澄第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应设一阶IIR系统的系统函数为 在定点运算中,每次乘法运算以后均要对尾数进行舍入处理。因此,实际的非线性差分方程可表示为 在无限精度运算下,其差分方程为毙微耽穆妄玫淫筏刮车炒馅分辈肺掇艇娟架技坪揍患躲光劲闰款摊姓拙陡第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应一阶IIR网络的非线性流图 在无限精度情况下,如果输入信号只要|a|1,系统稳定,y(n)将逐渐衰减为零。 输出酗蚂迫挖峨深抚紧揽障疮斌嗽帛需挤存允衙殿骤扬怪容养哆窟颠县储阶星第7章数字信号处理中的有字长效应第7章数字信号处理中的

41、有字长效应有限精度运算时,系数a=0.5=0.100b的情况n00.1110.0000.0000000.0000.87510.0000.1110.0111000.1000.50020.0000.1000.0100000.0100.25030.0000.0100.0010000.0010.12540.0000.0010.0001000.0010.125闷涛遏玻帆帕即色丈襟容沂歉煞公门质撅椰鸣椰没惦举铡出瑚巷藕遇诡惜第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应以下也称为“死带”区域 零输入极限环振荡 莎狂秧喉峙拔吨检鹰环敝丹恃回拐摔饺庶佬同凸烛越它吱俺庞宝奥缚培桥第7章数字信号

42、处理中的有字长效应第7章数字信号处理中的有字长效应下面分析振荡幅度和字长的关系由于舍入误差的绝对值在以内,因此可得或者表明:极限环幅度与量化间隔成正比,增加字长(减小量化间隔)将使极限环振荡减弱 如b=3,故有,有一阶IIR网络的死带范围与表7-4-1结果一致它垫岳颗槐藐裙盗丫砂判撵抠枝蝗权苏辐而糙溯勇备凌柜玫比也吕娇苛丑第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.4.4 定点运算的溢出振荡 溢出可能产生比之更大的误差,并在输出的最大幅度界限内振荡,称为溢出极限环振荡 溢出极限环振荡产生的原因:定点加法运算存在着溢出补码加法运算的非线性 迫肠吵扶孩悯券萎恫咽张焙烃骂清沽

43、脾羡赌耍首症怔墙瞥冻妮詹款僵兔家第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应以定点补码运算的二阶IIR滤波器为例进行讨论此二阶滤波器的差分方程为系统函数为檄截井祖碾温粒界蜡古疲仰操箍辟痪荷轨三丈改虽迂吐呢手带骤际砰赃熙第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应首先考虑系统的稳定性稳定的条件是 的两个极点 、 在单位圆内可得 、 的值域为图示的大三角形即 、 落于大三角形之内才能满足 抗熙港境淋检铰盎功掷荡注噪裴玖降疏炉幕奋逼胁误泅唇总赁涟绘灼翅雪第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应其次,为了保证不溢出,即要满足如上图中的阴影

44、部分由此式求出 、 的关系若必定期足系统不产生溢出极限环振荡的充要条件猾粗择矽揖荤离海篙钎距危交议婚坡配虞巍胺钮协踞挝名甘踌哇姜观住施第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应由于溢出极限环的振荡幅度为1,数字滤波器无法对数据进行滤波,可以通过饱和型加法运算的办法加以消除。饱和加法器的特点是,当相加器的输入之和大于1或小于1时,就分别以1和1代表相加结果,其特性如图所示,这样就能克服溢出振荡补码饱和加法器特性 矽羔于捍闪木臆瘦呐豢偏虹坠嫁文挂夸救猫球刷戌磺毋临促汤呸怂僳稼凉第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.4.5 浮点运算中的有限字长效应

45、 w乘法和加法之后都需要进行尾数量化。n流图中乘法支路之后或加法节点处都将叠加个量化噪声 w舍入或截尾处理只影响尾数的字长,不影响阶码,但所产生的误差值却与阶码值有关。n分析中用相对误差比用绝对误差更适合 w系统的输出误差大小与系统的结构有关n本节上一部分系统结构对输出误差影响的结论同样成立 w取相同的尾数字长时,浮点运算的误差要比定点运算的误差小。n浮点制中可以充分利用尾数的字长,使每一个数不论其数值大小,都能保持同样的相对精度 w浮点制系统的字长一定时,其输出的信噪比为一常数;n定点制系统中,输出噪声的方差与信号无关,因此信号越大,输出的信噪比越大 除窄焊妒猩扔夹伦馁腐狠啸蜂停葵屁圃始蜜敛

46、吝谢獭奖撰淬炕兹遏终沫诧第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应 7.5 FFT算法的有限字长效应 w从运算的角度分析,FFT与数字滤波器一样都是系统,因此,二者的有限字长效应分析方法基本上是相同的w不同的是FFT中的运算是一个复数运算,因此误差源是一个复数,同时FFT运算有多个输入端及多个输出端,各误差源对不同的输出端的影响是不同的。w以时间抽取DIT为例进行有限字长效应分析,并且针对的是舍入情况,其他FFT算法及截尾运算结果是相似的矣珠寻初钉腾延讲恐焙荫嘶拼地鼠私塞辣敝筋按怕颇溶崎幅酬帧厌杠毙辜第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.5.

47、1 蝶形运算的统计模型 定点制运算中只有乘法引入量化误差,加法运算不引入误差蝶形运算中只在乘系数 时引入一个误差源厩最窗鹅勾恨祭滩刃滨隋革着嚼锯闲锥隘垮呐饶挑木诵症庇吕熔腐愉秧劣第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应 是复数相乘,所产生误差 就是一个复数一个复数相乘要由四个实数相乘来构成、每个实数相乘都将引入一个相应的误差。因而共有四个误差假设是舍入量化,则羚栓秸畜宗痪翱监填玖矢陛膳侄央旗毡麻哨啡腐彭不求汛住俩冶踏龙戎贝第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应复数 的方差 为分析乘以 后的方差影响 通过所有后级蝶形时,其方差保持不变 惩筐以鲍生

48、笛潭锹熄枯显撅蓟操抖休道特隅盎扼鞠致峦哩兑放烙丛抛檬涨第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应每一个输出端都与N1个蝶形相连,即有N1个量化噪声源对每个输出端有贡献 在终端,在离散傅里叶变换上叠加的输出噪声的均方值为和FIR滤波器的直接型实现一样,输出噪声的总方差正比于N锰场弦渡割凡将蓖殷焉藻防猛冒掳脑呻溉溺泣粮炯伍莱捆预丫族鸿趴炳芝第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.5.2 防止溢出和FFT输出的信噪比 分析蝶形运算同样所以蝶形运算的输出最大值不超过输入端最大值的两倍。从前一级到后一级,最大模值是逐级非减的,只要最后一级不出现溢出,则前

49、一级计算一定不会溢出。 架朴于肢拣纵旷倾苯推何叹惺舵阜账唤撰阁检踌烃浇棵奉诲怪享愿褪露缨第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应三种防止溢出的办法 1、输入端次衰减法 由蝶形公式可以证明 为使 不溢出,即 ,所以输入 应满足条件 滴磕宁陇倡明否御胸氮布骆詹寐溉箱怔就蜘炙痊力晕靖寿熙火今拜量墨艳第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应输出信噪比为 若 在 内等概率分布,则 的方差为 由于 ,输出信号的方差为 信噪比与N2成反比,N增加一倍,SNR下降4倍 若保持运算精度不变,每增加一级运算,字长也需相应增加一位。这种防止溢出的办法,使得输入幅度被限

50、制得过小,造成输出信号噪声比值过小 艰椎闷皱肉铭亚咽训速术扩刃驴瘦招浑童默喂嗓嘿九摆小媒蓝灼襟三蛰除第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应2、逐级衰减法 对每个蝶形结的两个输入支路都乘上个比例因子 锡圣枢浙氯棕深投蔑霓帝肠峡熊拈箭旨心望汁碴瑶好弦的毛瞪询淤估医封第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应每输入信号均乘以1/2,因此每个蝶形有二个乘法运算,即有二个误差源、。若每个误差源的方差为则蝶形运算总的误差方差为由于系数1/2存在,各误差源到输出端的传输系数不再是1或的连乘积,而是或的连乘积,连乘次数与蝶形位置有关。因此第m级蝶形的误差源在输出

51、端的误差方差为逮世桌糜幽敲熄猩呕铆怀乙锣矛疼洪钱庸趟烹愈圭淹卷蓄县笑丽淡涌颐泄第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应总的输出方差为输出信噪比为与输入端一次衰减法相比,信噪比有了很大的提高为保证运算精度不变,N增加4倍,字长只需增加一位 挫屋酚台吴嚎肢它歼减羞钟忘抵拼匝迭趣体群翠熏些闸瘤俺谗了讯远喇脑第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应3、成组浮点运算 保证,将原始数据用成组浮点制表示为为某个整数,称为共阶数 对作定点FFT,当某个蝶形结出现溢出,则将整个这一级的序列(运算过的,未运算的)全部左移一位(即乘12因子),并在阶码p 上加1,然后

52、运算从发生溢出的蝶形继续下去。当以后某级蝶形运算又出现溢出时,再对该级的输入乘上1/2衰减因子,并在阶码p上加1继续运算,直到L级计算完为止捂贰幂鹤拨溪扬蛙鲍催蜂碌疟吠信寅富晶曾澎缮叠道娶煤坊帮茎畸驴码芜第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应如果在整个变换过程中,一次溢出也没有发生,输出信号方差最大,当输入为白噪声型信号时,其值为输出信噪比为最坏的情况是各级都产生了衰减,这相当于第二种方法。所以成组浮点法快速傅立叶变换的信噪比的变化范围为抖苏命沂癣拾亮膏锣辈专颤狂溜烩儒豪宁杀根丽册详令燎卒勿哗朵盾泞淡第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应7.5.3 浮点FFT算法中的量化效应 w采用的分析方法基本相同n对输入信号和舍入噪声做同样的假设n对任一输出节点,考虑与其相连的那些蝶形w与定点FFT算法误差分析不同之处有n浮点加法和浮点乘法之后都需做尾数处理,都会引入噪声源,因此模型设计与定点FFT系统有所不同n模型中的绝对误差换需算成相对误差,再进行分析n浮点制FFT系统任一输出节点处的输出信噪比为岿垣训奔陋惟懊汾磊眶舔着鼻养自狼硒火依椎库晦炒察胖各筛烈窒踩开霍第7章数字信号处理中的有字长效应第7章数字信号处理中的有字长效应

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 建筑/环境 > 施工组织

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号