《信息论》研究生课程讲义（第六章）2.docVIP

6-2 循环码(Cyclic Code) 循环码是线性分组码的最重要的一类码，它的结构完全建立在有限域多项式的基础上。它具有两个基本特点：一是编码电路与译码电路非常简单，易于实现；二是其代数性质好编码译码分析方便，有一些好的译码方法。 6-2-1 循环码的描述 [循环码定义]： 一个(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(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 [循环码举例]： (7,4)系统循环码的编码及码字多项式如下