纠错码Lecture12-有限域(II).ppt

Lecture 12 有限域(II) 信道编码理论 信道编码理论 邢莉娟，李卓，西安电子科技大学 Lecture 12 有限域(II) * 内容 有限域的加法结构 有限域的代数结构 多项式的因式分解 正规基和对偶基 * 有限域的加法结构 域的特征 满足ne=0的最小n值为域的特征，这里e为乘法单位元，0为域的零元，n取自正整数 GF(p)的特征为p 每一个域的特征或为素数，或为∞ 域的特征说明了域中加法运算的循环性，而域中元素的级则说明了乘法运算的循环性。 元素的周期 对域中元素a≠0，满足na=0的最小n值为a的周期。（注意对于域而言，在加法上用周期，在乘法上用级） 域中非0元的周期都相同，且与域的特征相等 在p特征域中，域整数全体（形如ne的全体域元素: n=…, -2, -1, 0 ,1, 2, …）构成p阶素子域，它与模p的整数域GF(p)同构 * 有限域加法性质 GF(p)为GF(pm)的基域，GF(pm)为GF(p)的扩域，GF(pm)的特征为p。 如GF(22)的4个元素: 00, 01, 10, 11中的每一个特征均为2；故GF(22)是一个特征为2的域 在特征为p的域中，恒有 其中，a是域中的任一元素 在p特征域中，对任何域元素a, b，恒有 在p特征域中，任一元素的级均不是p的倍数 * 有限域加法性质 若w1, w2, …, wk是p特征域的元素，则对于一切自然数n，恒有 若k是p特征域的域整数，则对于一切自然数n，必满足方程 ，即 Fermat定理：对GF(pm)中的任何元素w，恒有 任何小于素数p的整数b满足 ，如 p特征域中，元素为域整数的充要条件是满足 * 最小多项式 若 为方程 的根，则GF(pm)中互不相同的m个元素 是f(x)的m个不同的根。这m个根称为方程f(x)的共轭根系 能满足pm=1(mod n)的最小整数m，称为p对模n的方次数 系数取自GF(p)的，以w为根的所有首一多项式中，次数最低的称为w的最小多项式m(x)，w的最小多项式的次数m称为w的次数，称w为m次域元素 * 最小多项式 性质 m(x)在GF(p)上不可约 若w也是f(x)的根，则m(x)可整除f(x) 若w取自GF(pm)，则有m(x)可整除 设w是p特征域GF(pm)中的n级元素，而pm=1(mod n)，则w的最小多项式m(x)是m次多项式，且 在GF(pm)域中完全分解m(x)为一次因式之积，所以称GF(pm)为m(x)的分离域或分解域 * 本原多项式 在GF(pm)中，以本原元为根的最小多项式称为该域的本原多项式 GF(pm)的本原多项式的根级数均为pm-1，且本原多项式必为m次多项式 w为最小多项式的根，若w是特征为p的有限域F上的m次域元素，则所有小于m次的多项式f(x)将w代入，得到的集合构成pm阶子域。（以最小多项式为模） 如：GF(2)上f(x)=x3+x+1，以GF(23)上的元素w为根，则GF(2)上小于3次w多项式全体构成23阶子域：0, 1, w, w +1, w 2, w 2 +1, w 2 +w, w 2 +w +1 对于m次元素w，有1, w, w2, …, wm-1线性无关，可作为域空间的基。 可以由GF(p)上的一个m次本原或既约多项式，用它的根w构成的这组基底的线性组合，构造一个GF(pm)有限域 * 互反多项式 定义 设GF(p)上的m次多项式 则 称为互反多项式 例： 性质 若α为f(x)的根，则α-1为f*(x)的根 若f(x)既约，则f*(x)也为既约；反之亦然 若f(x)为本原多项式，则f*(x)也为本原多项式；反之亦然 * 多项式的周期 定义 设f(x) ∈Fp[x], f(0) ≠0（即x !| f(x) ），则f(x)|(xl-1)的最小正整数l，称为f(x)的周期（或指数），记为p(f) 性质 f(x)的周期l是以f(x)为模所构成多项式剩余类环中乘法群内元素 之级 f(x) ∈Fp[x], f(0) ≠0，则f(x)|(xl-1)的充要条件是p(f)|l 多项式(xm-1)|(xn-1)的充要条件是m|n 若f(x)是Fp[x]中m次既约多项式，则f(x)之周期p(f)等于f(x)在GF(pm)中的根的级 * 多项式的周期 性质(cont.) GF(p)上多项式f(x)的标准分解式若为 则f(x)的周期 式中 是≥x的最小整数 *