第四章-信道与其容量习题.docVIP

习 题 4.1 计算由下述转移概率矩阵给定的DMC的容量。 (a) (b) (c) 4.2 计算下述矩阵给定的DMC的容量。 4.3 求图P.4.3中DMC的容量及最佳输入分布。 图 P.4.3 4.4 令X和Y为离散随机变量，X的取值域为，Y的取值域为，令f是上的任意函数。定义Z=f (X)。证明H(Y|Z)≥H(Y|X)。 4.5 若将N个相同的BSC级联如图P.4.5，各信道的转移概率矩阵。令Qt=p{Xt=0}，t=0，1，…，N，且Q0为己知。 图 P.4.5 (a) 求Qt的表达式。 (b) 证明N→∞时有QN→1/2，且与Q0取值无关，从而证明N→∞时的级连信道容量CN→0(p0)。 4.6 设有一反馈通信系统如图P.4.6所示。信源为二元DMS，信道为纯BEC，反馈信道为无扰信道。译码器判断收到的信号是否为删除符号，若是就送出“NAK”(否定认证)信号至反馈信道，通知发端重传原来的符号(0或1)。若收到的为0或1，译码器就将它送给信宿，同时送出ACK”(肯定认证)符号至发端，通知发端送下一个符号。编码器中有一个单元存储器存放刚刚送出的信息符号。当收到“NAK”时，就重发存储器中的信息符号；若收到“ACK”时，就发来自信源的新的信息符号，同时将该符号送入存储器代替前面的信息符号。