1、课 内 实 验 指 导 书 院 系 : 理学院数学系班 级 : 信计 071学 生 姓 名: 方金 学 号 : 0709300113课 程 名 称 : 信息编码与密码学实 验 题 目 : 离散信道信道容量的计算指 导 教 师 : 胡建平朱振菊2011 年 4 月 25 日实验三 离散信道信道容量的计算一、 实验目的1进一步熟悉一般离散信道信道容量的计算方法;2进一步复习巩固通过迭代法进行数学计算的基本思想;3学习如何将复杂的公式转化为程序。二、 实验内容与要求计算给定转移概率分布矩阵后的信道的信道容量,并计算相应的最大入口分布。实验具体要求如下:1. 独立设计信道的转移概率矩阵进行信道容量的计
2、算;2. 至少计算两种不同信道的信道容量,并输出相应的最大入口分布。三、 实验原理根据信道容量的迭代算法进行计算,算法主要步骤如下:1: 设定初始的入口分布为均匀分布 ,相对误差门限 ,1iprC2: 迭代计算:1) 1():ijijijrijpQq2) 1exploglsjiijjirsjiijijq3) 11logexplogrsjiijijCq3. 如果计算出的相邻两次的互信息之差 ,则迭代终止,当前的 CC即为所求的信道的信道容量,相应的入口分布为最大入口分布。四、 注意事项(1) 请认真完成实验报告,可以和同学一起研究学习,但坚决杜绝互相抄袭实验报告,发现作弊者实验成绩取消;(2) 需要上交实验报告和实验指导书纸制文件各 1 份,并提交电子版存档;(3) 按实验要求编写程序,并附上程序代码和结果图;(4) 总结在编程过程中遇到的问题、解决办法和收获。