差错控制编码

译者序

前言

第1章用于可靠数字传输和存储的编码

1.1引言

1.2码的类型

1.3调制和编码

1.4最大似然译码

1.5错误类型

1.6差错控制策略

1.7性能的衡量

1.8编码调制

参考文献

第2章代数引论

2.1群

2.2域

2.3二元域算术

2.4伽罗华域GF(2m)的构造

2.5伽罗华域GF(2m)的基本性质

2.6伽罗华域GF(2m)算术的计算举例

2.7向量空间

2.8矩阵

习题

参考文献

第3章线性分组码

3.1线性分组码概述

3.2校正子与差错检测

3.3分组码的最小距离

3.4分组码的检错和纠错能力

3.5标准阵与校正子译码

3.6BSC上线性码的漏检误码率

3.7单奇偶校验码、重复码及自偶码

习题

参考文献

第4章重要的线性分组码

4.1汉明码

4.2一类纠单个差错并检测两个差错的码

4.3里德一穆勒码

4.4里德一穆勒码的其他构造方法

4.5码的平方构造法

4.6(24，12)格雷码

4.7乘积码

4.8交织码

习题

参考文献

第5章循环码

5.1循环码的描述

5.2循环码的生成矩阵与校检矩阵

5.3循环码的编码

5.4校正子计算和差错检测

5.5循环码的译码

5.6循环汉明码

5.7捕错译码

5.8改进的捕错译码

5.9(23，12)格雷码

5.9.1Kasami译码器

5.9.2系统搜索译码器

5.10缩短的循环码

5.11循环乘积码

5.12准循环码

习题

参考文献

第6章二进制BCH码

6.1二进制本原BCH码

6.2BCH码的译码

6.3求解错误位置多项式σ(χ)的迭代算法

6.4求解错误位置多项式σ(χ)的简化迭代算法

6.5求解错误位置数和纠错

6.6错误和删除的纠正

6.7伽罗华域运算的实现

6.8纠错的实现

6.8.1校正子的计算

6.8.2求解错误位置多项式σ(χ)

6.8.3错误位置数的计算和纠错

6.9二进制BCH码的重量分布和错误检测

6.10附注

习题

参考文献

第7章非二进制BCH码、RS码及其译码算法

7.1q进制线性分组码

7.2GF(q)上的本原BCH码

7.3里德-所罗门(RS)码

7.4非二进制BCH码和RS码的译码：Berlekamp算法

7.5欧几里德译码算法

7.6频域译码

7.7错误和删除的纠正

习题

参考文献

第8章大数逻辑可译码与有限几何码

8.1一步大数逻辑译码

8.2一类一步大数逻辑可译码

8.3其他的一步大数逻辑译码

8.3.1极长码

8.3.2差集码

8.4多步大数逻辑译码

8.5欧氏几何

8.6欧氏几何码

8.7二重EG码

8.8射影几何与射影几何码

8.9附注

习题

参考文献

第9章线性分组码的网格

9.1码的有限状态机模型和网格表示

9.2二进制线性分组码的比特级网格

9.3标记状态

9.4比特级网格的结构性质

……

第10章基于可靠性的线性分组码软判决译码算法

第11章卷积码

第12章卷积码的最优译码

第13章卷积码的次优译码

第14章基于风格的软判译码算法

第15章级联编码、码分解与多阶段译码

第16章Turbo编码

第17章低密度单奇偶校验码

第18章网格编码调制

第19章分组编码调制

第20章纠突发错误码

第21章纠突发错误卷积码

第22章自动请求重传(ARQ)策略

附录A伽罗华域的表

附录BGF(2m)中元素的最小多项式

附录C长度至210-1的二进制本原BCH码的生成多项式

　　本书系统讲解了差错控制编码系统的基础理论和实际应用，主要内容包括：用于可靠数字传输和存储的编码、线性分组码、循环码、二进制BCH码、大数逻辑可译码与有限几何码、线性分组码的网格、卷积码、基于网格的软判决译码算法、Turbo编码、低密度单奇偶校验码、网格编码调制等。本书包含大量实例和习题，讲解深入浅出，分析细致透彻，是差错控制编码领域中的经典教材。本书适合作为高等院校低年级研究生或高年级本科生编码理论课程的教材或参考书，也可供相关技术人员参考。　　本书在第一版的基础上进行了彻底的修订和更新．包括了过去20年间该领域所有的重要新发展。本书增加了线性分组码的网格、基于可靠性的线性分组码软判决译码算法．基于网格的软判决译码算法，Turbo编码、低密度奇偶校验码、网格编码调制、分组编码调制7章全新的内容，重点阐述了编码理论和应用领域的三方面最新进展：获得高频谱效率的网格和分组编码调制、可实用的分组码软判决译码方法、分组码和卷积码的软输入和软输出迭代译码技术。