- 1、本文档共147页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
5编码理论(simple)
第5章编码定理
无失真离散信源编码定理
限失真信源编码定理
离散信道编码定理
连续信道的编码定理
1 2011/11/30
第5章编码定理
1. 问题的提出
实际与理论之间存在较大差距。
理论上计算所得的最大或最小信息率(信道容量C、率
失真函数R(D))是否能达到或逼近?
2. 讨论内容
无失真离散信源编码定理(定长/变长)
限失真信源编码定理
离散信道编码定理
2 2011/11/30
连续/半连续信道编码定理
3. 编码定理的实际意义
指出设计最佳编码器的方向;
指出系统平均误码率是以可靠性函数作为负指数随码长
增加逼近零的。
3 2011/11/30
5.1无失真离散信源编码定理
离散、无失真、无记忆信源编码的一般模型:
入 出
U (U U ) 信源 X (X 1 X K )
1 L
编码 总码组合数:
总组合数:
L K
n m
4 2011/11/30
5.1无失真离散信源编码定理
L维信源符号序列U=(u ,u ,…,u ,…,u ),
1 2 l L
其中u (a ,a ,…,a ,…,a );
l 1 2 i n
经编码映射为码序列X=(x ,x ,…,x ,…,x ),
1 2 k K
其中x (b ,b ,…,b ,…,b ) 。
k 1 2 j m
K L
要求: (1)译码后无失真(若K为定值)m n ;
(2)平均每消息符号编码器发送的信息率R尽可能小。
logM K
R log m
L L
5 2011/11/30
式中M=mK 为可编码字(码序列)数,
logM=K log m 为假定每个码字等概时的信息量。
6 2011/11/30
5.1无失真离散信源编码定理
应满足条件:
L K
文档评论(0)