《第3章作业答案改正》.docVIP

3-1设二进制对称信道的概率转移矩阵为， 若p(x0)＝3/4，p(x1)＝1/4，求H(X)、H(X/Y)、H(Y/X)和I(X；Y)。 求该信道的信道容量及其达到信道容量时的输入概率分布。 求信道冗余度。 解：（1）由题目求得联合概率，及Y的概率分布为：。则，进而： （2）对称信道的信道容量为： 当时达到此信道容量。 （3）信道的绝对冗余度=C-I(X;Y)=0.082-0.066=0.016 bit/sym 信道的相对冗余度=1-I/C=1-0.066/0.082=19.5% 3-2求下列各离散信道的容量（其条件概率P(Y|X)如下）： Z信道 X Y 0 1 0 1 0 1 ε 1-ε 可抹信道 X Y 0 E 1 0 1-ε1-ε2 ε1 ε2 1 ε2 ε1 1-ε1-ε2 非对称信道 X Y 0 1 0 1/2 1/2 1 1/4 3/4 准对称信道 X Y 0 1 2 3 0 1/3 1/3 1/6 1/6 1 1/6 1/3 1/6 1/3 、， 令，则有： 令，则 当时达到信道容量。 （2）对于准对称信道，做划分 则 （3）设： 则： X 0 1 Y 0 1 P(x) a (1-a) P(Y) 0.25+0.25a 0.75-0.25a 此时有： （4）对于准对称信道，划分为： 3-3 有一个二元对称信道，其信道转移概率如图所示。设该信道以1500个二元符号/s的速度传输输入符号。现有一消息序列共有14000个二元符号，并设在这消息中p(0) = p(1) = 1/2。问从信息传输的角度来考虑，10秒钟内能否将这消息序列无失真地传送完？ 0 0.98 0 0.02 0.02 1 0.98 1 习题3-3图 解：对于对称信道，其信道容量有： p(0) = p(1) = 1/2时达到此容量。 则信道中每秒传输的信息量，而10秒钟传输14000个二元符号需要每秒传输的信息量为，有，所以不能够完成传输。 3-4求如图所示信道的信道容量及其最佳输入概率分布。并求当＝0和1/2时的信道容量。 X 1 Y 0 0 1－( 1 1 ( ( 2 2 1－( 习题3-4图 解：由图可得：信道的转移矩阵： 此信道矩阵是非奇异矩阵，又，则可利用方程组求解： 进而有： 而： 得： 所以： 当时，此信道为一一对应信道，得： 当时，得： 3-5信道如图所示，试问输入分布（1/2，0，1/2）能否使该信道达到信道容量。 解： 则信道输出的概率分布为： 由信道容量定义： 联立方程求解得：， 令，则 当时，，此时能够得到信道容量。 3-6在图片传输中，每帧约为2.25×106个像素，为了能很好地重现图像，需分16个亮度电平，并假设亮度电平等概率分布。试计算每秒钟传送30帧图片所需信道的带宽（信噪功率比为30dB）。 解：每秒传输30帧图片的信息量为： 信道容量： 3-7设电话信号的信息率为5.6×104比特/秒，在一个噪声功率为N0=5×10-6毫瓦/赫、限频F、限输入功率P的高斯信道中传送，若F=4千赫，问无差错传输所需的最小功率P是多少瓦？若F→∞，则P是多少瓦？ （2）， 3-8信道输入集{,1}上定义费用函数ff(0)=0，ff(1)=1，称∑pifi=F是平均费用，称pi受平均费用F制约的信道容量为信道费用函数，试求下列信道的C(F)，则 又：，得： 令，得： 由的递增性，及可知： 3-9用Matlab编程实现信道容量的迭代算法，并自设信道参数和停止迭代的容差限，求出信道容量。（打印原文件、信道参数、停止迭代的容差限和信道容量）。 解：略