12年矿大数字信整理.docVIP

一 循环码 循环码最大的特点就是码字的循环特性，循环特性指：循环码中任一许用码组经过循环移位后，所得到的码组仍然是许用码组。 如（7，3）循环码的全部码字 在整数运算中，有模n运算。例如，在模2运算中，有1+1＝2≡0（模2），1+2＝3≡1（模2），2×3＝6≡0（模2）等。因此，若一个整数m可以表示为: 则在模n运算下，有m≡p（模n），也就是说，在模n运算下，一整数m等于其被n除所得的余数。 在码多项式运算中也有类似的按模运算法则。若一任意多项式F(x)被一个n次多项式N(x)除，得到商式Q(x)和一个次数小于n的余式R(x)，也就是：则可以写为：F(x)≡R(x)（模N(x)） 计算x4+x2+1除以x3+1的值可得：一个长度为n的循环码，它必为按模（ ）运算的一个余式。 循环码的生成多项式及生成矩阵（全0码字除外）称为生成多项式，用g(x)表示。可以证明生成多项式g(x)具有以下特性g(x)是一个常数项为1的r=n-k次多项式(首一多项式)；g(x)是的一个因式该循环码中其它码多项式都是g(x)的倍式 生成矩阵G(x)可以表示成为： n＝7，k＝3，r＝4。可以看到，其生成多项式可以用第1码字构造生成多项式g(x)是的一个因式，其次g(x)是一个r次因式。因此，就可以先对进行因式分解，找到它的r次因式。下面仍以（7，3）循环码为例进行分析。 要从