Modern coding theory

书名页
目录页
第1章 概述
1.1 数字通信系统模型
1.2 信道模型
1.3 差错控制系统和信道编码的分类
1.3.1 差错控制系统的分类
1.3.2 信道编码的分类
1.4 最大似然译码
1.5 信道编码定理
第2章 编码理论的数学基础
2.1 整数的一些基本知识
2.1.1 基本概念
2.1.2 Euclid除法
2.1.3 最大公因数与Euclid算法
2.1.4 最小公倍数
2.1.5 同余和剩余类的概念
2.1.6 平方剩余
2.2 代数结构
2.2.1 群
2.2.2 环和域
2.2.3 子群和子环
2.2.4 有限域上的多项式
2.2.5 多项式剩余类环
2.2.6 有限域的结构
2.3 线性空间和矩阵
2.3.1 线性空间
2.3.2 矩阵
习题2
第3章 线性分组码
3.1 分组码的基本概念
3.1.1 分组码的定义
3.1.2 Hamming距离和Hamming重量
3.1.3 码的纠错能力
3.1.4 常用的分组码介绍
3.2 线性分组码的生成矩阵和校验矩阵
3.2.1 生成矩阵
3.2.2 校验矩阵
3.2.3 对偶码
3.3 完备码、Hamming码和Golay码
3.3.1 完备码的定义
3.3.2 Hamming码
3.3.3 Golay码
3.4 伴随式与标准阵及其译码
3.4.1 伴随式及伴随式译码
3.4.2 标准阵
3.4.3 完全译码与限定距离译码
3.5 由已知码构造新码的方法
3.5.1 由一个已知码构造新码
3.5.2 由多个已知码构造新码
3.5.3 交织码
3.6 分组码的重量分布与译码错误概率
3.6.1 分组码的重量分布
3.6.2 分组码的译码错误概率
3.7 线性码的码限
3.8 不等保护能力码
3.8.1 不等保护能力码的基本概念
3.8.2 线性不等保护能力码的生成矩阵和校验矩阵
习题3
第4章 循环码
4.1 循环码的基本概念
4.1.1 循环码的定义
4.1.2 循环码的多项式描述
4.1.3 缩短循环码
4.2 循环码的生成多项式、生成矩阵和编码原理
4.2.1 循环码的生成多项式和编码原理
4.2.2 循环码的生成矩阵
4.2.3 系统循环码的编码方法和系统码的生成矩阵
4.3 循环码的一致校验多项式和校验矩阵
4.4 用多项式的根定义循环码
4.5 几种重要的循环码和Reed-Muller码
4.5.1 循环Hamming码和极长码
4.5.2 平方剩余码和Golay码
4.5.3 Reed-Muller码
4.6 循环码的编码电路
4.6.1 n-k级编码器
4.6.2 k级编码器
4.7 循环码的伴随式计算
4.8 循环码的译码电路
4.9 纠突发错误循环码
4.9.1 循环码检测突发错误的能力
4.9.2 基本码限
4.9.3 纠随机错误循环码的纠突发能力
4.9.4 Fire码
4.9.5 纠单个突发错误循环码的译码
4.10 软译码的基本原理
4.10.1 软译码的基本概念
4.10.2 模拟电压的量化及其距离函数
4.10.3 码元可信度与量化电平的关系
4.10.4 编码增益与软增益
4.10.5 广义最小距离软译码算法
4.10.6 Chase软译码算法
习题4
第5章 BCH码
5.1 BCH码的定义及其性质
5.1.1 BCH码的定义
5.1.2 BCH码的距离限
5.1.3 部分BCH码的重量分布
5.1.4 BCH码的覆盖半径
5.2 二元BCH码及其扩展
5.2.1 二元BCH码
5.2.2 BCH码的扩展
5.2.3 二元BCH码表及性能
5.3 RS码
5.3.1 RS码的定义
5.3.2 RS码编码器
5.3.3 RS码的扩展
5.4 BCH码的一般译码技术
5.4.1 BCH码译码的基本概念
5.4.2 Chien搜索和伴随式计算电路
5.5 BCH码的迭代译码算法
5.5.1 迭代译码算法的基本原理
5.5.2 二元BCH码迭代译码算法的简化
5.5.3 错误值的计算
5.6 BCH码的纠错纠删译码
5.7 级联码
习题5
第6章 卷积码
6.1 卷积码的基本概念
6.2 卷积码的描述方法
6.2.1 卷积码的矩阵和多项式描述
6.2.2 卷积码的树图描述
6.2.3 卷积码的状态图描述
6.2.4 卷积码的网格图描述
6.3 卷积码的伴随式与纠错和距离概念
6.3.1 卷积码的伴随式计算
6.3.2 卷积码的纠错和距离的概念
6.4 卷积码的代数译码
6.5 卷积码的重量计数和恶性码
6.5.1 卷积码的重量计数
6.5.2 恶性码
6.6 卷积码的Viterbi译码
6.6.1 分支度量和路径度量
6.6.2 Viterbi译码算法
6.6.3 实现Viterbi译码算法的一些具体考虑
6.7 Viterbi算法的性能和适于Viterbi译码的卷积码
6.7.1 BSC情况下Viterbi算法的性能
6.7.2 AWGN信道下Viterbi算法的误码率
6.7.3 适于Viterbi译码的卷积码
6.8 递归系统卷积码和删余卷积码
6.8.1 递归系统卷积码
6.8.2 删余卷积码
习题6
第7章 Turbo码
7.1 Turbo编码原理
7.1.1 Turbo并行级联编码结构
7.1.2 Turbo串行级联编码结构
7.1.3 Turbo混合级联编码结构
7.2 Turbo译码原理与结构
7.2.1 Turbo并行级联译码结构
7.2.2 Turbo串行级联译码结构
7.2.3 Turbo混合级联译码结构
7.3 Turbo译码算法
7.3.1 BCJR算法
7.3.2 MAP算法
7.3.3 Log-MAP和Max-Log-MAP算法
7.3.4 软输出Viterbi算法
7.3.5 MAP类算法与软输出Viterbi算法的复杂性
7.4 Turbo码的性能分析和性能限
7.4.1 Turbo码的性能特点
7.4.2 设计参数对Turbo码性能的影响
7.4.3 Turbo码的性能限
7.5 Turbo码交织器
7.5.1 交织器的描述方法和设计准则
7.5.2 规则交织器
7.5.3 伪随机交织器
7.6 Turbo码的分量码
习题7
第8章 LDPC码
8.1 LDPC码的定义和图模型描述
8.1.1 LDPC码的定义
8.1.2 LDPC码的树图和Tanner图
8.1.3 LDPC码的分类
8.2 LDPC码的编码
8.2.1 基于三角形校验矩阵的编码
8.2.2 LDPC码的迭代编码
8.3 LDPC码的构造方法
8.3.1 GallagerLDPC码构造法
8.3.2 MackayLDPC码构造法
8.3.3 GilbertLDPC码构造法
8.3.4 Euclid有限几何LDPC码
8.3.5 射影有限几何LDPC码
8.3.6 基于RS码的LDPC码
8.4 LDPC码的译码
8.4.1 位翻转译码算法
8.4.2 和积译码算法
8.5 LDPC码的性能分析和性能限
8.5.1 LDPC码的性能特点
8.5.2 LDPC码的译码错误概率分析
习题8
第9章 网格编码调制
9.1 网格编码调制的理论依据和结构
9.1.1 网格编码调制的理论依据
9.1.2 网格编码调制器结构
9.2 n/(n+1)递归系统卷积码
9.3 信号映射与距离度量
9.3.1 正交调制和解调
9.3.2 分集映射
9.3.3 网格编码调制的距离度量
9.4 网格编码调制的Viterbi译码和性能估算
9.4.1 网格编码调制的Viterbi译码
9.4.2 网格编码调制的性能估算
9.5 旋转不变TCM码
9.5.1 差分与旋转不变
9.5.2 ITU-TV.32TCM码方案
9.6 已知的PSK和QAM好网格码
9.7 多维网格编码调制
习题9
参考文献