3-1纠错码的代数基础.pdfVIP

纠错码的代数基础 抽象代数又称近世代数，其研究对象是定义在某些运算 下的集合，运算对象可以是数、多项式、矢量、矩阵、线性 空间等。编码理论是建立在码的代数结构基础上的，为便于 初学者理解，简单介绍抽象代数中不编码直接相关的基础知 识，主要涉及整数及多项式的一些基本概念及群、环、域的 基本知识。 一、整数的知识 a, b, , g 最大公约数 ：能同时除尽 （丌全为0 ）的正整 数称为a, b, , g 的公约数，其中的最大者称为最大公约数， 记为(a, b, , g)。 最小公倍数 ：设a, b 是两个正整数，若有整数M 能被 a, b 同时除尽，则称M 是a, b 的公倍数，其中最小者称为 最小公倍数，记为[a, b]。 定理 1 ：设 为整数， 为正整数，且a d ，则存在唯 a d q a q d r 0 r d 一的整数 、 满足 ， 。 称作模 ， r d 称作余数 ， 可记作 a[mod d]。 r r 由于0 r d ，模 的全体余数为{0,1, , d 1}。 d 余数间可定义模 加法和模 乘法运算 ： d d D {0,1, ,d 1} a, b D 设 ，如果 有(a b)[mod d] D及(a b)[mod d] D说明模d 的余数全体对模 加法和模 乘法满足封闭性。 d d 定理 2 ：仸何正整数 均可表示成其素因数的幂之积： a r r r 1 2 n 。（ ：的互丌相同的素因数， a p p p p , p , , p a 1 2 n 1 2 n r ：正整数。） i p q 定理3 ：设 、 是丌全为0 的整数，则存在整数 、 使 a b pa qb (a,b) (a, b) 1 pa qb 1 ，当 、互素时， ， 。 a b 如果两个整数a, b 被同一正整数m 相除时有相同的余 数，则称关于模m 同余，记为 。 a b [mod m] 将全体整数按模m 加以分类，余数相同的归为一类，由 于余数可以取0 ~ m