《信息论编码田宝玉chapter》由会员分享，可在线阅读，更多相关《信息论编码田宝玉chapter（21页珍藏版）》请在金锄头文库上搜索。
1、广播信道（BroadcastChannelBC）与多址接入信道正好相反，它有一个输入和多个输出。图11.10广播信道单输入双输出的广播信道：图11.11单输入双输出广播信道退化的广播信道：存在一个条件概率函数使得由级联信道的性质可知，、构成一个马氏链，或者说在已知的条件下与无关。图11.12退化的广播信道定理11.2通过退化广播信道发送独立信息的容量区域是满足下式的所有的封闭集合的凸包：辅助随机变量的基数的界限是用凸集理论的标准方法来确定的。例11.4二元对称广播信道。求该信道的容量区域。解：图11.12二元对称广播信道构造一个二元随机源U，设为对称分布，错误转移概率为，得：由定理11.2得，
2、速率区域为图11.14二元对称广播信道的容量区域例11.5高斯广播信道。假设信道输入信号的平均功率为。求该信道的容量区域。解：高斯广播信道也属于退化的广播信道引入辅助随机输入集合将输入信号功率分成和，用于传输的平均功率为，用于传输的平均功率为即：图11.15高斯广播信道图11.16退化高斯广播信道从单用户高斯信道的理论可知，要使退化高斯信道的输入输出的平均互信息为最大，输入X应为高斯分布；当输入为高斯分布时因独立，所以得容量区域为：图11.17高斯广播信道容量区域相关信源编码进行编码时，力求对信源相关带来的剩余度的压缩，提高网络传输的有效性。图11.19相关信源编码的一般模型1.Berger相
3、关信源编码模型2.Slepian-Wolf相关信源编码模型图11.20Berger相关信源编码图11.21Slepian-Wolf模型3.带边信息的相关信源编码4.分集的相关信源编码图11.22带边信息的信源模型图11.23分集的相关信源编码模型由Slepian-Wolf相关信源编码的模型，得定理11.3Slepian-Wolf相关信源编码定理：对于相关信源编码问题，可达速率的区域为：若满足上面的条件即可在接收端无差错地恢复和例11.6设信源，信源，其中。，若则有，且。由此得比特。而比特（设）因此，在已知的情况下要确定，只需要0.5比特，而不是1比特。因为与具有相关性，在已知时，已提供了一些关
4、于的信息量，因此只需获得大于比特的信息量，就能完全确定。由此可见在对相关信源和进行编码时只要保证就能完全确定。例11.7有两城市A和B，它们的天气（晴，雨）的联合概率如表所示：求理论上平均每天所需传送的最小比特数：（1）两城市独立进行压缩编码传送；（2）两城市利用相关信源缩编码传送；（3）若国家气象局已知A城市天气的情况下，利用相关信源缩编码传送B城市天气。ABB雨B晴A雨04450055A晴00550445解:（1）容易得两城市的天气分布情况均为雨和晴等概率出现。不考虑天气在时间先后上的相关性，将A、B两城市的天气视为独立等概信源，有独立地对信源编码传送，即不考虑A、B两城市之间天气的关联性
5、。这时实现无失真编码传输，必须使编码以后的信息传输速率满足。因此独立进行压缩编码传送两城市天气情况最小需要比特数为2比特；（2）利用相关信源编码时，考虑在天气方面两城市之间的关联性，可得联合熵从而传送每天两城市的天气情况最小需要（3）在已知A城市天气的情况下，利用相关信源编码，只需要再传条件熵比特就可以完全获得B城市的天气情况。例11.8U为含8个等概率符号的离散无记忆信源，符号集0，1，7，信源符号分别通过两个信源编码器:编码器1将信源符号转换成码长为3的二进代码，再通过信道1传输，输出为，即信源编码1:编码器2按编码器1的方式将信源符号转换成二进代码后，将代码分成4组：再将每组的序号(符号
6、集为：00，01，10，11）通过一个无噪声信道传输，即信源编码2：信道1的作用是等概率地将输入的每个长度为3的二元码字变成与其汉明距离不大于1的另一个长度为3的二元码字；接收端根据，对U作出判决。信源编码1信源编码2信道1译码器X1UX2Y1图11.26传输系统框图1.分别求两信源编码器编码后的信息传输速率；2.求信道1的转移概率矩阵和容量；3.求4.设计译码器的译码原则，并指出译码器能否无差错的将信源符号译出？解：1.信源编码器1得信息传输速率比特码符号信源编码器2得信息传输速率比特码符号；2.信道1的转移概率矩阵：信道1为对称信道，输出等概时达到信道容量：3.因为U到的变换是一一对应的变换，所以U到的转移概率矩阵与相同。因信道输入等概率，因此输出也等概，所以与信道1的容量相同，即的转移概率矩阵为：4.由2的结果可知，分别单独利用或都不能无差错译码。而，所以由和共同译码则可以无差错译码。因此设计译码原则：译码器根据接收的，确定U所在的组，设两个可能发送的码字为；再分别求与的汉明距离，对应最小汉明距离的判决为译码器的输出。很明显，可以实现无差错译码。
