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

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特征域的元