《数字信号处理DigitalSignalProcessingDSPppt课件》由会员分享,可在线阅读,更多相关《数字信号处理DigitalSignalProcessingDSPppt课件(85页珍藏版)》请在金锄头文库上搜索。
1、数字信号处理数字信号处理Digital Signal Processing(DSP)教师:张中兆 马永奎Tel:86413513Email:参考书参考书4.离散时间信号处理 美A.V奥本海姆 R.W.谢弗编 科学出版社2.数字信号处理(丁玉美,高西奎) 西安电子科技大学出版社3.数字信号处理学习指导系列(海因斯) 科学出版社讲授内容讲授内容1.绪论-DSP的发展和应用2.离散时间信号分析DFT3.快速付里叶变换FFT4.Walsh变换5.IIR DF的设计(无限长单位脉冲响应数字滤波器的设计)6.FIR DF 的设计(有限长单位脉冲滤波器的设计)7.自适应数字滤波器第一章 绪论为何要上数字信号
2、处理? 在过去的数十年中,数字信号处理(DSP)的领域,无论在理论上还是技术上都有非常重要的发展。 由于工业上开发和利用廉价的硬件和软件,使不同领域的新工艺和新应用现在都想利用DSP算法。第一节第一节什么是数字信号什么是数字信号处理处理一、数字信号处理(DSP)(Digital Signal Processing)凡是利用数字计算机或专用数字硬件、对数字信号所进行的一切变换或按预定规则一切变换或按预定规则所进行的一切加工处理运算所进行的一切加工处理运算。例如:滤波、检测、参数提取、频谱分析等。对于DSP:狭义理解可为Digital Signal Processor 数字信号处理器。广义理解可为
3、Digital Signal Processing 译为数字信号处理技术。在此我们讨论的DSP的概念是指广义的理解。1.信号(复习)信号是一种物理体现。在信号处理领域中,信号被定义为一个随机变化的物理量。例如:为了便于处理,通常都使用传感器把这些真实世界的物理信号-电信号,经处理的电信号-传感器-真实世界的物理信号。如现实生活中最常见的传感器是话筒、扬声器话筒(将声压变化)-电压信号-空气压力信号(扬声器)2.信号的最基本的参数频率和幅度3-30kHz:Very low frequency VLF(潜水艇导航)30-300kHz:Low frequency LF(潜水艇通信)3003000kH
4、z:Medium frequency(调幅广播)3-30MHz:High frequency(HF)(无线电爱好者,国际广播,军事通信 无绳电话,电报,传真)30-300MHz:Very High frequency(VHF)(调频FM,VHF电视)0.33GHz:Ultra high frequency(UHF)(UHF电视,蜂窝电话,雷达,微波,个人通信)频率低20Hz范围,称为次声波,它不能被听到,当强度足够大,能被感觉到。(处于VLF Very low frequency)频率20Hz20KHz称为声波,Low frequency (处于LF)频率20KHz称为超声波 ,具有方向性,可
5、以成束(处于LF)3.信号分类连续信号和离散信号模拟信号和数字信号确定性信号和随机信号(1)连续信号和离散信号连续信号:指随时间信号而连续变化的信号。离散信号:只有在离散的时间点有确定的值。它通常都是通过对连续信号采样而得到的。(2)模拟信号和数字信号模拟信号:指幅度连续的信号,通常指 时间和幅度上都是连续的信号。数字信号:时间和幅度上都是离散的信 号。x(t)tx(tn)tnx(n)n采样模数保持转换(3)确定性信号和随机信号确定性信号:它的每一个值可以用有限个参量来唯一地加以描述。例:直流信号:仅用一个参量可以描述。 阶跃信号:可用幅度和时间两个参量描述。 正弦波信号:可用幅度、频率和相位
6、三个参量 来描述。 随机信号:不能用有限的参量加以描述。也无法对它的未来值确定地参预测。它只能通过统计学的方法来描述(概率密度函数来描述)。例:许多自然现象所发生的信号、语音信号、图象信号、噪声都是随机信号。它们具有幅度(能量)随机性、或具有发生时间上的随机性或二都兼有之。4.信号处理滤波变换压缩估计识别信号处理的运算时域/空域运算频域运算实时运算离线运算时域信号运算基本运算尺度运算 :增益放大衰减延迟 / 超前相加初等运算积分/ 求和微分 / 差分乘法卷积相关滤波滤波器参数通带Passband阻带Stopband过渡带Transition band截止频率Cutoff frequency基本
7、滤波器类型低通Lowpass高通Highpass带通Bandpass带阻Bandstop/band eject数学工具微分方程Differential Equation差分方程Difference EquationLaplace变换Laplace TransformZ-变换z-TransformFourier变换Fourier TransformHilbert 变换Hilbert Transform离散傅立叶变换Discrete Fourier TransformWalsh变换walsh transform二、数字信号处理的学科概貌 1.数字信号处理开端在国际上一般把1965年由Cooley-
8、Turkey提出快速付里叶变换(FFT)的问世,作为数字信号处理这一学科的开端。而它的历史可以追溯到17世纪-18世纪,也即牛顿和高斯的时代。2.数字信号处理领域的理论基础数字信号处理的基本工具:微积分,概率统计,随机过程,高等代数,数值分析,近代代数,复杂函数。数字信号处理的理论基础:离散线性变换(LSI)系统理论,离散付里叶变换(DFT)。 3.“数字信号处理”又成为一些学科的理论基础在学科发展上,数字信号处理又和最优控制,通信理论,故障诊断等紧紧相连,成为人工智能,模式识别,神经网络,数字通信等新兴学科的理论基础。4.数字信号处理基本学科分支数字信号滤波 分为经典滤波和现代滤波。经典滤波
9、主要为FIR 和IIR滤波器数字信号频谱分析FFT进行谱分析 统计频谱分析三、数字信号处理系统的基本组成以下所讨论的是模拟信号的数字信号处理系统.前置预滤波器A/D变换器数字信号处理器D/A变换器后置滤波器模拟Xa(t)PrFADCDSPDACPoF模拟Ya(t)(1)前置滤波器将输入信号xa(t)中高于某一频率(称折叠频率,等于抽样频率的一半)的分量加以滤除。(2)A/D变换器由模拟信号产生一个二进制流。在A/D变换器中每隔T秒(抽样周期)取出一次xa(t)的幅度,抽样后的信号称为离散信号。(3)数字信号处理器(DSP)按照预定要求,在处理器中将信号序列x(n)进行加工处理得到输出信号y(n
10、).(4)D/A变换器由一个进制流产生一个阶梯波形,是形成模拟信号的第一步。(5)后置滤波器把阶梯波形平滑成预期的模拟信号。以滤除掉不需要的高频分量,生成所需的模拟信号ya(t).第二节数字信号处理的实现数字信号处理实现方法1.采用大、中小型计算机和微机。2.用单片机。3.利用通用DSP芯片4.利用特殊用途的DSP芯片1.采用大、中小型计算机和微机工作站和微机上各厂家的数字信号软件,如有各种图象压缩和解压软件。用这一方法优点:可适用于各种数字信号处理的应用场合,很灵活。2.用单片机由于单片机发展已经很久,价格便宜,且功能很强。优点:可根据不同环境配不同单片机,其能达实时控制,但数据运算量不能太
11、大。3.利用通用DSP芯片DSP芯片较之单片机有着更为突出优点。如内部带有乘法器,累加器,采用流水线工作方式及并行结构,多总线速度快。配有适于信号处理的指令(如FFT指令)等。目前市场上的DSP芯片有:美国德州仪器公司(TI):TMS320CX系列 占有90%还有AT&T公司dsp16,dsp32系列Motorola公司的dsp56x,dsp96x系列AD公司的ADSP21X,ADSP210X系列4.利用特殊用途的DSP芯片市场上推出专门用于FFT,FIR滤波器,卷积、相关等专用数字芯片。如:BB公司:DF17XX系列 MAXIM公司:MAXIM27X ,MAXIM28XNational公司:
12、National-SEMI系列:MF系列。其软件算法已在芯片内部用硬件电路实现,使用者只需给出输入数据,可在输出端直接得到数据。第三节第三节数字信号处理的特点数字信号处理的特点与模拟系统(ASP)相比,数字系统具有如下特点:精度高可靠性灵活性大易于大规模集成时分复用可获得高性能指标二维与多维处理1.精度高在模拟系统中,它的精度是由元件决定,模拟元器件的精度很难达到10-3以上。而数字系统中,17位字长就可达10-5精度,所以在高精度系统中,有时只能采用数字系统。2.可靠性强数字系统:只有两个信号电平0,1受噪声及环境条件等影响小。模拟系统:各参数都有一定的温度系数,易受环境条件,如温度、振动、
13、电磁感应等影响,产生杂散效应甚至振荡等且数字系统采用大规模集成电路,其故障率远远小于采用众多分立元件构成的模拟系统。3.灵活性大数字系统的性能主要决定于乘法器的各系数,且系数存放于系数存储器内,只需改变存储的系数,就可得到不同的系统,比改变模拟系统方便得多。4.易于大规模集成数字部件:高度规范性,便于大规模集成,大规模生产,对电路参数要求不严,故产品成品率高。例:(尤其)在低频信号:如地震波分析,需要过滤几Hz几十Hz的信号,用模拟系统处理其电感器、电容器的数值,体积,重量非常大,且性能亦不能达到要求,而数字信号处理系统在这个频率处却非常优越(显示出体积,重量和性能的优点)。5.时分复用利用D
14、SP同时处理几个通道的信号。某一路信号的相邻两抽样值之间存在很大的空隙时间,因而在同步器的控制下,在此时间空隙中送入其他路的信号,而各路信号则利用同一DSP,后者在同步器的控制下,算完一路信号后,再算另一路信号,因而处理器运算速度越高,能处理的信道数目也就越多。多路器DSP分路器同步123n123n6.可获得高性能指标例:对信号进行频谱分析模拟频谱仪在频率低端只能分析到10Hz以上频率,且难于做到高分辨率(也即足够窄的带宽)。但在数字的谱分析中,已能做到10-3Hz的谱分析。又例:有限长冲激响应数字滤波器,则可实现准确的线性相位特性,这在模拟系统中是很难达到的。7.二维与多维处理利用庞大的存储
15、单元,可以存储一帧或数帧图象信号,实现二维甚至多维信号包括二维或多维滤波,二维及多维谱分析等。8.局限性数字系统的速度还不算高,因而不能处理很高频率的信号。(因为抽样频率要满足奈奎斯特准则定理)另外,数字系统的设计和结构复杂,价格较高,对一些要求不高的应用来说,还不宜使用。第四节数字信号处理的应用领域自20世纪60年代以来,数字信号处理的应用已成为一种明显的趋势,这与它突出优点分不开的。数字信号处理大致可分为:信号分析信号滤波一、信号分析任务:涉及信号特性的测量。它通常是一个频域的运算。主要应用于:谱(频率和/或相位)分析语音分析说话人识别目标检测二、信号滤波任务:是信号入-信号出的情况。实现
16、这个任务的系统被称为滤波器。它通常(但不总是)作时域运算。主要应用于:滤除不需要的背景噪声,去除干扰频带分割, 信号谱的成形所以它广泛地应用于数字通信,雷达,遥感,声纳,语音合成,图象处理,测量与控制,高清晰度电视,多媒体物理学,生物医学,机器人等。三、DSP的典型应用1.网络2.无线通信3.家电4.另外还有虚拟现实,噪声对消技术,电机控制,图像处理等等可以说DSP是现代信息产业的重要基石,它在网络时代的地位与CPU在PC时代的地位是一样的。四、举例1.语音处理它是最早采用数字信号处理技术的领域之一。本世纪50年代提出语音形成数字模型,经过十多年对语音的分析、综合、证明是正确的。在语音领域现存
17、在着三种系统:语音分析系统语音分析系统:(自动语音识别系统,它能识别语音,辨认说话的人是谁,而且破译后,能立即作出决断。语音综合系统语音综合系统:盲人的自动阅读机,声音响应的计算机终端,会说话玩具,家用电器(CD,VCD,DVD)。语音分析综合系语音分析综合系统统:语音存储和检索系统。即广泛应用于电话窃听。即应用于语音编码、语音合成、语音识别、语音增强、说话人确认、语音邮件、语音存储等。2.图像处理数字信号处理技术成功应用的图像处理方法有:数据压缩图像复原清晰化与增强由于单个数字图像以1兆个采样值的量级表示,所以要求高性能的处理机、高密度的数据存储器。即要求高速度硬件。3.雷达在军事上,雷达、
18、计算机、射击武器等组成一个自动控制系统。当目标进入雷达的作用半径以内并被雷达自动跟踪时,雷达就测量出目标的当前位置(距离、方位角和高低角),并把数据送入计算机,推算出目标的航向,航速,引导导弹或自动火炮去击中目标(爱国者导弹对飞毛腿导弹)。雷达系统是应用高性能数字信号处理技术的一个例子。雷达系统主要信号处理功能包括:信号产生、匹配滤波、门限比较、目标参数(如射程、方位和速度)估计。4.通信整个通信领域几乎没有不受数字信号处理技术影响的地方。数字技术已用于信号的调制、解调、滤波、混频、检波和多路传输等问题中。语音数据压缩与解压是数字信号处理的重要内容。在电信领域,数字处理技术已发展到音调检测,回
19、波清除、数字开关网和自适应均衡、数据加密、数据压缩、可视电话等。许多音频通信的信号处理功能,已由单块集成电路实现。5.电话、电报下面介绍它们在通讯中的应用大家知道,脉冲编码调制通讯(简称PCM)的主要优点是抗干扰性强。但是,要对语音信号进行脉冲编码传输,起码要有64千比特/秒。为了提高信道的利用率,必须压缩语音数码率。语音压缩编码的方法很多,如自适应差分脉调制(ADPCM),32千比特/秒的数码率达到了长途电话的质量标准,且复杂程度较低,1988年被CCITT(国际电报电话咨询委员会)建议为长途传输中的一种新型国际通用语音编码方法。6.扩频通信与数据压缩相反的数据扩张,也是很有用的技术。它的根
20、据是仙农编码定理:在一定的条件下,只要码的长度充分大时,一定存在一种编码、译码方法,使错误译码率充分小。近年来,在国防上实现发射功率隐蔽与抗电子干扰,采用了数据扩张技术,用300千比特/秒的数码率传送64千比特/秒的语音,可以使敌方对此信号难以侦察或干扰。7.移动通信现代通信系统是信息时代的生命线。最近几年,电信业在我国发展很快,安装电话的用户与日俱增,移动通信已开始全国联网。现在,世界性的全球通讯网连接着6亿个以上的电话,还提供大量的用户电报以及数据通信业务。到本世纪末,通讯将超过能源、汽车、钢铁、交通和农业,成为世界上最大的行业。8.其他生物医学信号处理CT / CATCT:计算机X射线断
21、层摄影装置。其中头颅CT英国EMI公司豪斯菲尔德获诺贝尔奖。CAT:计算机X射线空间重建装置。出现全身扫描,心脏活动立体图形,脑肿瘤异物,人体躯干图像重建。嵌入式电子系统蜂窝电话无线通信DSP系统 Nasser Kehtarnavaz, and Mansour Keramat, DSP System Design: Using the TMS320C6000, Prentice Hall, 2001.ADSL 有线通信 DSP 系统 Nasser Kehtarnavaz, and Mansour Keramat, DSP System Design: Using the TMS320C6000
22、, Prentice Hall, 2001.硬盘驱动 DSP 系统 Nasser Kehtarnavaz, and Mansour Keramat, DSP System Design: Using the TMS320C6000, Prentice Hall, 2001.电机控制 DSP 系统 Nasser Kehtarnavaz, and Mansour Keramat, DSP System Design: Using the TMS320C6000, Prentice Hall, 2001.五、DSP技术的发展趋势1DSP技术的发展趋势,可用四个字“多快好省”来概括。1.多。可从广度和
23、深度看,广度是指DSP的型号越来越多。如TMS320C2x(控制)/5x(低功耗)/6x(高性能处理).从深度讲是多CPU的糅合,一种多DSP的糅合,一种DSP的核和其他事务性处理的核的糅合在一起。2.快,即运算的速度越来越快,指令速度越来越快,频率越来越高,功能越来越强。五、DSP技术的发展趋势23.好。主要是指性能价格比。性价比符合摩尔定律:每隔18个月,芯片的速度提高一倍,价格是原来的一半。这是由于半导体工艺的发展,使得成本降低引起的。4.省。功耗越来越低。正是由于DSP多快好省的发展,DSP的应用范围越来越宽。作业写一篇综述文章,主要方面为DSP的技术、发展趋势、或在某一方面的研究,或
24、是了解某一领域用DSP的的前景等。要求按论文写作要求。有题目、作者、摘要、关键字、参考文献及外文摘要。上交时间为二个星期之后的今日。小结1.什么是数字信号处理2.数字信号处理的学科分支3.数字信号处理的基本组成4.数字信号处理的实现方法5.数字信号处理的特点6.数字信号处理的应用领域7.数字信号处理的发展趋势离散时间的信号与系统离散时间信号: 序列连续时间信号: xC(t)离散时间信号在数学上是表示成数值的序列一个数的序列 x 可以记作x = xn其中 xn 是序列中第n个数,n 为整数.离散时间信号和连续时间信号之间的关系可以表示为xn = xC(nT)T 称为采样周期, 它的倒数1/T称为
25、采样频率.连续时间的语音信号和它的样本序列离散时间信号的图解表示基本序列单位样本序列: dn = 0, n 不等于 0= 1, n = 0.单位阶跃序列: un= 1, n and = 0= 0, n 0,or un= S dk, k = -infinity, n,or un= S dn-k, k = 0, infinity.指数序列: xn = Kan.如果 K 和 a 为实数, 则这个序列为实序列.正弦序列:xn= Kcosw0n + f, all n, = Kcos(w0 + 2pr)n + f其中 K 和 f 为实常数; n 和 r 为整数. w0 和 f 为相应复正弦的频率和相位.
26、因此,-p w0 and = p or 0 and = w0 and = 0, = 0,n 0,or xn= Kanun.连续时间和离散时间信号周期性间的区别在连续时间的情况下,一个正弦信号和一个复指数信号都是周期的,它们的周期等于2p除以频率。.在离散情况下,一个周期序列是周期的,当 xn =xn + N, 对所有 n,其中周期N必须为一个整数.对于离散正弦序列来说A cosw0n + f = A cosw0n + w0N + f其中 w0N = 2pk , k 为整数.离散时间系统在数学上,离散时间系统可以定义为一种变换或算子,它把值为xn输入序列映射为值为 yn的输出序列.yn =Txn
27、系统的分类可以通过加在变换T. 的性质上的限制来定义.一些简单而有用系统的举例理想延迟系统:yn= xn nd滑动平均系统: yn = (Sxn k)/(M1+M2+1)无记忆系统:yn= (xn)2 , nd = 0累加器系统:yn= Sxk , k = -infinity,n压缩器系统:yn= xMn , M = + integer前向差分系统:yn= xn + 1 xn后向差分系统: yn= xn xn 1离散时间系统 2无记忆系统:如果在每一个n值上的输出yn只决定于n值的输入xn,那么就说该系统是无记忆的.线性系统: 它由叠加原理来定义:Tax1n + bx2n=aTx1n + bT
28、x2n可加性: Tx1n+x2n = Tx1n + Tx2n齐次 (比例) 性: Tkxn = kTxn非线性系统: yn =ln(|xn|)离散时间系统 2-续时不变系统: 输入序列的移位或延迟将引起输出序列相应的移位或延迟.等价于移位不变系统.因果系统: 对每一个选取的 n0, 输出序列在n = n0 的值仅仅取决于n and = n0 的值.稳定系统: 当且仅当一个有界的输入序列产生一个有界的输出序列时,称该系统是稳定的.线性时不变系统 yn =TSxkdn-k由叠加原理yn = SxkTdn-k= Sxkhkn从线性角度来说, hkn将同时依赖 n 和 k. 但是应用时不变性质, hk
29、n 将只依赖于n. 这样hkn =hn=Tdnandhn k= Tdn kSo,yn = Sxkhn-k这个公式就是通常所说的卷积和, 并用下面的符号表示yn =xn*hn这就是一个线性时不变系统,它完全可以用冲激响应hn来完全表征.用傅立叶变换表示序列正向或对称傅立叶变换 , X(ejw) 具有周期性,且周期为2p.它也可以称为离散傅立叶变换 (DTFT).反向或分析傅立叶变换X(ejw) 可以以多种形式表示.直角坐标形式: XR(ejw) + j XI(ejw)极坐标形式: | X(ejw)|ejARGX(ejw)X(ejw) 可以称作傅立叶谱或简单地称为谱.傅立叶变换的对称性质它的对称性
30、质在简化问题的解上往往很有帮助.一个共扼对称序列xen定义为 xen = xe*-n的序列.一个共扼反对称序列xon 定义为 xon = -xo*-n的序列.任何序列xn = xen + xon 其中 xen = (xn + x*-n)/2 = xe*-n xon = (xn - x*-n)/2 = -xo*-n一个共扼对称的实序列称为偶序列xen = xe-n一个共扼反对称的实序列称为奇序列xon = -xo-n.傅立叶变换定理傅立叶变换的线性 axn + bynaX(ejw) + bY(ejw)时移和频移 xn nd ejwnd X(ejw), ejw0nxn X(ej(w-w0)时间倒置 x-nX(e-jw) 频域微分 nxnjdX(ejw)/dwParsevals 定理, |X(ejw)|2 称为能量密度谱. 卷积定理 xn*ynX(ejw)Y(ejw)调制或加窗定理 xnyn傅立叶变换 序列 傅立叶变换