menu:topRightMenu

代数编码导引

代数编码引导
代数编码导引
作者:胡万宝 等(编著)

图书详细信息:
ISBN:978-7-312-03130-4
定价:25.00元
版本:1
装帧:平装
出版年月:201303

图书简介:

  本书给出了代数编码理论必要的代数导引,并用较大的篇幅介绍了编码理论和算法.全书分为3篇:第1篇叙述了必要的近世代数知识.第2篇首先介绍了编码理论的基本概念和线性码的结构,特别对线性码的信息集译码算法作了较为详尽的描述;还给出了循环码的导引,同时简述了循环码译码的纲要;并简要介绍了一些重要的分组码以及较为活跃的LDPC码.第3篇重点介绍了BCH码与RS码的理论及算法.
  本书可作为大学数学、信息专业高年级学生编码理论的教材.

前言:

  目前国内关于编码理论的教材和专著可谓汗牛充栋,但是专门给数学系信息专业学生编写的编码教程尚属空缺.本书作者希望在这方面作一点努力.
        本书希望达到的目的是,在编码理论教学中能够给学生以必要的代数导引,又能使学生得到相应的算法上的训练.因而我们用了较大的篇幅介绍关于编码算法的内容,又对必要的代数知识作了相应扩展,但是我们采取的办法不是直接把必要的数学知识全部堆积在第1章,而是在介绍算法的过程中不断地补充代数知识.
        全书的内容是这样安排的:
  第1篇:第1章用非正式的数学语言叙述了必要的代数知识,使学生能够对编码所需的代数知识有一个初步的了解.第2章详述了本书编码理论中频繁使用的有限域的基本知识,主要包括有限域的存在唯一性、Frobenius映射、迹与范函数等概念.第3章介绍了有限域的基本算法,包括复杂度的概念、多项式可约性的判别、多项式的分解、分裂多项式等基本内容.
  第2篇:第4章简述了编码理论的基本概念.第5章介绍了线性码的结构,特别对线性码的信息集译码算法做出了较为详尽的描述,这是本书与其他教材的一个不同之处.第6章是关于循环码的导引,同时,在该章最后我们简述了循环码译码的纲要.第7章补充了其他一些经典分组码,包括Hadamard码、ReedMuller码、二次剩余码以及Golay码.现在LDPC码是编码理论中较为活跃的方向,在第8章我们简要地介绍了其基本内容.
  第3篇:重点介绍BCH码与RS码的理论及算法.第9章,与其他教材稍有不同的是我们给出了两种推广BCH码的方式,并简要介绍了Goppa码.随后第10章给出了BCH码与RS码译码的一般方法,主要给出了确定错误定位多项式的方法.我们知道关于RS码译码的研究始终相当活跃,所以在第11章,我们又进一步给出了有关RS译码的其他方法,可作为选讲的内容.
  如果把本书只作为一学期68学时左右的教材,作者建议舍去其中第8章的部分内容,并跳过第3篇中一些较为技术性的章节.
  本书是编码理论教材中的一个尝试,由于时间仓促,不足与错误在所难免,希望各位读者多多给出批评和建议!

作者
2012年3月

目录:

前言

第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 分解多项式:CantorZassenhaus算法

3.9 分解多项式:Berlekamp算法

3.10 分裂多项式与分裂值

3.11 多项式的重构

3.12 素性测试

 

第2篇 编码理论基础

第4章 编码理论基础

4.1 什么是编码理论

4.2 编码理论的基本概念

4.3 Hamming距离与最大似然译码

4.4 最小距离与码的检错、纠错能力

4.5 编码的基本问题与码的等价变换

4.6 Aq(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 ReedMuller码

7.5 二次剩余码

7.6 Golay码

 

第8章 LDPC码

8.1 图论基础

8.2 LDPC码的定义与图表示

8.3 Tanner图中的环路

8.4 LDPC码的构造

8.5 LDPC码的译码

  

第3篇 BCH码与RS码

第9章 BCH码与RS码基础

9.1 BCH码的定义

9.2 BCH码的参数

9.3 RS码的参数

9.4 GRS码

9.5 Goppa码

 

第10章 BCH码与RS码的译码

10.1 伴随的计算

10.2 错误定位多项式

10.3 找到错误定位多项式

10.4 BerlekampMassey算法

10.5 BerlekampMassey算法中LFSR的长度

10.6 非2元BCH码与RS码的译码

10.7 错误定位多项式的Euclid算法

 

第11章 RS码译码的其他方法

11.1 WelchBerlekamp的关键方程

11.2 导出关键方程的另一种方法

11.3 找出错误值

11.4 WB关键方程的解法背景:模的概念

11.5 WelchBerlekamp算法

11.6 WB关键方程的模论解法

11.7 GRS码的Sudan译码算法

 

附录 本书涉及的部分程序的参考设计

 

参考文献



Copyright 2011 中国科学技术大学出版社
合肥市金寨路96号