第一组信道容量的迭代算法要点分析.docVIP

信道容量的迭代算法 组长：20090710107 胡思宇 组员：20090710611 蒙晶 20090710902 樊璐 20090710904 傅予 20090710928 郑国盛 20090711022 夏阳 20090711201 卜红丽 信道容量的迭代算法 目录 信道容量的迭代算法 1 目录 1 一、指数迭代 3 原理： 3 程序流程图： 4 计算结果示例： 4 二、线性乘法迭代 8 原理： 9 程序流程图： 10 计算结果示例： 10 三、算法对比 12 时间复杂度： 13 空间复杂度：两个算法的空间复杂度差别不大。 15 四、 附件（源程序及其它） 15 指数迭代： 15 指数迭代（C语言版）： 17 线性乘法迭代： 19 成员分工说明书: 22 一、指数迭代 原理： 由平均互信息的定义可知： 所以得到平均互信息与输入分布概率和反向传递概率的关系： 其中： 输入概率： 反向传递概率： 假设输入概率给定，令偏导数为零得到最优的反向传递概率为： 假设反向传递概率给定，令偏导数为零得到最优输入概率： 其中： ★在反向传递概率与输入概率中每次固定一个求另一个的最佳值，如此交替迭代从而逼近平均互信息的最大值，即信道容量。 程序流程图： 计