信息容量的算法.docx

信息论与编码第一次实验报告学号：姓名：实验名称：信道容量的迭代算法实验日期：指导教师：一、实验内容和要求(1) 已知：信源符号个数r、信宿符号个数s、信道转移概率矩阵P。(2) 输入：任意的一个信道转移概率矩阵。信源符号个数、信宿符号个数和每个具体的转移概率在运行时从键盘输入。(3) 输出：最佳信源分布P*,信道容量C。二实验步骤p1：确定各变量的含义(r,s,(ji)2：初始化信源分布pi=1/r，相对误差门限&,C=-3：实现下述式子的程序0PP屮ijiijrLPPijii=14：同3exp(工plog0)pji2iji/Q、工exp(工plog0)ji2ijr=1j=15：同4log工exp(工plog0)2ji2ijr=1j=1ACb6：利用循环计算C，到达条件即得到信道容量。7：输出信道容量及信道矩阵P*=(r,C8：结束程序三、算法思想重述及核心代码算法核心代码：for(i=0;ivr;i+)P