信息论与编码

第1章 绪论 1.1 信息论的形成与发展 1.2 通信系统的模型 1.3 信息论研究的内容 第2章 信源与信源熵 2.1 背景知识 2.2 信源的数学模型和分类 2.2.1 信源输出的消息由随机变量描述 2.2.2 信源输出的消息由随机矢量描述 2.3 离散信源的熵与互信息 2.3.1 非平均信息量 2.3.2 平均信息量 2.4 熵的性质 2.5 离散信源序列的熵 2.5.1 消息序列信息量的一般表达式 2.5.2 离散无记忆信源的熵 2.5.3 离散有记忆信源的熵 2.5.4 马尔可夫信源的熵 2.6 连续信源的熵与互信息量 2.6.1 幅度连续单个符号信源 2.6.2 波形信源 2.6.3 *大熵定理 2.7 信源相关性与冗余度 小结 习题 第3章 信道与信道容量 3.1 信道分类 3.2 单符号离散信道及其容量 3.2.1 数学模型 3.2.2 信道容量 3.2.3 离散信道容量的迭代算法 3.3 离散序列信道及其容量 3.4 信源与信道的匹配 3.5 连续信道及其容量 3.5.1 连续单符号加性信道 3.5.2 多维无记忆加性连续信道 3.5.3 加性高斯白噪声波形信道 小结 习题 第4章 离散信源编码理论 4.1 信源编码的基本概念 4.2 渐近等同分割性 4.3 信源无失真编码 4.4 信息率失真函数及性质 4.4.1 失真测度 4.4.2 信息率失真函数的定义 4.4.3 信息率失真函数的性质 4.5 信息率失真函数的计算 4.6 信息率失真函数的迭代算法 4.7 香农第三定理 小结 习题 第5章 信源编码技术 5.1 *佳变长编码 5.1.1 香农码 5.1.2 费诺码 5.1.3 哈夫曼码 5.2 编码的实现 5.3 编码方法简介 5.3.1 游程编码 5.3.2 算术编码 5.4 变换编码 5.4.1 变换基本原理 5.4.2 常用变换 5.5 现代静态图像编码技术 5.5.1 编码原理 5.5.2 编码效率 5.5.3 一般框架 5.5.4 EZW算法 5.5.5 SPIHT算法 5.5.6 图像压缩国际标准JPEG2000 5.6 星载图像压缩系统设计 5.6.1 小波变换的硬件实现 5.6.2 SPIHT的硬件实现 5.6.3 JPEG2000的硬件实现 5.7 文本编码简介 小结 习题 第6章 有噪离散信道编码 6.1 差错、差错控制系统分类 6.2 纠错码的基本概念 6.3 译码规则 6.3.1 两种译码规则 6.3.2 错误译码概率 6.3.3 费诺不等式 6.4 联合典型序列与联合渐进等分割定理 6.5 香农第二定理 6.5.1 有噪信道编码定理 6.5.2 错误概率的上界 小结 习题 第7章 信道编码技术 7.1 线性分组码 7.1.1 生成矩阵和校验矩阵 7.1.2 一些特殊的线性分组码 7.1.3 循环码 7.1.4 BCH码、RS码 7.1.5 线性分组码的硬判决译码 7.2 卷积码 7.2.1 卷积码编码及描述方式 7.2.2 维特比译码 7.2.3 卷积码译码错误概率分析 7.2.4 删余卷积码 7.2.5 码率匹配删余卷积码（RCPC） 7.3 TCM码与级联码 7.3.1 TCM码 7.3.2 级联码 7.4 Turbo码与LDPC 7.4.1 Turho码 7.4.2 LDPC 小结 习题 第8章 图论基础 8.1 图的基本概念 8.1.1 图中常用术语定义 8.1.2 图的同构 8.1.3 道路和回路 8.2 树与图的生成树 8.3 割集 8.3.1 割集定义 8.3.2 割集的性质 8.4 网络流 8.4.1 基本概念 8.4.2 切割 8.5 极大流一极小割定理 8.6 确定极大流的标记算法 8.7 *佳路径问题 8.8 图论在通信网络中的应用 小结 习题 第9章 网络编码理论 9.1 网络编码理论简介 9.1.1 网络编码理论的提出 9.1.2 网络编码的基本概念 9.1.3 网络编码研究现状 9.2 网络编码性能分析 9.2.1 网络编码的增益 9.2.2 网络编码复杂度分析 9.2.3 网络编码对组播通信性能的影响 9.3 网络编码的基本原理 9.3.1 网络编码模型 9.3.2 线性网络编码 9.3.3 随机网络编码 9.4 网络编码的构造算法 9.4.1 集中式网络编码算法 9.4.2 分布式（随机）网络编码算法 小结 习题 第10章 网络编码理论 10.1 网络编码在P2P（对等）网络中的应用 10.1.1 P2P的基本概念 10.1.2 P2P应用实例——Aralanche 10.2 网络编码在无线网络中的应用 10.2.1 网络编码在无线自组织网络中的应用 10.2.2 网络编码在无线网状网络中的应用 10.2.3 网络编码在无线传感器网络中的应用 10.3 网络编码在安全方面的应用 10.3.1 网络安全编码的提出及发展现状 10.3.2 基于计算复杂性理论的网络安全编码 10.4 网络编码在其他方面的应用 小结 习题 参考文献