编码理论是数字通信系统和存储介质的关键技术之一，它为在噪声环境下和不可靠通信信道中进行信息的时空转移提供了方法。《编码理论：算法、结构和应用》介绍了通信系统的基本架构和信息理论的基础知识，详细介绍了几种当前应用得最为广泛的信道编译码方法，既包括标准的编码方法，如分组码、卷积码，又包括当前研究和完善中的编码方法，如Turbo码、LDPC码和空时码。《编码理论：算法、结构和应用》重点突出各种码型的结构和相互关系，以及编译码原理和性能评估准则，为表述编码理论算法、信号处理和相关应用提供了一个统一的框架，主线清晰，实用性强。
　　《编码理论：算法、结构和应用》对于想要了解更多编码理论基础及其在当前相关通信系统中应用的工程技术人员极具参考价值，也适合通信、信息工程及计算机科学专业的师生使用。

　　第1章　绪论
　　信息在噪声信道的可靠传输是数字信：息和通信系统的基本要求。这里的传输既可理解为空间的传输，例如通过移动无线信道的传输，也可理解为时间上的传递，如将信息存入适当存储媒体。由于此需求，现代通信系统很大程度上依赖于有效的信道编码方法。在实用中，这些编码方案不仅要求有很好的编码特性，即具有检出或纠正信道差错的能力，而且还应能够有效地实现，比如用数字集成电路硬件实现等。信道编码的实际应用包括空间和卫星通信、数据传输、数字音视频广播和移动通信等，也包括诸如计算机内存或光盘之类存储系统。
　　本章作为绪论，将对信道编码领域作一简要介绍。为此，将介绍信道编码的信息论基础，以及在全书都要用到的简单信道模型。此外，还将以二进制三倍重复码作为简单信道编码的一个实例。
　　1.1  通信系统
　　图1.1　的数字通信系统表现了当前实用通信系统的结构。在这种通信系统里，发送器的任务是：
　　（1）信源编码；
　　（2）信道编码；
　　（3）调制。
　　接收器实行的是上述过程的逆操作：
　　（1）解调；
　　（2）信道译码；
　　（3）信源译码。

第1章 绪论
1.1 通信系统
1.2 信息论
1.2.1 熵
1.2.2 信道容量
1.2.3 二进制对称信道
1.2.4 AWGN信道
1.3 一种简单的信道编码

第2章 代数编码理论
2.1 分组码的基本原理
2.1.1 编码参数
2.1.2 最大似然译码
2.1.3 二进制对称信道
2.1.4 检错与纠错
2.2 线性分组码
2.2.1 线性分组码的定义
2.2.2 生成矩阵
2.2.3 奇偶校验矩阵
2.2.4 伴随式与陪集
2.2.5 对偶码
2.2.6 线性分组码的性能限
2.2.7 码的构造
2.2.8 线性分组码举例
2.3 循环码
2.3.1 循环码的定义
2.3.2 生成多项式
2.3.3 奇偶校验多项式
2.3.4 对偶码
2.3.5 线性反馈移位寄存器
2.3.6 BCH码
2.3.7 RS码
2.3.8 代数译码算法
2.4 本章小结

第3章 卷积码
3.1 卷积码的编码
3.1.1 卷积编码器
3.1.2 时域生成矩阵
3.1.3 卷积编码器的状态图
3.1.4 码的终结
3.1.5 删余码
3.1.6 D域上的生成矩阵
3.1.7 编码器的性能
3.2 网格图和维特比算法
3.2.1 最小距离译码
3.2.2 网格图
3.2.3 维特比算法
3.3 距离特性和差错性能限
3.3.1 自由距离
3.3.2 活性距离
3.3.3 终结码的码重枚举
3.3.4 路径枚举
3.3.5 成对差错概率
3.3.6 维特比界
3.4 软输入译码
3.4.1 欧几里德量度
3.4.2 应用于删余码
3.4.3 实现时的一些问题
3.5 软输出译码
3.5.1 后验概率译码推导
3.5.2 对数域的后验概率译码
3.6 移动通信中的卷积码
3.6.1 语音数据编码
3.6.2 混合ARQ
3.6.3 EGPRS编码和调制
3.6.4 重传机制
3.6.5 链路适配
3.6.6 增量冗余度
3.7 本章小结

第4章 Turbo码
4.1 LDPC码
4.1.1 基于稀疏图的码
4.1.2 二进制删除信道的译码
4.1.3 对数似然代数
4.1.4 置信传播
4.2 级联码入门
4.2.1 乘积码
4.2.2 乘积码的迭代译码
4.3 级联卷积码
4.3.1 并行级联
4.3.2 通用移动通信系统上的Turbo码
4.3.3 串行级联
4.3.4 部分级联码
4.3.5 Turbo译码
4.4 EXIT图
4.4.1 计算EXIT图
4.4.2 解释
4.5 码重分布
4.5.1 局部码重
4.5.2 期望码重分布
4.6 编织卷积码
4.6.1 编码方案
4.6.2 编织码的距离特性
4.6.3 编织Turbo码
4.6.4 交织器的设计
4.7 本章小结

第5章 空时码
5.1 引言
5.1.1 数字调制方式
5.1.2 分集
5.2 空间信道
5.2.1 基本描述
5.2.2 空间信道模型
5.2.3 信道估计
5.3 性能测试
5.3.1 信道容量
5.3.2 中断概率和中断容量
5.3.3 遍历的差错概率
5.4 正交的空时分组码
5.4.1 Alamouti方法
5.4.2 扩展到多于两根发送天线
5.4.3 模拟结果
5.5 空分复用
5.5.1 总体概念
5.5.2 迭代的后验概率预处理和分层译码
5.5.3 线性多层检错
5.5.4 原型贝尔实验室分层空时码（BLAST）的检测
5.5.5 QL分解及干扰的抵消
5.5.6 多层检错方法的性能
5.5.7 基于线性扩散码的统一描述
5.6 本章小结

附录A 代数结构
A.1 群、环和有限域
A.1.1 群
A.1.2 环
A.1.3 有限域
A.2 矢量空间
A.3 多项式和扩域
A.4 离散傅里叶变换
附录B 线性代数
附录C 缩略语

参考书目