《数字通信原理》第8章+差错控制编码：基本概念与线性分组码.ppt

第8章 差错控制编码 线性分组码的代数基础(续) 示例：多项式 是一不可约多项式，以此为模的余式为元素的集合： 构成一有限域。 元素间的加法 与乘法运算， 参见加法表与 乘法表。 第8章 差错控制编码 线性分组码的代数基础(续) 本原多项式 n 次不可约多项式 模 ? 有限域 若 的根是本原元，则称 是本原多项式。 示例：多项式 是一不可约多项式。 由此 因为对于模 因此 是多项式 的根 即有 第8章 差错控制编码 线性分组码的代数基础(续) 示例(续) 参见右表，元素 的阶为 ， 可见 是一本 原元。 多项式 为本原多项式。 第8章 差错控制编码 线性分组码的代数基础(续) 多项式的根 这里所讨论的多项式是指系数与根均定义在有限域中的多项式。 示例：求解定义在有限域 上的多项式 的根。 注意：在上面的方程中，未知数是 。 有限域上的方程并无一般解，因为方程的解是定义在有限域上的，所有可能的解只有有限多个，所以可用试探法求解； 根据上一示例的元素表，可得 第8章 差错控制编码 线性分组码的代数基础(续) 同样可得 可见 是方程的根。 多项式的一个重要性质 定理8.5.8 系数取值在二元域｛0,1｝上的多项式 对任意的整数 l ，均有 第8章 差错控制编码 线性分组码的代数基础(续) 极小多项式 定义8.5.9 设 是 中的元素， 是系数为二元域上元素、以 为根的最低次多项式，则称 是 的极小多项式。 定理8.5.10 上的任何元素 必有一个极小多项式。 定理8.5.11 有限域 上的极小多项式一定是不可约、且是唯一的。 若 的极小多项是 ，则应有 ，由定理8.5.8，有 即 均为该极小多项式的根。 第8章 差错控制编码 线性分组码的代数基础(续) 线性分组码的代数基础(续) 示例：求有限域 上，元素 的极小多项 。 由前面分析，对 均有： 因为 可见从 的第四项后开始重复，因此最小多项式为 第8章 差错控制编码 线性分组码的代数基础(续) 线性空间与其子空间 定义8.5.12 设 是一个数域， 是某一类运算对象的非空集合，在“＋”和“*”两种运算规则下，满足下列条件 （1）非空集合 对“＋”运算规则构成一交换群； （2）非空集合 和数域 在运算规则“*”下满足封闭性，即对任 ，有 （3）非空集合 和数域 在运算规则“*”下满足结合律，即对任 ，有 （4）非空集合和数域在运算规则“＋”和“*”下满足分配律，即对任 ，有 则称非空集合 为 上的线性空间。 第8章 差错控制编码 线性分组码的代数基础(续) 线性分组码与线性空间 线性分组码的码字是定义在有限域上的线性空间中的元素。 码字 码字 的“+”运算定义为 系数的“*”运算定义为 在本章中，均假定 第8章 差错控制编码 线性分组码的代数基础(续) 定义8.5.13 在n维的线性空间 中，若某非空子集 满足线性空间的条件，则称 为线性空间的子空间。 子空间的基本性质 （1）子空间 在“＋”运算规则下满足封闭性，即对任意的 ，有 （2）子空间 在“＋”运算规则下满足交换律 （3）子空间 满足结合律，即对任意 第8章 差错控制编码 线性分组码的代数基础(续) 子空间的基本性质 （4）恒等元 一定在子空间 中: