二章节信源编码.ppt
《二章节信源编码.ppt》由会员分享,可在线阅读,更多相关《二章节信源编码.ppt(229页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、11/10/2022第2章 模拟信号的数字传输二章节信源编码 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望11/10/2022第2章 模拟信号的数字传输(1 1)将信源输出的信号转换为数字信号将信源输出的信号转换为数字信号形式,形式,经过信源编码输出的信号应该是在时间上离散、经过信源编码输出的信号应该是在时间上离散、在取值上为有限个状态的数字脉冲串;在取值上为有限个状态的数字脉冲串;信源编码的目的信源编码的目的(2 2)提高通信有效性,)提高通信有效性,减少原消
2、息的冗余度减少原消息的冗余度。第二章第二章第二章第二章 信源编码信源编码信源编码信源编码211/10/2022第2章 模拟信号的数字传输信源编码信源编码DMS(信源是数字信号)(信源是数字信号)PCM (信源是模拟信号)(信源是模拟信号)DPCMDM、M第二章第二章第二章第二章 信源编码信源编码信源编码信源编码311/10/2022第2章 模拟信号的数字传输2.1 离散无记忆信源(离散无记忆信源(DMS)编码编码1、DMS:Discrete Memoryless Source假定信源的输出是由有限个符号(xi,i=1,2L)构成的集合,这些符号出现的概率分别为p(xi),则:(2.1-1)(等
3、概率时,H(x)最大)411/10/2022第2章 模拟信号的数字传输2、DMS编码分类编码分类(1)等长编码(2)不等不等长编码编码2.1 离散无记忆信源(离散无记忆信源(DMS)编码编码511/10/2022第2章 模拟信号的数字传输又称均匀编码。即不论符号出现的概率如何,对每个符号都用N位二进制码表示。设信源共有 L种符号,每个符号用N位二进制表示,则有(2.1-2)(2.1-2)2.1.1 等等 长长 编编 码码1、等长编码的编码长度、等长编码的编码长度611/10/2022第2章 模拟信号的数字传输2、定义、定义DMS编码的效率编码的效率为为即每位二进制码所代表的信源的信息量。(2.
4、1-3)2.1.1 等等 长长 编编 码码711/10/2022第2章 模拟信号的数字传输(1)当L刚好是2的整数次幂且每个符号等概率出现时N=H(x),这时编码效率为1。(2)符号等概率出现,但L不是2的整数次幂时,这时H(x)与N最多相差1bit。(3)当L1,编码效率下降不严重;当L较小时,编码效率较低。2.1.1 等等 长长 编编 码码811/10/2022第2章 模拟信号的数字传输例例 2-1 信源有四种符号信源有四种符号 A(1/2),B(1/4),),C(1/8),),D(1/8),求),求DMS等长编码的效率等长编码的效率 A(00),B(01),C(10),D(11)2.1.
5、1 等等 长长 编编 码码911/10/2022第2章 模拟信号的数字传输3、如何提高编码效率、如何提高编码效率可以将连续J个符号统一编码,则码元个数为LJ。可以将每个符号所增加的1比特减少到1/J比特,提高了编码效率。2.1.1 等等 长长 编编 码码1011/10/2022第2章 模拟信号的数字传输例例 2-2 某某DMS信源有信源有5种符号种符号,每种符号等每种符号等概率出现。求以下固定长度编码的编码效率。概率出现。求以下固定长度编码的编码效率。(1)每个符号进行等长二进制编码。)每个符号进行等长二进制编码。(2)每三个符号组合进行等长二进制编码。)每三个符号组合进行等长二进制编码。2.
6、1.1 等等 长长 编编 码码1111/10/2022第2章 模拟信号的数字传输2.1.1 等等 长长 编编 码码1211/10/2022第2章 模拟信号的数字传输(2.1-4)(2.1-5)2.1.2 不等长编码不等长编码1、不等长编码的平均码元长度、不等长编码的平均码元长度2、不等长编码的编码效率、不等长编码的编码效率1311/10/2022第2章 模拟信号的数字传输例例23 信源共有四种符号信源共有四种符号A,B,C,D,设它,设它们出现的概率分别为们出现的概率分别为1/2,1/4,1/8,1/8,求其,求其Huffman编码的效率。编码的效率。HuffmanHuffman编码方法:编码
7、方法:(1 1)将信源符号按概率)将信源符号按概率P P排队;排队;(2 2)将概率最小的两种符号分别用)将概率最小的两种符号分别用“0”“0”和和“1”“1”表表示,合并其概率;示,合并其概率;(3 3)重复()重复(1 1),直到得到最大概率的符号;),直到得到最大概率的符号;(4 4)按次序连线,形成编码)按次序连线,形成编码“树树”,按路径读数即,按路径读数即可获得码字。可获得码字。2.1.2 不等长编码不等长编码1411/10/2022第2章 模拟信号的数字传输A:C:B:D:0101码字码字01011001111码长码长1233Huffman编码编码2.1.2 不等长编码不等长编码
8、1511/10/2022第2章 模拟信号的数字传输2.1.2 不等长编码不等长编码1611/10/2022第2章 模拟信号的数字传输例例 24 信源共有七种符号信源共有七种符号x1,x2,.x7,设它们出现的概率分别为,设它们出现的概率分别为0.35,0.30,0.20,0.10,0.04,0.005,0.005,求其求其Huffman编码的平均长度。编码的平均长度。2.1.2 不等长编码不等长编码17x1:0.35x3:0.20 x2:0.30 x4:0.100101例例 24 Huffman编编码码x6:0.005x5:0.04x7:0.00501010101码字码字11011110111
9、1100 01 101110码长码长22234551811/10/2022第2章 模拟信号的数字传输2.1.2 不等长编码不等长编码1911/10/2022第2章 模拟信号的数字传输如果用等长编码,由于有7种符号,N=3结论:不等长编码的效率大大结论:不等长编码的效率大大提高提高了。了。2.1.2 不等长编码不等长编码2011/10/2022第2章 模拟信号的数字传输已知某地天气状态分为已知某地天气状态分为6种状况。若种状况。若6种状种状态出现的概率分别为态出现的概率分别为0.6,0.22,0.1,0.06,0.013,0.007,(,(1)计算平均信息量;)计算平均信息量;(2)二进制)二进
10、制Huffman编码;(编码;(3)平均码)平均码长。(长。(4)编码效率)编码效率2.1.2 不等长编码不等长编码21(2)Huffman编码码字码字11110111110 10 1101110码长码长1234550011x1:0.6x3:0.1x2:0.22x4:0.0601x6:0.007x5:0.01301012211/10/2022第2章 模拟信号的数字传输2.1.2 不等长编码不等长编码(接上页)2311/10/2022第2章 模拟信号的数字传输v 把模拟信号数字化,即模数转换(A/D);v 进行数字方式传输;v 把数字信号还原为模拟信号,即数模转换(D/A)。把把发发端端的的A/
11、DA/D变变换换称称为为信信源源编编码码,而而收收端端的的D/AD/A变变换换称称为为信信源源译译码码,如如语语音音信信号号的的数数字字化化叫做语音编码。叫做语音编码。1、利用数字通信系统传输模拟信号的步骤:、利用数字通信系统传输模拟信号的步骤:2.2 2.2 模拟信号数字化的方法模拟信号数字化的方法2411/10/2022第2章 模拟信号的数字传输图图2.2 1 模拟信号的数字传输原理图模拟信号的数字传输原理图 模拟模拟信息源信息源抽样、量化抽样、量化和编码和编码数字数字通信系统通信系统译码和低通译码和低通滤波滤波m(t)skskm(t)模拟随机信号模拟随机信号数字随机序列数字随机序列数字随
12、机序列数字随机序列模拟随机信号模拟随机信号2.2 2.2 模拟信号数字化的方法模拟信号数字化的方法2511/10/2022第2章 模拟信号的数字传输2.2 2.2 模拟信号数字化的方法模拟信号数字化的方法v 波形编码 2、模拟信号数字化的方法、模拟信号数字化的方法v 参量编码直接把时域波形变换为数字代码序列,比特率通常在16 kb/s 64 kb/s范围内,接收端重建信号的质量好。目前用的最普遍的波形编码方法有脉冲编码调制(PCM)和增量调制(M)。利用信号处理技术,提取语音信号的特征参量,再变换成数字代码,其比特率在16 kb/s以下,但接收端重建(恢复)信号的质量不够好。2611/10/2
13、022第2章 模拟信号的数字传输2.2.1 2.2.1 抽样抽样1、抽样定理、抽样定理 如果对一个频带有限的时间连续的模拟信号抽样,当抽样速率达到一定数值时,那么根据它的抽样值就能重建原信号。也就是说,若要传输模拟信号,不一定要传输模拟信号本身,只需传输按抽样定理得到的抽样值即可。因此,抽样定理是模拟信号数字化的理论依据。2711/10/2022第2章 模拟信号的数字传输v 根据信号是低通型的还是带通型的,抽样分低通抽样和带通抽样;2、抽样分类、抽样分类(2.2-1)2.2.1 2.2.1 抽样抽样2811/10/2022第2章 模拟信号的数字传输v 根据用来抽样的脉冲序列是等间隔的还是非等间
14、隔的,又分均匀抽样和非均匀抽样;v 根据抽样的脉冲序列是冲击序列还是非冲击序列,又可分理想抽样和实际抽样。2.2.1 2.2.1 抽样抽样2911/10/2022第2章 模拟信号的数字传输q 一个频带限制在(0,fH)赫兹内的时间连续信号m(t),如果以Ts1/(2fH)秒的间隔对它进行等间隔(均匀)抽样,则m(t)将被所得到的抽样值完全确定。(动画演示)q 抽样速率fs(每秒内的抽样点数)=2fHq 若抽样速率fs2fH,则会产生失真,这种失真叫混叠失真(1)低通抽样定理2.2.1 2.2.1 抽样抽样3011/10/2022第2章 模拟信号的数字传输v 奈奎斯特间隔 最大允许抽样间隔 Ts
15、=1/(2fH)v 奈奎斯特抽样速率 fs=2fH例如:语音信号例如:语音信号 3003400Hz (3003400Hz (见见p51)p51)f fs s=23400=6800Hz=23400=6800HzCCITTCCITT(International Telephone and Telegraph Consultative International Telephone and Telegraph Consultative Committee,Committee,国际电话与电报顾问委员会)国际电话与电报顾问委员会)ITUITU(International Telecommunicatio
16、ns Union,International Telecommunications Union,国际电信同盟)国际电信同盟)规定规定f fs s=8000Hz=8000Hz(2.2-2)2.2.1 2.2.1 抽样抽样3111/10/2022第2章 模拟信号的数字传输(2)带通抽样定理如果采用低通抽样定理的抽样速率fs2fH,对频率限制在fL与fH之间的带通型信号抽样,肯定能满足频谱不混叠的要求。但这样选择fs太高了,它会使0fL一大段频谱空隙得不到利用,降低了信道的利用率。2.2.1 2.2.1 抽样抽样3211/10/2022第2章 模拟信号的数字传输一个带通信号m(t),其频率限制在fL
17、与fH之间,带宽为B=fH-fL,如果最小抽样速率fs=2fH/n,那么m(t)可完全由其抽样值确定。带通均匀抽样定理2.2.1 2.2.1 抽样抽样3311/10/2022第2章 模拟信号的数字传输例如:信号 312KHz552KHz,求fs2.2.1 2.2.1 抽样抽样3411/10/2022第2章 模拟信号的数字传输还可以用下面方法,求fs2.2.1 2.2.1 抽样抽样3511/10/2022第2章 模拟信号的数字传输(a)下面分两种情况加以说明:(b)当当n很大,无论很大,无论fH是否为带宽的整数倍是否为带宽的整数倍2.2.1 2.2.1 抽样抽样3611/10/2022第2章 模
18、拟信号的数字传输 实际中应用广泛的高频窄带信号就符合这种情况,这是因为fH大而B小,由于带通信号一般为窄带信号,容易满足fLB,因此,带通信号通常可按2B速率抽样。2.2.1 2.2.1 抽样抽样3711/10/2022第2章 模拟信号的数字传输3、脉冲振幅调制脉冲振幅调制PAM:Pulse Amplitude Modulation 时间上连续的模拟信号经过抽样后,成为时间上离散但幅度取值仍是连续变化的信号,即PAM信号。2.2.1 2.2.1 抽样抽样脉冲振幅调制(PAM)是脉冲载波的幅度随基带信号变化的一种调制方式。3811/10/2022第2章 模拟信号的数字传输图图 2.2-2PAM信
19、号波形信号波形抽样值2.2.1 2.2.1 抽样抽样3911/10/2022第2章 模拟信号的数字传输由于用冲激脉冲序列进行抽样是一种理想抽样的情况,是不可能实现的。即使能获得,由于抽样后信号的频谱为无穷大,对有限带宽的信道而言也无法传递。因此,在实际中通常采用脉冲宽度相对于抽样周期很窄的窄脉冲序列近似代替冲激脉冲序列。2.2.1 2.2.1 抽样抽样4011/10/2022第2章 模拟信号的数字传输量化:利用预先规定的有限个电平来表示模拟信号抽样值的过程称为量化。2.2.2 2.2.2 量化量化量化分为:v 均匀量化v 非均匀量化4111/10/2022第2章 模拟信号的数字传输均匀量化:把
20、输入信号的取值域按等距离分割的量化称为均匀量化。量化电平:在均匀量化中,每个量化区间的量化电平均取在各区间的中点。量化间隔:量化间隔i取决于输入信号的变化范围和量化电平数。一、一、均匀量化(线性量化)均匀量化(线性量化)1、概念概念2.2.2 2.2.2 量化量化4211/10/2022第2章 模拟信号的数字传输如果用k个bit来描述样值序列,可描述位L=2k个样值。把取值无限的抽样值划分成有限的L个离散电平,此电平被称为量化电平。(2.2-3)2.2.2 2.2.2 量化量化43Ts)m(6Ts)t图图 2.2 3 量化的物理过程量化的物理过程信号的实际值信号的量化值量化误差q7m6q6m5
21、q5m4q4m3q3m2q2m1q1Ts2Ts3Ts4Ts5Ts6Ts7Tsmq(t)m(t)mq(6量化器m(kTs)mq(kTs)m(t)m(t):输入的:输入的模拟信号模拟信号q1,q2.q7:q1,q2.q7:量化量化电平电平m1,m2.m6:m1,m2.m6:量量化区间的端点化区间的端点mmq q(t)(t):量化:量化信号样值信号样值4411/10/2022第2章 模拟信号的数字传输v量化间隔v量化器输出v分层电平v量化电平量化后的信号mq(t)是对原来信号m(t)的近似。2.2.2 2.2.2 量化量化4511/10/2022第2章 模拟信号的数字传输量化误差为了避免此类问题,应
22、扩大量化区,使所有信号在量化区。(2.2-4)量化值mq(t)与原信号值m(t)之间的误差。2.2.2 2.2.2 量化量化2、量化误差、量化误差4611/10/2022第2章 模拟信号的数字传输(2.2-5)3、量化噪声的平均功率、量化噪声的平均功率2.2.2 2.2.2 量化量化假设信号取值的概率分布是均匀的,且误差e(t)在A内也是均匀的,概率密度p(x)=,则量化噪声的均方误差(即平均功率)Nq为4711/10/2022第2章 模拟信号的数字传输2.2.2 2.2.2 量化量化4811/10/2022第2章 模拟信号的数字传输4、量化信号平均功率、量化信号平均功率Sq设信号m(t)在-
23、A,A间均匀分布,概率密度为1/2A,且均匀量化为L层(mqi取值为/2,3/2,5/2.(L-1)/2),则信号功率Sq为mqi的均方电压。2.2.2 2.2.2 量化量化信号功率Sq为:(2.2-6)4911/10/2022第2章 模拟信号的数字传输5、量化信号、量化信号信噪比信噪比2.2.2 2.2.2 量化量化5011/10/2022第2章 模拟信号的数字传输v 量化信噪比随量化电平数L的增加而提高,信号的逼真度越好。通常量化电平数应根据对量化信噪比的要求来确定。v 均匀量化器广泛应用于线性A/D变换接口和遥测遥控系统、仪表、图像信号的数字化接口。2.2.2 2.2.2 量化量化511
24、1/10/2022第2章 模拟信号的数字传输在在语语音音信信号号数数字字化化通通信信(或或叫叫数数字字电电话话通通信信)中中,均均匀匀量量化化则则有有一一个个明明显显的的不不足足:量量化化信信噪噪比比随随信信号号电电平平的的减减小小而而下下降降。产产生生这这一一现现象象的的原原因因是是均均匀匀量量化化的的量量化化间间隔隔为为固固定定值值量量化化电电平平分分布布均均匀匀,因因而而无无论论信信号号大大小小如如何何,量量化化噪噪声声功功率率固固定定不不变变,这这样样,小小信信号号时时的的量量化化信信噪噪比比就就难难以以达达到到给给定定的的要要求求。均均匀匀量量化化时时输输入入信信号号的的动动态态范范
25、围围将将受受到到较较大大的的限限制制。为为此此,实实际际中往往采用中往往采用非均匀量化非均匀量化。2.2.2 2.2.2 量化量化5211/10/2022第2章 模拟信号的数字传输非均匀量化是一种在整个动态范围内量化间隔不相等的量化。换言之,非均匀量化是根据输入信号的概率密度函数来分布量化电平,以改善量化性能。(2.27)二、二、非均匀量化非均匀量化2.2.2 2.2.2 量化量化5311/10/2022第2章 模拟信号的数字传输1 1、实现非均匀量化的方法、实现非均匀量化的方法-压缩扩张技术压缩扩张技术图图 2.2 4 非均匀编码非均匀编码2.2.2 2.2.2 量化量化5411/10/20
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 章节 信源 编码
限制150内