书签 分享 收藏 举报 版权申诉 / 105
上传文档赚钱

类型信号处理中的若干典型算法课件.ppt

  • 上传人(卖家):三亚风情
  • 文档编号:2922427
  • 上传时间:2022-06-11
  • 格式:PPT
  • 页数:105
  • 大小:3.06MB
  • 【下载声明】
    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

    22、5-0.500.51-0.0500.05-101-0.0500.05-101-0.5-0.2500.250.5051015-0.5-0.2500.250.50204060-0.5-0.2500.250.50246幅度调制说明窄带信号多是幅度调制信号,如:窄带信号的表示方法:)(cos()()(0tttatx1. 直接表示:同向分量I垂直分量Q2.间接表示( )( )cos ( )ca ta tt)sin()()cos()()(00ttattatxsc)(sin)()(ttatas则令3. 解析信号表示)(sin()()( 0tttatx0( )( )( )( )( )jtjtz tx tjx

    23、ta t ee)(cos()()(0tttatx)()()(tjatatxsca)()()(tjaetatx复数包络令tjaetxtz0)()(则如果相位为零,则复数包络即是( )a t希尔伯特变换解析信号)(Re)(Re)(0tjaetxtztx)()(21)(00jjXjjXjXaa结论:窄带信号 的频谱可由其复数包络的频谱作移位而得到。 或:窄带信号可由一个低通信号来表示。( )x t二、信号的调制与解调信号为什么要调制要传输的是语音、图像和数据,它们都是低频信号。这样的信号如直接通过信道传输,将会产生严重的衰减,且易受噪声的干扰。 幅度调制 (AM)频率调制(FM)相位调制(PM) 调

    24、制方式传输方式时分复用( TDM)频分复用 (FDM)调幅(AM)0( )( )cos()x ta tt00双边带(DSB)调制000000( )( )cos()( )sin()x ta tta tt单边带(SSB)调制双边带调制的带宽是单边带调制的2倍调相(PM)0( )cos( )cpx tAtk a t( )a t:待调制信号;pk:偏移常数;cA:载波的幅度,为常数。调频(FM)0( )cos2( )tcfx tAtkad012( )( )2tfidtkadf tdt令则0( )( )iff tfk a t瞬时频率00.020.040.060.080.10.120.140.16-2-1

    25、01time The message signal00.020.040.060.080.10.120.140.16-1-0.500.51time The modulated signal频率调制后的信号待调制信号PM、FM统称角度调制,为非线性调制,特点是传输的带宽大,抗噪性能好。应用于高保真广播。00.050.10.15-2-1012TimeThe message signal00.050.10.15-2-1012TimeThe modulate signal00.050.10.15-2-1012TimeThe modulated signal00.050.10.150.200.511.52

    26、TimeEnvelope of the modulated signal信号的解调(Demodulation)对幅度调制,其解调过程即是“包络检测”,使用的方法即是通过 Hilbert变换,求出解析信号,然后将频谱移位,得到低通包络信号。窄带信号的抽样:242( / ),1/2BsBsBfffffr rr r或若:02(/2)sBfff, 太大了!sf窄带信号抽样定理9.4 逆系统、反卷积及系统辨识( )H z( )x n( )y n若 , 已知,求 ,正问题;( )h n( )x n( )y n多数情况如此若 , 已知,求 ,逆问题;( )h n( )x n( )y n已知系统和输出,求源心

    27、电逆问题,脑电逆问题若 , 已知,求 ,逆问题;( )h n( )x n( )y n已知输入输出,求系统矿物勘探、地球物理 等领域 “逆系统”和“反卷积”的概念:1( )H z( )x n( )y n2( )Hz12( )( )( )h nh nn12( )( )1H z Hz 如果互为逆系统1( )( )( )B zH zA z2( )( )( )A zHzB z稳定的充要条件最小相位系统1. 若系统输入、输出已知,希望求系统H1(z)1( )H z( )x n( )y n2( )HzL( )x n调整 的参数,使 接近等于 ,则( )x n2( )Hz( )x n121( )( )H zH

    28、z2. 若系统输入未知,输出已知,希望求系统1( )H z( )n( )y n2( )HzL( )x n调整 的参数,使 接近等于 ,则2( )Hz( )x n12( )1( )H zHz( )n3. 若系统输出已知,再知道输入或系统,欲 求另一个,可采用反卷积的方法:0( )( )( )( ) ()( ) (),0knky nx nh nx k h nkx k h nkn(0)(0) (0)(0)(0)(0)yxhxyh(1)(0) (1)(1) (0)(1) (1)(0) (1)(0)yxhxhxyxhh( ), ( )( )y n h nx nM依次递推10( )( ) (0)( ) (

    29、)nky nx n hx k h nk10( )( )( ) ()(0)1nkx ny nx k h nkhn10( )( )( ) ()(0),1nkh ny nx k h nkxn( ), ( )( )y n x nh ndeconv.m 系统辨识从频域求解:( )H z( )x n( )y n0( )( ) ()xnr mx n x nm0( )( ) ()ynr my n y nm0( )( ) ()xynrmx n y nm2()()()jjjyxP eH eP e( )H z( )x n( )y n2()()()jjjyxP eH eP e()()()jjjxyxPeH eP e1

    30、( )( )()( )yxP zH z H zP z( )( )( )xyxPzH z P z( )1xletP zK1( )( )()yK P zH z H z( )( )xyK PzH z谱分解H U AV9.5 奇异值分解SVD:mm U正交阵:mn S00012diag(,)r S对角阵HAUV长方阵:,( )mnmnrankrnAA正交阵:nn V12,r 10rn 的奇异值A:iu 的左奇异向量AU的列向量V的列向量:iv 的右奇异向量AHUAV00m nr0m mm nn n奇异值分解的本质是用两个正交阵对一个长方阵分别做变换,使其变成对角阵。然后按大小将奇异值排序。77奇异值的

    31、内在含义奇异值的内在含义l零奇异值刻画了矩阵A的奇异性质。l一个正方形矩阵只要有1个奇异奇异值接近于0,那么这个矩阵就接近于奇异矩阵。l一个非正方形矩阵如果有1个奇异奇异值等于0,那么这个矩阵一定是非满秩的。这种情况称为秩亏缺,它相对于满秩是一种奇异现象。几点结论和说明:所以, 是 的左奇异向量AivAVU1,2,01,iiiirirn uAv1.2.HH U AVHH1,2,01,iiiirirm vu A所以, 是 的右奇异向量AiuHAAiviu3.是HA A是特征向量12,r 或 特征值的开方HAAHA AH1riiii Auv4.矩阵 可看作奇异向量做外积后的加权和,权重即是非零的奇

    32、异值,即 A5.矩阵 的Frobenius范数定义为A2,F11nmi jija A关系:22212FrArankmin( , )m nrA6. 如果:A 满秩 , 的列向量也按此排序120rV7.U排序 的前 个列向量形成了 的列向量 所张成的空间的正交基; 的前 个列向量形成了 的行向量所 张成的空间的正交基; 的后 个列向量形成了 的零空 间的正交基; 的后 个列向量形成了 的零空 间的正交基。VUrArAVUmr HAnr A结论1HHS0AVUVU008.伪逆(pseudo-inverse) 1H1riiiiAv u展开Axb9.线性方程组方程数大于未知数:超定(overdeterm

    33、ined)方程组;方程数小于未知数:欠定(underdetermined)方程组mn 1n 1m HAUV在超定和欠定两种情况下,方程的解可表为:H1H()AA AAHH1()AAAAxA b超定( ):mn 欠定( ):mn 10.超定方程组无唯一解,但给定约束条件 现讨论解的性质。2minAxb有唯一解0GbxAxbH1H()GA AAA解的性质:0Gbx220AxbAxb0 x b 所以,由伪逆给出的解是最小平方(二乘)解,其求解算法可以用奇异值分解来实现。 SVD在信号处理中的应用:反卷积、信号的最小平方估计、噪声去除、ARMA模型求解及参数模型阶次的估计等。 例信号去噪 矩阵 的奇异

    34、值 可以反映信号和噪声能量集中的情况。如果将它们按照递减的顺序排列起来,即那么,前 个较大的奇异值将主要反映信号,较小的奇异值 则主要反映噪声,把这部分反映噪声的奇异值置零,就可以去除信号中的噪声。这就是利用SVD去除噪声的基本原理。对一维信号,关键是如何形成矩阵 。A1,ir120ir1,iriA ( ),0,1,1,x nnNx ns nu n 10111211xxx Mxxx Mx Lx Lx NX方法1:2(1)(2)( )(1)(2)(2 )(1)1)(1)2)()xxx nx nx nxnx mnx mnx mnX方法2:Hankel87Hankel或其他构造数据矩阵方法SVD确定

    35、奇异值分割阈值Th当iTh时令i=0 H1H1Thiiiiriiii AuvuvH1riiii Auv提取一维数据 x n ,iiiuv(1)NMMA(1)NMM A ( )xns n 9.6 独立分量分析简介 独立分量分析(independent component analysis,ICA)是近年来由信源盲分解(blind source separation, BSS)技术发展起来的多通道多通道信号处理方法。 如何由头皮脑电信号反演来求出皮层内的脑电信号?这是一个典型的反卷积问题,也是一个典型的信源盲分解问题,极具挑战性的课题。高分辨脑电高分辨脑电脑电脑电核磁核磁图像图像3维模型剖分剖分脑

    36、脑电电核磁图像AB( ) ts( ) tx( ) ty ICA模型每一个分量都是时间的函数12 ,TMss ss源信号:M个(假定:颅内偶极子给出)观察信号:N个12,TNxx xx(假定:头皮电极给出) 是混合矩阵,将 个 变为 个 ,A可以看作是从皮层通过颅骨到头皮的路径(系统)。MNAisjx我们的任务是由观察信号 求出源信号 , 设想我们可以构造出一个解混合的矩阵 。Bisjx,: NMxAsA混合矩阵ABI如果保证 则ys当然只能是近似!为保证解混合过程能实现,且求解稳定,要求:,( ,1,2,)iji jMijs s(1)相互独立(3)源信号 的各分量最多只能有一个是高斯信 号。因

    37、为高斯信号的线性组合仍然是高斯 的,两个以上高斯信号的解混问题是病态的。s在ICA中,有两大类问题需要解决:一是如何判断解混后的信号的各分量之间是相互独立的,二是如何发展一套算法使混合信号通过解混运算后实现相互独立。(2)源信号 的分量个数 小于观察信号 分 量的个数 。也就是说,由 个观察信号最 多只能分解出 个源信号分量。xsMNNM 衡量一组信号是否接近于相互独立,需要优化判据。判据有:代价函数极小化判据、互信息极小化判据、输出熵极大化判据以及极大似然估计判据等。 ICA的基本思路是选择上述某一种独立性判据,构造一个多通道随机信号的目标函数,通过合适的优化算法来调节解混矩阵从而使目标函数

    38、达到最大化或最小化。两大类:批处理算法;自适应处理算法。前者包括成对旋转法、改进的成对旋转法及固定点算法等;后者包括随机梯度法(Infomax算法)、自然梯度及相对梯度法(扩展的Infomax算法)、非线性主分量分解法等。0100200-2020100200-5050100200-2020100200-5050100200-5050100200-5050100200-100100100200-5050100200-5050100200-2020100200-5050100200-202仿真举例源信号 混合信号 解混信号例 9.7 同态滤波及复倒谱简介同态滤波及复倒谱简介 ( ) ( )( )(

    39、 )y ns nu nh n()()()()()jjjjjY eS eH eU eH e( )x n加法性噪声( )( )( )y nx nh n()()()jjjY eX eH e线性滤波()()()jjjX eS eU e( )( ) ( )x ns n u n乘法性噪声()() ()jjjX eS eU e( )( )( )x ns nu n卷积性噪声 调制信号就是乘法性的,即传输出去的信号是待调信号和载波信号的乘积。卷积性信号多出现在有回波的场合,如语音、雷达、声纳及超声成像等领域。在这两种情况下信号的频谱和噪声的频谱混叠在一起,不能简单地用线性滤波的方法去出噪声。 同态滤波同态滤波用

    40、来实现这一类型的去噪问题。实质是将乘性乘性转换为加性( )( ) ( )x ns n u n对乘法性噪声:()()()jjjX eS eU e( )( )( )x ns nu nln ( )ln ( )ln ( )x ns nu n步骤1:取对数( )( )* ( )( )y nx nh ns n步骤2:滤波( )exp( )exp ( )expln ( )( )y ny ns ns ns n步骤3:取指数对卷积性噪声:( )( )* ( )x ns nu n( )( ) ( )X zS z U z步骤1:取Z变换ln( )ln ( )ln( )X zS zU z步骤2:取对数( )( )(

    41、)X zS zU z步骤3:取Z反变换( )( )( )x ns nu n( )( )Y zS z步骤5:取反变换( )( )* ( )( )y nx nh ns n步骤4:滤波步骤6:取指数( )exp ( )exp ( )expln ( )( )Y zY zS zS zS z( )( )y ns n在上述步骤中:有( )ln( )X zX z11( )( )ln( )x nZX zZX z1( )ln()jx nX e F 是 的傅里叶变换取自然对数后的傅里叶反变换 ,称其为倒谱,由于其一般为复数,故称之为复倒谱 (complex cepstrum) ( )x n( )x n例1( )(

    42、)()Mkkkx ns ns nn接收到的信号由信号和其不同时间的延长所做出,称之为回波(ehco):120,1Mknnn式中1( )( )()Mkkkp nnnn 若记则( )( )* ( )x ns np n对单一延迟,有11( )( )()p nnnn 11( )( )()x ns ns nn( )( ) ( )X zS z P z11( )1nP zz 属同态滤波问题1111( )( 1)()kkkp nnknk11( )ln( )ln ( )ln(1)( )( )nX zX zS zzS zP z( )( )( )x ns np n设计一滤波器,将 去除( )p n与本章有关的MAT

    43、LAB文件: 1. interp.m :实现信号的插值。去镜像滤波器在内部设计。 2. decimate.m :实现信号的抽取。去镜像滤波器在内部设计。 3. resample.m :该文件用来实现信号抽样频率L/M倍的转换. 4. upfirdn: c-mex文件, 用来实现信号抽样频率L/M倍的转换.5. modulate.m 实现信号的调制。调用格式是: y = modulate(x, Fc, Fs, method, opt)x:待调信号,y:调制后的信号,Fc:载波频率,Fs:抽样频率,opt:选择参数,method:调制方法。若 methodam, 或 amdsb-sc:双边带幅度调制, fm 频率调制 ; pm 相位调制, pwm 脉宽调制; ptm 脉冲时间调制6demod.m 实现信号的解调,调用格式: x = modulate(y , Fc, Fs, method, opt) y是调制信号,x是解调后的信号,其它参 数和“modulate.m”中的相同。7. deconv 实现反卷积8. svd 实现奇异值分解9. rceps 求一个序列的实倒谱

    展开阅读全文
    提示  163文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:信号处理中的若干典型算法课件.ppt
    链接地址:https://www.163wenku.com/p-2922427.html

    Copyright@ 2017-2037 Www.163WenKu.Com  网站版权所有  |  资源地图   
    IPC备案号:蜀ICP备2021032737号  | 川公网安备 51099002000191号


    侵权投诉QQ:3464097650  资料上传QQ:3464097650
       


    【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。

    163文库