通信原理-CT8差错控制编码.pptVIP

[循环码定义]： 一个(n,k)线性分组码C，如果码组中的一个码字的循环移位也是这个码组中的一个码字，则称C为循环码。称为具有循环自闭性。 C(0)={cn-1,cn-2,……c1,c0} ∈C C(1)={cn-2,cn-3,……c0,cn-1} ∈C [循环码的多项式描述]： 循环码可以用监督矩阵和生成矩阵描述，但更多地用域上多项式来描述，一个(n,k)循环的码字矢量C(0)用一个n-1次多项式描述，可以表示为： C(x)= cn-1xn-1+cn-2xn-2+……+c1x+c0 这个多项式称为码字多项式。 码字矢量的循环移位可以用x乘上C(x)后的模(xn+1)来表示。 xC(x)= x(cn-1xn-1+cn-2xn-2+……+c1x+c0) = cn-1xn+cn-2xn-1+……+c1x2+c0 x = cn-2xn-1+……+c1x2+c0 x+ cn-1 (模xn+1) 模xn+1相当于xn+1=0；xn=1 8.3 循 环 码 (7,4)系统循环码的编码及码字多项式如下表：g(x)=x3+x+1 可以看出：每个码字的循环移位仍然属于这个码组。 并不是说码组是由一个码字的循环移位构成的，本例中是由四个码字的循环移位构成的。 8.3 循 环 码 8.3 循 环 码 (7,3) 循环码 在一个(n,k)循环码中，有且仅有