实验1道容量的迭代算法创新.doc

《信息论基础实验》 指导老师:贺正芸 班级：信息工程081 姓名：卢慈荣 学号：08401400103 湖南工业大学 电气与信息工程学院 实验一 信道容量的迭代算法程序设计 一、实验目的 （1）进一步熟悉信道容量的迭代算法； （2）学习如何将复杂的公式转化为程序； （3）掌握C语言数值计算程序的设计和调试技术。 二、实验要求 （1）已知：信源符号个数r、信宿符号个数s、信道转移概率矩阵P。 （2）输入：任意的一个信道转移概率矩阵。信源符号个数、信宿符号个数和每个具体的转移概率在运行时从键盘输入。 （3）输出：最佳信源分布P*，信道容量C。 三、信道容量迭代算法 1：procedure CHANNEL CAPACITY(r,s,()) 2：initialize:信源分布=1/r，相对误差门限，C=— 3：repeat 4： 5： 6： C ( 7：until 8：output P*= ,C 9：end procedure --------------------------------------------------------------------