大三下信息论实验报告.docxVIP

实验1绘制二进爛函数曲线、串联信道容量曲线 一、 实验内容 用Excel或Matlab软件制作二进嫡函数曲线、串联信道容量曲线。 二、 实验环境 计算机 Windows 2000 或以上 Microsoft Office 2000 或以上 Matlab 6.0 或以上 三、 实验目的 学握Excel的数据填充、公式运算和图表制作 学握Mallab绘图函数 学握、理解嫡函数表达式及其性质 四、 实验要求 提前预习实验，认真阅读实验原理以及相应的参考书。 认真高效的完成实验，实验中服从实验室管理人员以及实验指导老师的管理。 认真填写实验报告。 五、 实验原理 Excel的图表功能(略) 信源嫡的概念及性质 ,0pl H (X)= -工 /心J log p(xf) i =-Ip log 〃+(1 - 〃)iog(i - = H(p) a. H(X) log/? h. H [AP + (1 - 2)2] AH (P) + (1 - /I)// (Q) 串联信道的信道容量(图1)。 图1三个二元对称信道（BSC）的串联 串联 信道转移矩阵 信道容量 I [p(y/x)] = .1-〃 P P 1-P ■ Cf=l-H(p) 1,11 [p(z/x)] = [p(y/x)][p(2 i-p p p 1 - (1 - p)2 + p2 .2pQ p) 〃y)] 1-p p _ p l_p. 2pQ-P) (l-p)2 + p2 ■ ■ Cu/=l-H[2p(l-p)] 1,11,111 [p(w/x)] = [p(z/x)][p(w/z)] (l-p)2 + p2 2p(l-p) 2p(l-p) (l-p)2 + p2 (1 - P)+3p2(l - p) p3^ p3+3/?(l-p)2 (1-p) 1-p p _ p l-p_ 卜 SHI-”)？ 3+3p2(l-/?) Cuu//=l-H[p3+3p(l-Prl (糜現辦)0叩 ：(ifd))o[d t(d)dH=q ?66660-T00 0：T00000=d 总□ 总□ dl?H *opux^ 气00工 怦入和 p』叽口 [amST p=0.00001:0.001:0.9999; c= 1 -Hp(p.A3+3.*p.*(l -p).A2); plot(p,c); titleC信道容量) p=0.00001:0.001:0.9999; cl = l-Hp(p); c2=l-Hp(2*p*(l-p)); c3= 1 -Hp(p.A3+3.*p.*(l -p).A2); subplot(3,l,l) plot(p,cl); titleCC I J; subplot(3,l,2) plot(p,c2); titleCC I II); subplot(3,l,3) plot(p,c3); titleCC I II IIP); 实验4容量代价函数的计算程序设计一、问题的提出：假定一个离散无记忆信源(DMC)的输入符号集为Ax二{1,2,输出符号集为Ay二{1,2,....,s},信道的转 移概率矩阵 实验4容量代价函数的计算程序设计 一、问题的提出： 假定一个离散无记忆信源(DMC)的输入符号集为Ax二{1,2,输出符号集为Ay二{1,2,....,s},信道的转 移概率矩阵P(Y|X):{p(y|x))；该信道不是免费的，其输入代价为b(x)o 容量代价函数C( 3 )=sup Cn( B )/n n 如果单位时间内占用信道的平均代价必须W B ,则C(0)的值表示信道单位时间内能够对靠传输的最大信 息量。 计算容量代价函数C( P )在通信领域，密码学等方面均有着很重要的用途。 对于--般信道要求出C(B )非常困难，计算过程繁琐，很容易计算错误。 二、解决问题的原理方法： 1. C(?的一般计算方法： 计算Bmin是很容易的。0価=1加级无)； 当卩min ppmax 时,设试验信源 X 达到了 C(p),即 C(P)=max{I(X;Y):E([b(x)]邙}。 在数学上，就是在约束条件下： E(/?(x) = ^p(x)/?(x)x=l (I) 工 PM = 1 并且P(x)0 X=1 的约束下求平均互信息量 /(X; 丫) = ￡丈 | x) log x=l y=l r p{y\x) P(y) 的条件极大值。为此引入待定常数S和|1,并作辅助函数 F| (兀)I =工工 pMp(y I x)log x=l y=l p(yl 兀) - S工 p(x)b(x) - “工 p(x) X=1 X=1 其中p(刃(兀)p(yl兀) X=1 由氐得，卽第ge + g) + 〃 上式两边同乘以p(x)并对X求和。 工工o(兀)/X y I兀)log x=l y=l p(y|x) /Xy)