信道编码-有限域和多项式分析.pptVIP

第四章 多项式与有限域 学习本章目的：对Xn-1进行因式分解(n=qm-1,q为素数) X15-1=(x+1)(x 4 + x 3+1)(x4+x3+x2 +x +1)(x2 +x +1)(x4+x +1) Xn-1? 循环：只有最高位和最低位 一、剩余类环 环，子环、扩环 回顾环（R，+，*）的定义 定义了两种运算+和* R对+构成阿贝尔群 *满足封闭性、结合律 *对+满足分配律 *不一定有恒等元1，R的元素不一定有逆元 非空子集S是环（R，+，*）的子环的充要条件: ?a,b? S:a-b ? S ; S是群（R，+)的子群 ?a,b? S:ab ? S S对*满足封闭性 一、剩余类环 理想 定义: 交换环R中的非空子集I称为R中的理想，若： ? a, b ? I: a-b ? I; ? a ? I, r ? R: ar =ra ? I; 1)+2) ? 理想是个子环， 2) ? I 中任一元素a的倍数在I中，即I由R的一些元素（可以是多个）的倍数组成。 主理想：由一个元素的的所有倍数组成的理想.这个元素叫生成元. 主理想环:每一个理想都是主理想 一、剩余类环 剩余类环 定理1 (定理4.1.2)：设I 为可换环R的一个理想，则R/I构成一个可换环，称为模I的剩余类环。 例: Mod5的剩余类环 I {0}: 0 5 -5 10 -10 ….