信道容量区域的计算.pdf

数 学 年 刊 一 信 量 区 的 道 容 域 计 算 叶 剑 平 南开大学 摘 要 了 的 区 区 本文给出 一种简单方 计算多址信道 容量 域 首先把容量 域的凸包形式化为求 凸函 的 问题, 了 , 了 收 一个 数 最大值 进而给出 一种算 来计算这个最大值 并证明 算 敛到最大 , 了 题 值 从而基本上解决 这个问 引 言 之一 区 目 已 型 信息论的基本问题 就是计算信道容量和容量 域 前 对许多信道模 给出 了 量区 , 一 以 出, 区 容 域 文为它们的 篇综述 从 文 中可 看 大部分容量 域的形式都是 凸 , , 进 , 凸包 包表示 无 直接计算 在本文中 我们针对有代表性的二 一出信道 首先把 表 函 , 出了 , 了 示化为求 数最大值 问题 进而给 算 求这个最大值 并证明 这个算 收敛到最大 , 了 , 了 值 在计算机上进行 验证 从而基本上解决 这个间题 夸 预 备 知 识 , 以下 源和 一 本文沿用 一叼文的记号 考虑具有独立信 编码的二进 出信道 一 , , 。 , 。 , 丸 肠 〔 , 任 瓦 了 区 司〔文证明 它的容量 域为 , , , ‘ ,