前言
第1篇 近世代数基础
第1 基本代数
1.1 代数运算、等价关系与集合的分类
1.2 群
1.3 环
1.4 域的构造方法、扩域及分裂域
第2章 有限域基础
2.1 基本知识
2.2 有限域的存在性
2,3有限域的子域结构与唯一性
2.4 共轭、范与迹
第3章 有限域上的算法
3.1 算法与复杂度的含义
3.2 整数的四则运算及模运算
3.3 多项式的四则运算
3.4 多项式的Euclid算法
3.5 判别与构造不可约多项式
3.6 计算极小多项式
3.7 分解多项式:无平方因子分解
3.8 分解多项式:Cantor-Zassenhaus算法
3.9 分解多项式:Berlekamp算法
3.10 分裂多项式与分裂值
3.11 多项式的重构
3.12 素性测试
第2篇 编码理论基础
第4章 编码理论基础
4.1 什么是编码理论
4.2 编码理论的基本概念
4.3 Hamming距离与最大似然译码
4.4 最小距离与码的检错、纠错能力
4.5 编码的基本问题与码的等价变换
4.6 An(n,d)的上、下界
第5章 线性码
5.1 线性码与Hamming重量
5.2 线性码的生成矩阵与编码
5.3 内积与对偶码
5.4 线性码的校验矩阵
5.5 标准阵译码与伴随式译码
5.6 信息集译码
5.7 信息集译码的简化
第6章 循环码
6.1 循环码的定义
6.2 循环码的生成矩阵与校验矩阵
6.3 循环码的伴随译码
6.4 循环码的译码算法
第7章 一些重要分组码
7.1 Hadamard矩阵
7.2 Hadamard矩阵的Paley构造
7.3 Hadamard码
7.4 Reed-Muller码
7.5 二次剩余码
7.6 Golay码
第8章 LDPC码
8.1 图论基础
……
第3篇 BCH码与RS码
附录 本书涉及的部分程序的参考设计
参考文献