第2章 近代数.pptVIP

天津大学电子信息工程学院 第2章 近世代数简介 线性分组码中最重要的一个子类---循环码(RS、BCH码)，它的结构完全建立在有限域的基础之上，被称为代数几何码。 有限域是以近世代数为基础。 2.1 几个概念 1. 质数（素数） 一个大于1的正整数，只能被1和它本身整除。 2. 合数 一个大于1的正整数，除了能被1和本身整除以外，还能被其他的正整数整除。 例2-1 2，3，5，7，9，11，13，17，19…都是质数； 4，6，8，9，10，…都是合数； 这样，全体正整数又分为：全体素数和全体合数。 3. 群(Group) 设G是非空集合 (set)，并在G内定义了一种代数运算(operation) “ 。”，若满足下述公理： （1）具有封闭性 (is closed)； （2）结合率 成立(is associative) ； （3）G中有一个恒等元e 存在( exist an identity element)； （4）有逆元 存在 (contain an inverse element) 。 称G构成一个群。 （1）加群(addition group) 、乘群(multiplication group) （针对群中的运算） （2）群的阶（针对群中元素的个数） （3）有限群(finite group)、无限群(infinite group) （针对群中元素的