二章节信源编码.ppt
《二章节信源编码.ppt》由会员分享,可在线阅读,更多相关《二章节信源编码.ppt(229页珍藏版)》请在三一办公上搜索。
1、第二章 信源编码,2.1 DMS编码 2.2 模拟信号数字化的方法 2.3 脉冲编码调制PCM 2.4 自适应差分PCM编码(ADPCM)2.5 增量调制(DM、M)2.6 多路复用,2,(1)将信源输出的信号转换为数字信号形式,经过信源编码输出的信号应该是在时间上离散、在取值上为有限个状态的数字脉冲串;,信源编码的目的,(2)提高通信有效性,减少原消息的冗余度。,第二章 信源编码,3,信源编码,DMS(信源是数字信号),PCM(信源是模拟信号),DPCM,DM、M,第二章 信源编码,4,2.1 离散无记忆信源(DMS)编码,1、DMS:Discrete Memoryless Source,假
2、定信源的输出是由有限个符号(xi,i=1,2L)构成的集合,这些符号出现的概率分别为p(xi),则:,(2.1-1),(等概率时,H(x)最大),5,2、DMS编码分类(1)等长编码(2)不等长编码,2.1 离散无记忆信源(DMS)编码,6,又称均匀编码。即不论符号出现的概率如何,对每个符号都用N位二进制码表示。,设信源共有 L种符号,每个符号用N位二进制表示,则有(2.1-2),(2.1-2),2.1.1 等 长 编 码,1、等长编码的编码长度,7,2、定义DMS编码的效率为,即每位二进制码所代表的信源的信息量。,(2.1-3),2.1.1 等 长 编 码,8,(1)当L刚好是2的整数次幂且
3、每个符号等概率出现时N=H(x),这时编码效率为1。,(2)符号等概率出现,但L不是2的整数次幂时,这时H(x)与N最多相差1bit。,(3)当L1,编码效率下降不严重;当L较小时,编码效率较低。,2.1.1 等 长 编 码,9,例 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.1 等 长 编 码,10,3、如何提高编码效率,可以将连续J个符号统一编码,则码元个数为LJ。,可以将每个符号所增加的1比特减少到1/J比特,提高了编码效率。,2.1.1 等 长 编 码,11,例 2-2
4、某DMS信源有5种符号,每种符号等概率出现。求以下固定长度编码的编码效率。,(1)每个符号进行等长二进制编码。(2)每三个符号组合进行等长二进制编码。,2.1.1 等 长 编 码,12,2.1.1 等 长 编 码,13,(2.1-4),(2.1-5),2.1.2 不等长编码,1、不等长编码的平均码元长度,2、不等长编码的编码效率,14,例23 信源共有四种符号A,B,C,D,设它们出现的概率分别为1/2,1/4,1/8,1/8,求其Huffman编码的效率。,Huffman编码方法:(1)将信源符号按概率P排队;(2)将概率最小的两种符号分别用“0”和“1”表示,合并其概率;(3)重复(1),
5、直到得到最大概率的符号;(4)按次序连线,形成编码“树”,按路径读数即可获得码字。,2.1.2 不等长编码,15,A:,C:,B:,D:,码字,Huffman编码,2.1.2 不等长编码,16,2.1.2 不等长编码,17,例 24 信源共有七种符号x1,x2,.x7,设它们出现的概率分别为0.35,0.30,0.20,0.10,0.04,0.005,0.005,求其Huffman编码的平均长度。,2.1.2 不等长编码,x1:0.35,x3:0.20,x2:0.30,x4:0.10,例 24 Huffman编码,x6:0.005,x5:0.04,x7:0.005,0,1,0,1,19,2.1
6、.2 不等长编码,20,如果用等长编码,由于有7种符号,N=3,结论:不等长编码的效率大大提高了。,2.1.2 不等长编码,21,已知某地天气状态分为6种状况。若6种状态出现的概率分别为0.6,0.22,0.1,0.06,0.013,0.007,(1)计算平均信息量;(2)二进制Huffman编码;(3)平均码长。(4)编码效率,2.1.2 不等长编码,(2)Huffman编码,23,2.1.2 不等长编码,(接上页),24,把模拟信号数字化,即模数转换(A/D);进行数字方式传输;把数字信号还原为模拟信号,即数模转换(D/A)。,把发端的A/D变换称为信源编码,而收端的D/A变换称为信源译码
7、,如语音信号的数字化叫做语音编码。,1、利用数字通信系统传输模拟信号的步骤:,2.2 模拟信号数字化的方法,25,图2.2 1 模拟信号的数字传输原理图,2.2 模拟信号数字化的方法,26,2.2 模拟信号数字化的方法,波形编码,2、模拟信号数字化的方法,参量编码,直接把时域波形变换为数字代码序列,比特率通常在16 kb/s 64 kb/s范围内,接收端重建信号的质量好。目前用的最普遍的波形编码方法有脉冲编码调制(PCM)和增量调制(M)。,利用信号处理技术,提取语音信号的特征参量,再变换成数字代码,其比特率在16 kb/s以下,但接收端重建(恢复)信号的质量不够好。,27,2.2.1 抽样,
8、1、抽样定理,如果对一个频带有限的时间连续的模拟信号抽样,当抽样速率达到一定数值时,那么根据它的抽样值就能重建原信号。,也就是说,若要传输模拟信号,不一定要传输模拟信号本身,只需传输按抽样定理得到的抽样值即可。因此,抽样定理是模拟信号数字化的理论依据。,28,根据信号是低通型的还是带通型的,抽样分低通抽样和带通抽样;,2、抽样分类,(2.2-1),2.2.1 抽样,29,根据用来抽样的脉冲序列是等间隔的还是非等间隔的,又分均匀抽样和非均匀抽样;,根据抽样的脉冲序列是冲击序列还是非冲击序列,又可分理想抽样和实际抽样。,2.2.1 抽样,30,一个频带限制在(0,fH)赫兹内的时间连续信号m(t)
9、,如果以Ts1/(2fH)秒的间隔对它进行等间隔(均匀)抽样,则m(t)将被所得到的抽样值完全确定。(动画演示)抽样速率fs(每秒内的抽样点数)=2fH 若抽样速率fs2fH,则会产生失真,这种失真叫混叠失真,(1)低通抽样定理,2.2.1 抽样,31,奈奎斯特间隔 最大允许抽样间隔 Ts=1/(2fH)奈奎斯特抽样速率 fs=2fH,例如:语音信号 3003400Hz(见p51)fs=23400=6800HzCCITT(International Telephone and Telegraph Consultative Committee,国际电话与电报顾问委员会)ITU(Internati
10、onal Telecommunications Union,国际电信同盟)规定fs=8000Hz,(2.2-2),2.2.1 抽样,32,(2)带通抽样定理,如果采用低通抽样定理的抽样速率fs2fH,对频率限制在fL与fH之间的带通型信号抽样,肯定能满足频谱不混叠的要求。但这样选择fs太高了,它会使0fL一大段频谱空隙得不到利用,降低了信道的利用率。,2.2.1 抽样,33,一个带通信号m(t),其频率限制在fL与fH之间,带宽为B=fH-fL,如果最小抽样速率fs=2fH/n,那么m(t)可完全由其抽样值确定。,带通均匀抽样定理,2.2.1 抽样,34,例如:信号 312KHz552KHz,
11、求fs,2.2.1 抽样,35,还可以用下面方法,求fs,2.2.1 抽样,36,(a),下面分两种情况加以说明:,(b),当n很大,无论fH是否为带宽的整数倍,2.2.1 抽样,37,实际中应用广泛的高频窄带信号就符合这种情况,这是因为fH大而B小,由于带通信号一般为窄带信号,容易满足fLB,因此,带通信号通常可按2B速率抽样。,2.2.1 抽样,38,3、脉冲振幅调制PAM:Pulse Amplitude Modulation,时间上连续的模拟信号经过抽样后,成为时间上离散但幅度取值仍是连续变化的信号,即PAM信号。,2.2.1 抽样,脉冲振幅调制(PAM)是脉冲载波的幅度随基带信号变化的
12、一种调制方式。,39,图 2.2-2PAM信号波形,2.2.1 抽样,40,由于用冲激脉冲序列进行抽样是一种理想抽样的情况,是不可能实现的。即使能获得,由于抽样后信号的频谱为无穷大,对有限带宽的信道而言也无法传递。因此,在实际中通常采用脉冲宽度相对于抽样周期很窄的窄脉冲序列近似代替冲激脉冲序列。,2.2.1 抽样,41,量化:利用预先规定的有限个电平来表示模拟信号抽样值的过程称为量化。,2.2.2 量化,量化分为:均匀量化 非均匀量化,42,均匀量化:把输入信号的取值域按等距离分割的量化称为均匀量化。量化电平:在均匀量化中,每个量化区间的量化电平均取在各区间的中点。量化间隔:量化间隔i取决于输
13、入信号的变化范围和量化电平数。,一、均匀量化(线性量化),1、概念,2.2.2 量化,43,如果用k个bit来描述样值序列,可描述位L=2k个样值。把取值无限的抽样值划分成有限的L个离散电平,此电平被称为量化电平。,(2.2-3),2.2.2 量化,T,s,),m,(6,T,s,),t,图 2.2 3 量化的物理过程,m(t):输入的模拟信号q1,q2.q7:量化电平m1,m2.m6:量化区间的端点mq(t):量化信号样值,45,量化间隔,量化器输出,分层电平,量化电平,量化后的信号mq(t)是对原来信号m(t)的近似。,2.2.2 量化,46,量化误差,为了避免此类问题,应扩大量化区,使所有
14、信号在量化区。,(2.2-4),量化值mq(t)与原信号值m(t)之间的误差。,2.2.2 量化,2、量化误差,47,(2.2-5),3、量化噪声的平均功率,2.2.2 量化,假设信号取值的概率分布是均匀的,且误差e(t)在A内也是均匀的,概率密度p(x)=,则量化噪声的均方误差(即平均功率)Nq为,48,2.2.2 量化,49,4、量化信号平均功率Sq,设信号m(t)在-A,A间均匀分布,概率密度为1/2A,且均匀量化为L层(mqi取值为/2,3/2,5/2.(L-1)/2),则信号功率Sq为mqi的均方电压。,2.2.2 量化,信号功率Sq为:,(2.2-6),50,5、量化信号信噪比,2
15、.2.2 量化,51,量化信噪比随量化电平数L的增加而提高,信号的逼真度越好。通常量化电平数应根据对量化信噪比的要求来确定。均匀量化器广泛应用于线性A/D变换接口和遥测遥控系统、仪表、图像信号的数字化接口。,2.2.2 量化,52,在语音信号数字化通信(或叫数字电话通信)中,均匀量化则有一个明显的不足:量化信噪比随信号电平的减小而下降。产生这一现象的原因是均匀量化的量化间隔为固定值量化电平分布均匀,因而无论信号大小如何,量化噪声功率固定不变,这样,小信号时的量化信噪比就难以达到给定的要求。均匀量化时输入信号的动态范围将受到较大的限制。为此,实际中往往采用非均匀量化。,2.2.2 量化,53,非
16、均匀量化是一种在整个动态范围内量化间隔不相等的量化。换言之,非均匀量化是根据输入信号的概率密度函数来分布量化电平,以改善量化性能。,(2.27),二、非均匀量化,2.2.2 量化,54,1、实现非均匀量化的方法-压缩扩张技术,图 2.2 4 非均匀编码,2.2.2 量化,55,把输入量化器的信号x先进行压缩处理,再把压缩的信号z进行均匀量化。所谓压缩器就是一个非线性变换电路,微弱的信号被放大,强的信号被压缩。,接收端采用一个与压缩特性相反的扩张器来恢复x。,2.2.2 量化,56,广泛采用的两种对数压扩特性是律压扩和A律压扩。美国采用律压扩,我国和欧洲各国均采用A律压扩。,通常使用的压缩器中,
17、大多采用对数式压缩(具有对数特性的通过原点呈中心对称的曲线),如:y=lnx。,2.2.2 量化,57,图 2.2 5 压缩与扩张的示意图,2.2.2 量化,58,例如图2.2-6在输出端,输入样值:A=1,B=8,(1)设均匀量化器的阶距=1,则最大量化误差为0.5,,(2)在均匀量化之前进行压缩处理,则A=5,B=8,提高了弱信号的质量,同时缩小了样值的动态范围。,2.2.2 量化,图 2.2 6 对数压缩特性(a)律;(b)A律,2、常见对数压扩特性曲线,式中,x为归一化输入,y为归一化输出。为压扩参数,表示压扩程度。=0时,压缩特性是一条通过原点的直线,故没有压缩效果,小信号性能得不到
18、改善;值越大压缩效果越明显,在国际标准中取=255。律压缩特性曲线是以原点奇对称的,图中只画出了正向部分。,(1)律压扩特性,(2.2 8),61,2.2.2 量化,A为压扩参数。国际标准取值为A=87.6,对应的斜率为:,(2.2-9),(2)A律压扩特性(重点),A值越大压缩效果越明显,A=1时无压缩。,63,2.2.2 量化,64,在电路上实现A律这样的函数是相当复杂的,实际中,往往采用近似于A律的13折线法来描述A律的压扩特性。这样,基本保持连续压扩曲线的优点,电路上又易于实现。,2.2.2 量化,65,任何一条曲线都可以用无数折线逼近,(1)将x0,1不断对分为8段,xi:1,1/2
19、,1/4,1/8,1/16,1/32,1/64,1/128,(2)将y0,1等间隔划分为8段,yi:1/8,2/8,3/8,4/8,5/8,6/8,7/8,1,如图2.2-7所示。,(3)对应xi、yi 分别连线,交点连成一条曲线,3、A律13折线法,2.2.2 量化,图 2.2-7A律13折线,2(8-1)-1=13 折,67,13折线,x准确值,斜率,2.2.2 量化,表2-1 A=87.6与 13 折线压缩特性的比较,斜率相等,是一条直线,69,用A=87.6代入计算的x值列入表 2-1 中的第二行,并与按折线分段时的x值(第三行)进行比较。由表可见,13折线各段落的分界点与A=87.6
20、曲线十分逼近,并且两特性起始段的斜率均为16,这就是说,13折线非常逼近A=87.6的对数压缩特性。,2.2.2 量化,70,在A律特性分析中可以看出,取A=87.6有两个目的:使特性曲线原点附近的斜率凑成16;使13折线逼近时,x的八个段落量化分界点近似于按2的幂次递减分割,有利于数字化。,2.2.2 量化,71,采用15折线逼近律压缩特性(=255)的原理与A律13折线类似,也是把y轴均分8段,对应于y轴分界点处的x轴分界点的值根据式(2.2-10)来计算,即,4、律15折线法,2.2.2 量化,(略),图 2.2-8 律15折线,28-1=15 折,表 2-2律15折线参数表,74,原点
21、两侧的一段斜率为,它比A律13折线的相应段的斜率大2倍。因此,小信号的量化信噪比也将比A律大一倍多。不过,对于大信号来说,律要比A律差。,2.2.2 量化,75,2.3 脉冲编码调制(PCM),PCM:Pulse Code Modulation,PCM的概念,脉冲编码调制(PCM)简称脉码调制,它是一种用一组二进制数字代码来代替连续信号的抽样值,从而实现通信的方式。由于这种通信方式抗干扰能力强,它在光纤通信、数字微波通信、卫星通信中均获得了极为广泛的应用。,76,PCM信号的形成是模拟信号经过“抽样、量化、编码”三个步骤实现的。,2.3.1 PCM信号的形成,77,图 2.3-1PCM通信系统
22、,2.3.1 PCM信号的形成,78,2.3.2 编译码原理,一、编码方法,按编码速度分:低速编码与高速编码,逐次比较(反馈)型 折叠级联型 混合型,二、编码器种类,79,把量化后的信号电平值变换成二进制码组的过程称为编码,其逆过程称为解码或译码。,三、编码,2.3.2 编译码原理,1、码字,对于M个量化电平,可以用N位二进制码来表示,其中的每一个码组称为一个码字。,80,2.3.2 编译码原理,码型指的是代码的编码规律,其含义是把量化后的所有量化级,按其量化电平的大小次序排列起来,并列出各对应的码字,这种对应关系的整体就称为码型。,2、码型,在PCM中常用的二进制码型有三种:自然二进码 折叠
23、二进码 格雷二进码(反射二进码),表 2 3 常用二进制码型,82,就是一般的十进制正整数的二进制表示,编码简单、易记,而且译码可以逐比特独立进行。,二进码,十进码,若把自然二进码从低位到高位依次给以2倍的加权,就可变换为十进数。,(1)自然二进码,2.3.2 编译码原理,83,左边第一位表示信号的极性,信号为正用“1”表示,信号为负用“0”表示;第二位至最后一位表示信号的幅度。由于正、负绝对值相同时,折叠码的上半部分与下半部分相对零电平对称折叠,故名折叠码。,(2)折叠二进码,2.3.2 编译码原理,84,折叠二进码的优点:对于语音这样的双极性信号,只要绝对值相同,则可以采用单极性编码的方法
24、,使编码过程大大简化。在传输过程中出现误码,对小信号影响较小。,2.3.2 编译码原理,85,任何相邻电平的码组,只有一位码位发生变化,即相邻码字的距离恒为1。这种码除极性码外,当正、负极性信号的绝对值相等时,其幅度码相同,故又称反射二进码。,(3)格雷二进码,2.3.2 编译码原理,86,在PCM通信编码中,折叠二进码比自然二进码和格雷二进码优越,它是A律13折线PCM 30/32路基群设备中所采用的码型。,2.3.2 编译码原理,87,3、码位的选择与安排,码位数的多少,决定了量化分层的多少,反之,若信号量化分层数一定,则编码位数也被确定.,在信号变化范围一定时,用的码位数越多,量化分层越
25、细,量化误差就越小,通信质量当然就更好。但码位数越多,设备越复杂,同时还会使总的传码率增加,传输带宽加大。,2.3.2 编译码原理,88,2.3.2 编译码原理,4、13折线编码,在13折线编码中,普遍采用8位二进制码,对应有L=28=256个量化级,即正、负输入幅度范围内各有128个量化级。这需要将13折线中的每个折线段再均匀划分16个量化级,由于每个段落长度不均匀,因此正或负输入的8个段落被划分成816=128个不均匀的量化级。,89,第一、二段的阶距最小,记为,2.3.2 编译码原理,按折叠二进码的码型,这8位码的安排如下:,极性码 段落码 段内码 a1 a2a3a4 a5a6a7a8,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 章节 信源 编码
链接地址:https://www.31ppt.com/p-6277700.html