循环码与BCH码剖析.pptVIP

第六章　循环码与BCH码 第一节　基本定义 循环码是线性分组码中应用最广泛的一类码。它有两个重要的特点： 生成多项式　在(n,k)循环码的2k个码字中，取一个前k-1位皆为0的码字，此码字对应有一个次数最低，且为n-k=r的多项式g(x)，其它码字所对应的码多项式都是g(x)的倍式，则称g(x)生成该码，并且称g(x)为该码的生成多项式。 第二节　有限域中的运算规则 运算自封：一个集合中的元素经过某种运算（例如加减乘除）后仍为集合中的元素时，称为运算自封。 当域中元素为有限数p时，称为有限域或p元域，有限域理论是由数学家伽罗华（Galols）所创立的，因此又称为伽罗华域，并记为GF(p)。 普通代数中全体有理数的集合叫有理域，全体实数的集合叫实数域。全体复数的集合叫复数域。它们都是无限域。 经常用到的有限域是二元域GF(2)，它有两个元素“0”和“1”，其加法和乘法分别为： 　　加法　　　　　　乘法 　　0+0＝0　　　　　0*0＝0 　　0+1＝1　　　　　0*1＝0 　　1+0＝1　　　　　1*0＝0 　　1+1＝0　　　　　1*1＝1 系数在GF(2)中的多项式叫做二元域上的多项式。二元域上多项式的加减乘除等运算在原理上和普通代数多项式的运算相同。例如：对码字多项式 C(x)=cn-1xn-1+ cn-2xn-2+…+ c1x+ c0有 xi+ xi＝0, ci+ ci＝0