又称不可约多项式,它不能分解为次数更低的多项式的乘`隥66.pptVIP

第六章　循环码与BCH码;第一节　基本定义;循环码：设C是码长为n，信息位为k,监督位 为r的(n,k)线性分组码的任意一个码字，如果 C的每一次循环移位也是码字，则把具有这种 循环移位特点的码称为循环码(Cyclic Codes)。;关于循环码强调两点：;码多项式　　与n重码相对应的n-1次多项式 C(x)=cn-1xn-1+ cn-2xn-2+…+ c1x+ c0 [6-1] 称为码多项式。 ;;实际上，将(n,k)循环码的一个码字C=[cn-1, cn-2,…, c1, c0] 所对应的码多项式循环左移一位，即相当于对码多项式乘以x并除以xn+1后所得的余式，刚好是将码字C循环移位一次后所得码字(cn-2, cn-3,…, c0,cn-1)的码多项式，即下面关系式成立：;生成多项式　在(n,k)循环码的2k个码字中，取一个前k-1位皆为0的码字，此码字对应有一个次数最低，且为n-k=r的多项式g(x)，其它码字所对应的码多项式都是g(x)的倍式，则称g(x)生成该码，并且称g(x)为该码的生成多项式。; 如果g(x)为(n,k)循环码的最低次多项式，即 生成多项式时，xg(x), x2g(x),…, xk-1g(x)都是 码字，这k个码字是独立的，故可作为码的一 组生成基底，使每个码多项式都是这一组基 底的线性组合。例如P176例5-1 ;第二节　有限域中