纠错编码代数基础.pptVIP

* 第一页，共三十六页，2022年，8月28日 第七章 纠错编码代数基础 内容提要： 抽象代数又称近世代数，其研究对象是定义在某些运算下的集合，运算对象可以是数、多项式、矢量、矩阵、线性空间等。编码理论是建立在码的代数结构基础上的，为便于初学者理解，本章简单介绍抽象代数中与编码直接相关的基础知识，主要涉及整数及多项式的一些基本概念及群、环、域的基本知识。 * 第二页，共三十六页，2022年，8月28日 本章重点： 1.多项式 的因式分解及有限域的本原元的基本概念； 2. 有限域共轭根组的求解。 * 第三页，共三十六页，2022年，8月28日 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乘法满足封闭性。 * 第四页