北邮信息论课件11.ppt

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
解:(1)容易得两城市的天气分布情况均为雨和晴等概率出现。不考虑天气在时间先后上的相关性,将A、B两城市的天气视为独立等概信源,有 独立地对信源编码传送,即不考虑A、B两城市之间天气的关联性。 这时实现无失真编码传输,必须使编码以后的信息传输速率满足 。因此独立进行压缩编码传送两城市天气情况最小需要比特数为2比特; (2)利用相关信源编码时,考虑在天气方面两城市之间的关联性,可得联合熵 从而传送每天两城市的天气情况最小需要 (3)在已知A城市天气的情况下,利用相关信源编码,只需要再传条件熵 比特就可以完全获得B城市的天气情况。 例11.8 U为含8个等概率符号的离散无记忆信源,符号集{0,1,…,7},信源符号分别通过两个信源编码器: 编码器1将信源符号转换成码长为3的二进代码 ,再通过信道1传输,输出为 ,即信源编码1: 编码器2按编码器1的方式将信源符号转换成二进代码后,将代码分成4组: 再将每组的序号 (符号集为:00,01,10,11)通过一个无噪声信道传输,即信源编码2: 信道1的作用是等概率地将输入的每个长度为3的二元码字 变成与其汉明距离不大于1的另一个长度为3的二元码字 ;接收端根据 ,对U作出判决。 信源编码1 信源编码2 信道1 译 码 器 X1 U X2 Y1 图11.26 传输系统框图 1.分别求两信源编码器编码后的信息传输速率 ; 2.求信道1的转移概率矩阵和容量; 3.求 4.设计译码器的译码原则,并指出译码器能否无差错的将信源符号译出? 解:1.信源编码器1得信息传输速率 比特/码符号 信源编码器2得信息传输速率 比特/码符号; 2.信道1的转移概率矩阵: 信道1为对称信道,输出等概时达到信道容量: 3.因为U到 的变换是一一对应的变换,所以U到 的转移概率矩阵与 相同。因信道输入等概率,因此输出也等概,所以 与信道1的容量相同,即 的转移概率矩阵为: 4. 由2的结果可知,分别单独利用 或 都不能无差错译码。 而 ,所以由 和 共同译码则可以无差错译码。 因此设计译码原则:译码器根据接收的 ,确定U所在的组,设两个可能发送的码字为 ;再分别求 与 的汉明距离,对应最小汉明距离的 判决为译码器的输出。很明显,可以实现无差错译码。 本章介绍网络信息论的最基本内容,主要包括多址接入信道和退化广播信道容量、以及相关信源编码。 §11.1多址接入信道 11.1.1 二址接入信道的容量 11.1.2 不同多址方式下的接入信道容量分析 11.1.3 多址接入信道的容量 §11.2 广播信道 11.2.1 退化的广播信道 11.2.2 退化的广播信道的容量区域 §11.3相关信源编码 11.3.1 典型的相关信源编码模型 11.3.2 Slepian-Wolf相关信源编码定理 多址接入信道(Multiple Access Channel, MAC)是有多个信道输入信号,但只有一个信道输出信号的信道。如图11.1.1所示。 图11.1.1 多源接入信道 设信道的两个输入变量集合为 和 ,一个输出变量集合为 ,则信道特性可用 这一条件概率来表征。 两个编码器分别将两个信源符号 和 编成适合于信道传输的信号 和 ;一个译码器由信道输出 译出相应的信源符号 和 。 图11.1.2 典型的二址接入信道 设 的极大值分别为 ,则: 即: 同理: 联合限制: 当 与 相互独立时,可得: 定理11.1.1 一个具有两个输入端的二址接入信道 的容量是一个满足下面条件的 凸集合: (11.1.1)

文档评论(0)

wuhuaiyu002 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档