数字信号处理知识点总结.ppt

6/5/2023,1,Brief Review of Digital signal processing,剥卧梭赏任窘邀劫厩貌刁豢飞炸爵奥蝶幻阜疙锹瑞榴撩流歇粗协淌焦照翠数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,2,数字信号处理 Digital signal processing,以数字的方式对信号进行分析和处理的方法。,传统的模拟信号处理方法,无线电波信号语音信号地震波信号,幅度和时间上都连续的信号-模拟信号,模拟电路网络,xa(t),模拟信号处理方法框图,二阶巴特沃思模拟滤波器电路图,存在不足：精度；可靠性；灵活性；,ya(t),坪胜撕堕瘦倾仇羚钡蕾痈躇开腹咱倡烃项供江嫩够践赣遭昭粹木蜂手蝉窑数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,3,数字信号处理 Digital signal processing,以数字的方式对信号进行处理的方法。,Sampling,xa(t),ya(t),x(n),y(n),Analysis,Processing,Recovering,(1),(2),(3),模拟信号数字化过程 将模拟信号转换为数字信号，并且保证采样前后信息不丢失采样定理。,(2)数字信号分析方法 对离散时间信号和系统进行频域分析。z-变换，序列傅立叶变换；DFT变换，快速傅立叶变换。,(3)数字信号处理方法 设计数字滤波器，IIR数字滤波器，FIR数字滤波器，滤波器实现结构。,莆转糙涅壹澈绊墒余降俗注梦梢灵糙纬皖脂镁服深榷幻车伺戚君名茸铸莫数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,4,数字信号处理 Digital signal processing,模拟信号数字化过程。将模拟信号转换为数字信号，并且保证采样前后信息部丢失采样定理。,A/D转换器,时域离散,幅度量化,？,采样频率,雇念踌妈罚贬瞻拦坊恋尺搏宴健孽敬迷钱掏患网芬揉崩屏苦呕罢榔拙峦杭数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,5,数字信号处理 Digital signal processing,模拟信号数字化过程,奈奎斯特采样定理 Nyquist sampling theorem,模拟信号的采样频率s必须大于或等于信号中最高频率 max的两倍，才能保证其频谱不产生混叠且不失真还原。,时域采样频域周期延拓,暑放乒配桩茂乱冒烃涟泥蚀模途铭泄琐译罗渭朽似序臭灶赏暴晓二矣哦攻数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,6,Some important definition 折叠频率 folding frequency：采样频率的一半 s/2。奈奎斯特采样频率 Nyquist sampling rate：最低允许采样频率 s，是正确采样所必需的最低采样率。奈奎斯特间隔 Nyquist interval:最大允许的采样间隔,数字信号处理 Digital signal processing,模拟信号数字化过程,奈奎斯特采样定理 Nyquist sampling theorem,降轮算衰汞攫坠擂震肋剂关凋晌隙巫淋藏恳赋底跪往罪谴轻兄妄最另泊湖数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,7,数字信号处理 Digital signal processing,以数字的方式对信号进行处理的方法。,x(n),y(n),h(n),(2)数字信号分析方法 对离散时间信号和系统进行频域分析。z-变换，序列傅立叶变换；DFT变换，快速傅立叶变换。,2.Sequences Fourier Transform,1.z-Transform,单位圆,篱棵疙呵纱佩衬页溢幼搔误莹纫称调几满跑碎植操薄淤胺站坚玖耙卢稿挤数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,8,Discrete Fourier Transform,DFT TransformPair,DFS,Periodic Copies,Extract One period,Extract One period,DFT,Sequences Fourier Transform,？,弛鲤增史铂人氨氧贰酿另容荧症墩贫翼娜扦霜倾共馋筋酥沾竿瞎伴蛛州惭数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,9,Discrete Fourier Transform,DFT TransformPair,DFT的物理意义,3.DFT,1.z-Transform,2.Sequences Fourier Transform,频域采样,频域采样不失真条件：采样长度不小于信号长度（频域采样定理）,胸荧待咀隋谎勃谊岛霉臀赣十诡换叮窑镭嚷秋剩柯出矗类况睁士柯咙驮寂数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,10,2)Computation cost of DFT,Computational complexity is O(N2),笺欺浆毫啄子描馋重陷反温停峙携徊辈臣胖柠鱼孤且课疾坝态韩盏涌厄棚数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,11,3)Idea of FFT,按照时间的奇偶特性进行分组DIT-FFT按照频率的奇偶特性进行分组DIF-FFT,稠木书颗愁挝秩未晌驰佃瞒札揪吮息肚洪皑杏雄卖娟堆锣酸削肆截苦困琐数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,12,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,Three-Stage DIT flowchart,8-point FFT,流程图中，每一级有N/2个蝶形运算，因此每一级有N/2次复乘和N次复加，总共有M级（N=2M），因此：复乘次数：(Nlog2N)/2；复加次数：Nlog2N；,扮颊二吩视醒甲飘扬尧毛父迢寥水村栽亿仑舅庐案窗遍备炎羔丽脓迅脐已数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,13,FFT computation cost,Comparison between FFT and DFT in complex multiplication,可以更直观地看出FFT算法的优越性，特别当点数N越大时，FFT的优点更为明显。,括氰铁朔们帕滁翟疫渴辉姆蝶称为逾恍眩苹波瀑踌胆姓约旷壳蛤坡涉踊媚数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,14,酿沧船渍染逾龄触笛锰烃简积碌示坊翠患岸领茧花叛里棺锹校恃挪划疏栈数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,15,Discrete Fourier Transform Applications,Two typical application,Computation of linear convolution using DFT,Spectrum analysis using DFT,使用DFT计算序列线性卷积,使用DFT对连续信号进行谱分析,摸厄他楷高情荷岳自适初鹤动申御婴乎旧套颂裴邮祝壹拧涣赃勺妥桃假腹数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,16,A)Computation of linear convolution using DFT,X(k),H(k),X(k)H(k),DFT,IDFT,补零,补零,DFT,步骤,We can compute linear convolution using circular convolution if length of DFTs satisfy。,Relationship,显拿餐膳硬耘绊拳宦刽视底弘爽盈爹螺噬男甫觉落胃气子蝴纠雀励椿涎逆数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,17,Problems:,In practical application:y(n)=x(n)*h(n),suppose x(n)s length is M，h(n)length is N；Usually,MN,If L=N+M-1,then:For short sequence:many zeros padded into h(n).For long sequence:compute after all sequence input.Difficulties：Large memory,long computation time,so real-time property can not be satisfied.Solution:decomposition computation on long sequence.,Divided and Conquer,Two different ways:Overlap-add method;Overlap-save method,钒晶哮遂垦挞晃声拽弟变船蜡涝酝蛹新巢遁茁琐逛薛得眉切焊捞倍售沫喻数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,18,2 重叠相加法 Overlap-add method,促擎另摈赤而硕介欺支田猫查皖占翟癣柱锗郎凄滑渝芯乙扦向坪葱宿渤诅数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,19,2 重叠保存法 Overlap-save method,补零,由图可知：yi(n)的后N2个点值是正确的线性卷积值。,关键点1：将x(n)分解为一系列相互重叠的序列,关键点2：保存后N2个点值。,重叠保存法,刨翅浩阳赣磨坡缚丈智太妄箩猩足韭讼呛僧碧蒜泄狙嚏悸誊怪采要棺破犹数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,20,B)使用DFT进行连续信号的谱分析,信号的谱分析 计算DFT,时域、频域离散化,使用计算机对连续信号进行谱分析，要求信号在时域频域都满足离散有限长的条件。但是根据傅立叶变换的理论，持续时间有限长的带限信号是不存在的，在工程实践中需要对信号进行滤波和截取以获得有限长带限信号。因此使用DFT对信号进行谱分析只能是近似的过程。,采样,1)使用DFT进行连续信号的谱分析的思路,DFT,柄悦栋乳当蔫城小歌稻圆黔鼻白砾厚裤薯酱戊瘴斜叙丁椽菠境疡倦芥钉境数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,21,使用DFT进行连续信号的谱分析的过程,2）用DFT进行谱分析的误差问题,（3）栅栏效应,采样,加窗,卷积,（1）,（3）,（2）,（1）混叠现象,（2）截断效应,赃灸汀省卓旧厩疾骸陆臃贸翼劣樱述蹿函秒韩捆保亚铭卯茂铅竭侗螟骗蝶数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,22,3）DFT关键参数的选择 理解DFT计算结果的物理意义,时域：fs，T，N，Tp；频域：F和谱分析范围。,怂肩弹烫吐禹诽咎枷插畔渐悔谆涣偶炸侥虫欣粒蓝沸落肖颧称莱岛乱肚杜数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,23,数字信号处理 Digital signal processing,以数字的方式对信号进行处理的方法。,Sampling,xa(t),ya(t),x(n),y(n),Analysis,Processing,Recovering,(1),(2),(3),(3)数字信号处理方法 设计数字滤波器，IIR数字滤波器，FIR数字滤波器，滤波器实现结构。,FIR-h(n)finite length,IIR-h(n)infinite length,破浅嗜籍记烘迫躯犀截嚷捌肮李蝉爹慑蛇疆逗弘禹甫俗服帮嘉猿砍菲滋睬数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,24,FIR-h(n)finite length,IIR-h(n)infinite length,相位特性难以控制,可设计为精确严格的线性相位特性,较少的阶数获得较高的选择特性，存储单元少，运算次数少，高效经济。,要获得一定的选择性，所用的存储单较多，运算较复杂，成本高。,Digital Filter,嚎达削奢枝筋鲁符起骚泳券咽涵珠宏涛朋竹虾灸庸胆统暗询隐霹贴奥恃吮数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,25,INFINITE IMPULSE RESPONSE FILTER无限冲激响应滤波器设计,叭连凑驹绥感鹿剑宫羞凯阀隘硫畏裂诊源熙等薯扇蔼否抄倍妥臭鼓袋聪嗡数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,26,模拟滤波器的设计方法：简单严格的设计公式 设计参数已表格化 可以利用设计软件,（3）利用模拟滤波器的理论 Application of analog filter theory,设计原理：DF设计需求 AF设计需求 AF的Ha(s)DF的H(z),Impulse Invariance,Bilinear Transformation,常用方法：脉冲响应不变法 双线性变换法,险除删般猜滔谅扮抬垫斋珍召贰焉瑞算仑租赔脯聪护牧展勺岿灌赡饱叠亿数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,27,2 用模拟滤波器设计数字滤波器遵循的两个原则,（1）S平面的虚轴 j 映射到z平面的单位圆上ejw 上（Frequency response:Ha(s)H(z)）（2）Ha(s)的因果稳定性经映射后H(z)仍保持，即：s平面左半平面Res0（模拟域因果稳定条件）映射到 z平面单位圆内|z|1（数字域因果稳定条件）,Analog Filter Digital Filter,Ha(s)H(z),万襄尤吸纳念笆刘筹藏悉妈秒仲诵频合颓龟乱绵阐榔什债占蘸锈昆憨涟孩数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,28,5.2 脉冲响应不变法 Impulse invariant method,1.变换思想 Impulse Invariant Method,使数字滤波器的单位脉冲响应序列h(n)模仿模拟滤波器的冲激响应ha(t)。,Analog filter,Digital filter,Analog frequency response,Digital frequency response,医蒲耍士吭传淄涧搓试坪积圣撞穆部坤超询闽密阅躲眺滩粥娩仑柏演蓖希数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,29,数字滤波器z-平面的极点,2 数字化设计过程,Inverse Laplace,z-transform,模拟滤波器s-平面的极点,藐贴赖果昏厨诀喧建美科朽窍锤捡摇阳优祖南闸挎捎供昔见资扫证决逮嗜数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,30,3 数字滤波器与模拟滤波器频响关系,实际模拟滤波器的频响是非带限的 频谱混叠（该方法严重的缺点）,适用范围：低通，带通。,周期延拓,周期延拓以后，混叠严重，难以转换到数字域!,高通模拟滤波器,缨惩吧终掐磕癌饱海萌碰懊侯利蕾窥军炎凌怖砧傀补豺翱扫亩引插赋啊迭数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,31,Image of left half plane,s-平面与z-平面之间的映射关系,双曲正切,双线性变换关系,AF,DF,巧埃顾认织秒模箕驼蜘志镰打拟膨槛热寇攻稍摊绰通拢炼滤播盎罪漳睁蜘数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,32,FIR数字滤波器的设计方法 Design of FIR Digital Filter,阎丢赊豌涨快法竣老壕莉抑垃陕锤入袱疟月筷苗泡实出闽稚绍墅速萄芭青数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,33,6.1 线性相位FIR滤波器的特点,h(n)是实数，且满足偶对称或奇对称的条件，即：,（2）线性相位FIR滤波器幅度特性、实现结构、零点分布。,（1）线性相位条件 假设FIR滤波器的单位脉冲响应h(n)的长度为N，频响函数为：,要求滤波器具有严格的线性相位特性，是 的线性函数，通过系统的各个频率成分延时是一个常数，则h(n)必须满足：,县前频处次燕蕉圆辨业徊抵局媒属为恶舀撒净削桨玄商萄潞拿口粒旋挽康数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,34,单位脉冲响应,矩形窗,h(n)偶对称,窗函数设计思想,理想幅度特性,矩形窗幅度特性,时域相乘,频域卷积,？,体耐款片孔烂引蚊眨犬老请路韶茨毗墨哩茂丑樟御郑嗡荷便腹卸典碍伏啊数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,35,时域相乘,频域卷积,理想幅度特性,矩形窗幅度特性,鄙益培娱斟阀擒咽貌监金瞎嫉臻儿它紧砸盯再藕瓮叉裳诱漱世瞬少辆瞳叁数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,36,矩形窗对理想低通幅度特性的影响,钡豌途煌讳郸簿氛侨迂烩件镐又秦疑砷琉蚌险槐铁粉淳荔叹袱塘枣摹楞俞数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,37,毅澜永裴衫极致献茸垛以岗博栈狸底护诚疙璃饯唆拓吭征筐懦薪碾闺篮厚数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,38,（1）性能方面,6.4 IIR和FIR滤波器的比较,（2）结构方面,（3）设计方面,（4）应用方面,峰养壕倦旦撅揖油膛轿考暴闺灼栖师晤恕问慧瀑趟腰脸澡尝针脉随掏靳感数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,39,（2）信号流图法 Flow-graph 如：,一阶数字滤波器结构的信号流图,z-1,信号流图表示,不同的运算结构会影响系统的精度、误差、稳定性、经济性以及运算速度等特点。,澜播润毯翠贞秦构诫捻妻迭诫饥晚价砍庇悠疲表缘意缉檬涤狼骤丢孙柒募数字信号处理知识点总结数字信号处理知识点总结,6/5/2023,40,数字信号处理 Digital signal processing,以数字的方式对信号进行处理的方法。,Sampling,xa(t),ya(t),x(n),y(n),Analysis,Processing,Recovering,(1),(2),(3),模拟信号数字化过程。将模拟信号转换为数字信号，并且保证采样前后信息部丢失采样定理。,(2)数字信号分析方法 对离散时间信号和系统进行频域分析。z-变换，序列傅立叶变换；DFT变换，快速傅立叶变换。,(3)数字信号处理方法 设计数字滤波器，IIR数字滤波器，FIR数字滤波器，滤波器实现结构。,谰颗其菌肝捂枉崔露沤碎伏购眷替铝慧显圾抨潮鉴傻案驻纠兜容瓷都秸雇数字信号处理知识点总结数字信号处理知识点总结,