7 纠错编码代数基础.ppt

* * 第7章 纠错编码代数基础 第7章 纠错编码代数基础 内容提要 抽象代数又称近世代数，其研究对象是定义在某些运算下的集合，运算对象可以是数、多项式、矢量、矩阵、线性空间等。编码理论是建立在码的代数结构基础上的，为便于初学者理解，本章简单介绍抽象代数中与编码直接相关的基础知识，主要涉及整数及多项式的一些基本概念及群、环、域的基本知识。 7.1 群 7.1.1 群的定义 1. 整数的相关概念 定理7.1 设a为整数，d为正整数，且a ? d，则存在唯一的整数q 、r满足a = qd + r ，0 ? r d 。d称作模，r称作余数，r可记作a [mod d ]。 由于0 ? r d，模d的全体余数为 {0 , 1 , … , d – 1}。 余数间可定义模d加法和模d乘法运算，设D = {0 , 1 , … , d – 1}，如果a , b ? D，有(a + b) [ mod d ] ? D 及 (a ? b) [mod d ] ? D 说明模d的余数全体对模d加法和模d乘法满足封闭性。 定理7.2 任何正整数a均可表示成其素因数的幂之积： p1 , p2 , … , pn：a的互不相同的素因数，ri：正整数。 定理7.3 设a、b是不全为0的整数，则存在整数p、q使 pa + qb =