本书作者Gamal是三十几年来信息论领域中的重量级人物,既是一位世界级的理论研究者,也曾经是多家科技公司的创始人。他以一个亲历者和创造者的视角去讲授信息论这门经典的课程,立意非凡
本书多年来已经在多所大学用于网络信息论的教学,包括斯坦福大学、加州大学圣地亚哥分校、香港中文大学、加州伯克利分校、清华大学、首尔国立大学、Notre Dame大学、McGill大学等,取得了很好的效果。
网络信息论研究的是网络中信息流的基本极限,以及达到这些极限的zui优编码方法。除了研究本身的优雅和美感之外,网络信息论还给现有的通信技术带来了巨大的性能提升。对于这个领域关键成果的了解有助于下一代通信网络的研发。网络信息论研究中用到的数学工具和方法还可能用于其他的领域,例如计算机科学、经济学和生物学。本书采用高度结构化和浓缩的方法将网络信息论领域中令人兴奋的结果呈现给读者。
本书完整、结构化地梳理了自经典信息论以来本领域zui主要的研究结论,并在方法层面上做了简洁优雅的统一,是一本难能可贵的“删削述正”的教科书,可以作为本科生高年级和研究生基础信息论的辅助教材,或者研究生高等信息论的教材使用。
本书首次对经典信息论和网络信息论的研究成果形成了完整系统的覆盖。其内容较好地平衡了新模型和新编码方法,使得读者可以全面地掌握香农经典点到点信息论、单跳网络、多跳网络、分布式计算、保密通信、无线通信和网络等内容。全书并没有特别苛刻的数学要求,读者只须掌握基础概率论和基本数学工具即可。作者通过几个简单引理,将大部分编码定理的证明进行了统一,大大改善了网络信息论内容纷繁复杂的状况,对初学者尤其有利。本书既可供课堂教学使用,也可供自学使用,或充当研究人员和工程技术人员的参考书。
第1章 绪论 1.1 网络信息流问题 1.2 最大流–最小割定理 1.3 点到点信息论 1.4 网络信息论 第一部分 基础知识 第2章 信息度量和典型性 2.1 熵 2.2 微分熵 2.3 互信息 2.4 典型序列 2.5 联合典型序列 小结 文献说明 习题 附录2A 条件典型性引理的证明 第3章 点到点信息论 3.1 信道编码 3.2 填充引理 3.3 有输入代价的信道编码 3.4 高斯信道 3.5 无损信源编码 3.6 有损信源编码 3.7 覆盖引理 3.8 二次高斯信源编码 3.9 信源–信道联合编码 小结 文献说明 习题 附录3A 引理3.2的证明 第二部分 单跳网络 第4章 多址接入信道 4.1 离散无记忆多址接入信道 4.2 容量域的简单边界 4.3 *容量域的多字母表达 4.4 分时 4.5 容量域的单字母表达 4.6 高斯多址接入信道 4.7 拓展到多于两个用户的情形 小结 文献说明 习题 附录4A 集合Q势的界 第5章 退化的广播信道 5.1 离散无记忆广播信道 5.2 简单的容量域的界 5.3 叠加编码内界 5.4 退化的 5.5 高斯广播信道 5.6 高低噪声广播信道和大小容量广播信道 5.7 推广 小结 文献说明 习题 第6章 干扰信道 6.1 离散无记忆干扰信道 6.2 简单编码方式 6.3 强干扰 6.4 高斯干扰信道 6.5 Han–Kobayashi内界 6.6 确定性内射干扰信道 6.7 半比特内的高斯干扰信道的容量区域 6.8 高斯干扰信道的确定性近似 6.9 推广到多于两个用户对 小结 文献说明 习题 附录6A 引理6.2的证明 附录6B 命题6.1的证明 第7章 有状态信道 第8章 一般广播信道 第9章 高斯矢量信道 第10章 分布式无损压缩 第11章 已知边信息的有损压缩 第12章 分布式有损压缩 第13章 多重描述编码 第14章 联合信源信道编码 第三部分 多跳网络 第15章 图网络 第16章 中继信道 第17章 交互信道编码 第18章 离散无记忆网络 第19章 高斯网络 第20章 图网络中的压缩 第四部分 扩展内容 第21章 面向计算的通信 第22章 信息论中的保密性 第23章 无线衰落信道 第24章 网络与信息论 附录 参考文献 常用符号表 作者索引 中英文序词索引