信号处理中的若干典型算法课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《信号处理中的若干典型算法课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信号 处理 中的 若干 典型 算法 课件
- 资源描述:
-
1、前言:关于抽样率转换问题 (一)为什么要作抽样率转换? 1. 信号原来的抽样频率不合适 如抽样频率过高,数据量太大,因此存储 量大;计算负担重,传输时需要大的带宽。 2. 实际的数字系统中,不同的处理环节需要 不同的抽样频率例如:在音频世界,就存在着多种抽样频率。得到立体声信号(Studio work)所用的抽样频率是48kHz,CD产品用的抽样率是44.1kHz,而数字音频广播用的是32kHz。 同一首音乐,从录音、制作成CD唱盘到数字音频广播,抽样频率要多次变化。再例如:当需要将数字信号在两个或多个具有独立时钟的数字系统之间传递时,则要求该数字信号的抽样率要能根据时钟的不同而转换。3. 信
2、号多分辨率的需要 根据信号频率成分的分布,将一个信号分解成低频信号和高频信号,或分解成多带信号(如M个带),分解后的信号带宽减少M倍,所以抽样频率可减少M倍。多抽样频率情况下信号的处理称为 “多抽样率信号处理” Multirate Signal Processing (二)、如何实现抽样率的转换3. 基于原数字信号,用信号处理的 方法实现抽样率转换。( )D/A( )A/D( )x nx tx n2.1. 对原来的模拟信号重新抽样;(三)、多抽样率信号处理的内容1. 信号的抽取(Decimation);2. 信号的插值(Interpolation);3. 抽取与插值的实现、多相结构、多抽样率系
3、统;4. 两通道滤波器组,分析与综合;5. M通道滤波器组,分析与综合;6. 多抽样率信号处理的应用。一、 信号的抽取 Mffss/抽取:M)(nx)(nyDown-Sampler最简单的方法是将 中每 个点 中抽取一个,依次组成一个新的序列y,即 )(nxM)()(Mnxnyn 抽样频率减少 倍 M)(nx:sf( ):/sy nfM1( )x n要找到抽取前后, 和 的时域、频域关系。对于抽取,要通过中间序列)(nx( )y n1( )x n( )x n1( )x n( )y n 101)(1)(MkkMWzXMzY10/ )2()(1)(MkMkjjeXMeY现证明如右的关系:nnnnz
4、MnxznyzY)()()(证明:)()(Mnxny1,( )( )()m MMmMnmY zx m zX z 的抽样率仍为 )(1nxsf)(nyMfs/0)()(1nxnx其它,2, 0MMn令: 的抽样率是 现在的任务是: 1. 找到 和 的时域与频域的关系; 2. 找到 和 的时域与频域的关系; 3. 找到 和 的时域与频域的关系;)(1nx)(1nx( )x n( )y n( )y n( )x n令 iMinnp)()(sf)()()(1MnxMnxnynnMnnznxzMnxzY/11)()()(1/1( )()MY zXz关键是 和 的关系:)(1nx( )x n为一脉冲序列,其
5、抽样频率也为 正确101)(MkknMWMnpMjMeW/2)()()(1npnxnx11010( )( ) ( )1( )1( )()nnMknnMnkMknMknXzx n p n zx nWzMx n zWM 周期序列展为傅里叶级数 101)(1)(MkkMWzXMzYjez 1(2)/01()()MjjkMkY eX eM1101( )()MkMkXzX zWM11( )()MY zXz所以:又因为:最后:信号抽取前后频域的关系10/ )2()(1)(MkMkjjeXMeY如何理解令:3M /3(2 )/3(4 )/31()()31()31()3jjjjY eX eX eX e将 作3
6、倍的扩展()jX e将 移动 后作3倍的扩展()jX e2将 移动 后作3倍的扩展()jX e4将信号 作 的抽取,得 ( )x nM( )y n 目的:将抽样频率降低 倍;M原则: 应保留 中的全部信息;( )y n( )x n措施: 的一个周期应等于 的一个周期;()jY e()jX ecsMff2结论:结论:抽取的结果不会发生频谱的混迭 由于 是可变的,所以很难要求在不同的 下都能保证 MMcsMff2结果:出现了频谱的混迭,如:2M /2/211()()()22jjjY eX eXe抽取后频谱的混迭 01)(jeH| 2M其它解决的办法:在抽取前加反混迭滤波器,去除 中 的成分。虽然牺
7、牲了一部分高频内容,但总比混迭失真好。| 2M()jX e( )x n( )v n( )y n( )h nMkknxkhn)()()(kknxkhn)()()(kkMnxkhMnny)()()()(kkMnhkx)()(11101( )()()MMkMkMMkY zX zWH zWM1(2)(2)01()()()MjjkMjkMkY eX eH eM20由于低通滤波H的作用(仅考虑带内)01)(jeH| 2M其它则Y可以化简1(2)(2)01()()()MjjkMjkMkY eX eH eM1xjX eM加上频带为(加上频带为( )的低通)的低通滤波器后,后,可以避免抽取后频谱的混迭可以避免抽
8、取后频谱的混迭 MM,二、信号的插值 最简单的方法是将 每两个点之间补L-1个零。 )(nxssLff 插值:)(nx( )v nLUp-SamplernnnjnjeLnxeneVj)()()(kkLjekx)()-;()-/jjX eV eLL周期:周期:)()(LjjeXeV)()(LzXzV信号插补前后频域的关系0)()(Lnxn其它,2, 0LLn220()jX e镜像(Image)必须去除!220()jV e22坐标轴的又一种标注法( ):;( ):22svsvvsxx nfv nfLffff LfL 0)(ceHj|L其它kknhknhnny)()()(*)()(kknhLkx)(
9、)(kkLnhkxny)()()(去除镜像的目的实质上是解决所插值的为零的点的问题。方法:滤波)(nx( )v nL( )h n( )y n三、抽取与插值相结合的抽样率转换三、抽取与插值相结合的抽样率转换 分数倍抽样率转换:/L MCD产品用的抽样率是44.1kHz,而数字音频广播用的是32kHz。如何转换?先 倍插值,再 的抽取320L 441M 合理的方法是先对信号作插值,然后再抽取 )(nx( )v nL1( )h n( )u n2( )h nM( )y nsfsLfsLfsLfsLfM插值抽取 0)(LeHj0 | min(,)L M其它因为两个滤波器工作在同样的抽样频率下,所以可将它
10、们合并成一个)(nx( )v nL( )h n( )u nM( )y nsfsLfsLfsLfM0)()(Lnxn其它LLn2, 0)()(Mnunyn)(*)()(nhnnukkknh)()(kLkxknhnu)()()(kkxLknh)()(kLkMnhkxny)()()(单独抽取和单独插值时的时域关系的结合M抽取倍数L插值倍数)( nxn)(nhn)( nvn如何计算?32letLM( )u nkLkMnhkxny)()()(L)0()0()0(hxu(1)0(0)(0) (1)uhxh 包含很多乘以零的运算,实际上是不需要的 )(*)()(nhnnukkknh)()( (2)0(0)0
11、(1)(0) (2)uhhxh (3)(1) (0)0(1)0(2)(0) (3)uxhhhxh 由 求 ,每两个点只要一个,即( )u n( )y n(0)(0)(1)(2)(2)(4)yuyuyu(1), (2), (3),uuu白计算了所以,在抽取与插值中,一定会有高效的计算方法,原则是:插值时,乘以零的运算不要做;抽取前,要舍弃的点就不要再计算。0 LkMnnLMk mLMnk( )mMnMny nxm h MnLmLLL kLkMnhkxny)()()(的又一种表示形式:( )LmMny nxm h mLMnL 表示 对模 求余 LMnMnL多相结构表示32( )(32)3mny n
12、xm hmn0nmuhxmhmxy)0()0()0()3()()0(1n32(1)(32 )3myxm hm muhxmhmx)2()2()0()23()(2n34(2)(34 )3myxm hm muhxmhmx)4() 1 () 1 () 13()1 (考查一个多抽样率系统是如何工作的1( )v n1( )u n)(nx22( )y n221z2( )v n1z2( )u n12121:01234567( ):(0)(1)(2)(3)(4)(5)(6)(7)( ):(0)(2)(4)(6)(8)(10)(12)(14)( ):( 1)(1)(3)(5)(7)(9)(11)(13)( ):(
13、0)0(2)0(4)0(6)0( ):( 1)0(1)0(3)0(5)(7)(1): 0(0)0nx nxxxxxxxxv nxxxxxxxxv nxxxxxxxxu nxxxxu nxxxxxu nxx(2) 0(4)0(6)( ):( 1)(0)(1)(2)(3)(4)(5)(6)xxy nxxxxxxxx四、抽取和插值的滤波器实现 10)()()(NkkMnxkhny)(nx)(ny)(nvM( )h n( )x n(1)h N (2)h(1)h(0)h1z1z1zM( )y n问题:卷积后有大量的数据被舍去,浪费了计算时间。改进:右图M( )x n(1)h N (2)h(1)h( )y
14、 n(0)h1z1z1zMMM( )x n(1)h N (2)h(1)h(0)h1z1z1zM( )y n假定:9,3NM分析一下和滤波器系数相乘的输入数据:MMM0h1h1Nh)(nx( )yn1z1z1z与 相乘的滤波器系数:(0)(3)(6)hhh()x Mn与 相乘的滤波器系数:(1)x Mn(1)(4)(7)hhh与 相乘的滤波器系数:(2)x Mn(2)(5)(8)hhh可把滤波器的系数分成 组, 每组 个系数/N MM例令( )sin(2),1 16ssx nnffff1. 作 L3 倍的插值;2. 作 M4 倍的抽取;3. 作 L/M=3/4 倍的抽样率转换。考察作业: 请编程
15、实现该题的要求,并给出类似下页的图形0( )H z0( )x nM1( )H zM1( )MHzM( )x n1( )x n1( )Mxn0( )v n1( )Mvn1( )v n 将信号的频谱均匀或非均匀地分解成若干部分,每一个部分都对应一个时间信号,我们称它们为原信号的子带信号 。 对信号x(n),我们欲将其传输,若用数字方 法,其传输过程包括数字化、量化、编码及 调制等步骤。若对该信号用抽样频率 fs 进行 抽样,每一个抽样数据为 16bit,那么其1秒数 据所需要的bit数是 16fs。 例050100150200250300-505 signal x(t)00.10.20.30.40
16、.5-200204060 Spectrum of x(t) 能否保证在传输 信号不失真的情况下,减少所用的bit数?我们发现x(n)的频谱主要中在归一化频率0.08及0.12处,而从0.250.5处的能量很小。( )x n()jX e分别用一个低通滤波器H0(z)和一个高通滤波器H1(z)进行滤波H0(z)2H1(z)2)(nx)(1nu)(0nu0( )x n1( )x n)(1H)(0H2/0)(0zH)(1zH0100200300-4-20246 x0(t)0100200300-1-0.500.511.5 x1(t)00.20.40.60.8-200204060 the Spectrum
17、 of x0(t)00.20.40.60.8-40-2002040 the Spectrum of x1(t)0( )x n0()jXe1( )x n1()jX e由于: 的频带减小了一半;所以:可以在它们后面跟一个二抽取环节;这时: 的抽样频率为 01( ),( )x nx n01( ),( )v n v n2sf0( )v n含有较多的信号能量,每个抽样点仍用16 bit1( )v n含有较少的信号能量,每个抽样点用4 bit总的bit数1624210sssfff 16sf原来 一个滤波器组是指一组滤波器,它们有着共同的输入,或有着共同的相加后的输出 分析滤波器组综合滤波器组0( )Hz0
18、( )x n1( )H z1( )x n1( )MHz1( )Mxn( )x n0 ( )x n0( )G z1 ( )x n1( )G z1( )Mxn1( )MGz( )x n分析滤波器组 的作用:将信号按频带分解,分解为低通、一系列带通和高通信号。按信号能量的分布,或按重要性,给以分别的处理。去除抽取时的混叠。011( ),( ),( )MHz H zHz2(1)MM2M20()jkH e0k1k1kM0k2(1)MM2M20()jkH e0k1k1k M0k无混叠有混叠01233(),;(),44443557(),;(),4444jjjjHeH eHeH e4M 01():2 2;()
19、:2 ,jjHeH e2M 00()jH e1()jHe20(2k /)0(),()Low-pas(s)jjjMkHeMMHeHeM通道滤波器组0( )H z0( )u z0( )v n0( )x n0( )G zMM1( )H z1( )u z1( )v n1( )x n1( )G zMM1( )MHz1( )Muz1( )Mvn1( )Mxn1( )MGzMM( )x n( )x n综合滤波器组 的作用: 去除插值后的镜像;实现真正的插值;重建原信号。011( ),( ),( )MG z G zGzM:由于每一个子带信号的频带降为原来的 , 所以抽样频率可降低 倍;1 MMM:恢复原来的抽
20、样频率,使重建后的信号和原 信号有相同的抽样频率。 又抽取又插值的作用: 达到按信号能量分布给以不同处理的目的,如 编码; 抽取后的信号可能要传输后才重建。00( )( )PerfectReconstruction(PR)( )(),constPerfectReconstruction(PR)( )x nx nx ncx nnc nx nx n希望:精确重建如果:否则:即产生(对的失真。需要研究产生失真的原因: 对对 失真的因素失真的因素: )(nx)(nx1. 混迭失真:抽样频率不满足2scfMf(1) 个滤波器如何设计?(2)每一路的滤波如何计算?(3) 如何保证PR?2M2.幅度及相位失
21、真: 滤波器组的频带在通 带内不“平”,而其相频特性不具有线性相 位所致3. 编码,量化,传输所产生的误差 9.3 窄带信号及调制与解调)(cos()()(0tttatx( )a t:低频,其最高频率远小于 待调制信号(modulating signal)或基带信号 000hh 假定为常数0cos()t:载波信号(carrier signal) ( )x t:调制信号(modulated signal) 一、窄带信号0( )( )cos()x ta tt001() ()()2X jA jjA jj ( )x t:频谱的中心在 ; 有效带宽002,hhB =窄带信号又称幅度调制-0.0500.0
展开阅读全文