- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第二章 信源编码
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
假定信源的输出是由有限个符号(xi,i=1,2…L)构成的集合,这些符号出现的概率分别为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的整数次幂且每个符号等概率出现时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] 某DMS信源有5种符号,每种符号等概率出现。求以下固定长度编码的编码效率。
(1)每个符号进行等长二进制编码。
(2)每三个符号组合进行等长二进制编码。
2.1.1 等 长 编 码
12
2.1.1 等 长 编 码
13
(2.1-4)
(2.1-5)
2.1.2 不等长编码
1、不等长编码的平均码元长度
2、不等长编码的编码效率
14
[例2–3] 信源共有四种符号A,B,C,D,设它们出现的概率分别为1/2,1/4,1/8,1/8,求其Huffman编码的效率。
Huffman编码方法:
(1)将信源符号按概率P排队;
(2)将概率最小的两种符号分别用“0”和“1”表示,合并其概率;
(3)重复(1),直到得到最大概率的符号;
(4)按次序连线,形成编码“树”,按路径读数即可获得码字。
2.1.2 不等长编码
15
A:
C:
B:
D:
码字
Huffman编码
2.1.2 不等长编码
16
2.1.2 不等长编码
17
[例 2–4] 信源共有七种符号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
[例 2–4] Huffman编码
x6:0.005
x5:0.04
x7:0.005
0
1
0
1
19
2.1.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变换称为信源译码,如语音信号的数字化叫做语音编码。
1、利用数字通信系统传输模拟信号的步骤:
2.2 模拟信号数字化的方法
25
图2.2 – 1 模拟信号的数字传输原理图
2.2 模拟信号数字化的方法
26
2.2 模拟信号数字化的方法
波形
文档评论(0)