通信原理课程设计封面.docVIP

课程设计 班 级： 通信08—4 姓 名： 张边疆 学 号： 0806030421 指导教师： 王 诗 成 绩： 1.循环码的概述： 循环码是线性分组码的一个重要子集，是目前研究得最成熟的一类码。它有许多特殊的代数性质，这些性质有助于按所要求的纠错能力系统地构造这类码，且易于实现；同时循环码的性能也较好，具有较强的检错和纠错能力。 循环码最大的特点就是码字的循环特性，所谓循环特性是指：循环码中任一许用码组经过循环移位后，所得到的码组仍然是许用码组。若（? … ?）（?…?）、（ … ）、……????????? 对于二进制码组，多项式的每个系数不是0就是1，x仅是码元位置的标志。因此，这里并不关心x的取值，任一码组可以表示为： ????????????????? 在整数运算中，有模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)）。这时，码多项式系数仍按模2运算，即只取值0和1，假设：计算x4+x2+1除以x3+1的值可得： ????????????????????????????? 注意，在上述运算中，由于是模2运算，因此，加法和减法是等价的，在式子中通常用加法运算符，具体模2运算的规则定义如下： 模2加 0 + 0 = 0， 0 + 1 = 1， 1 + 0 = 1， 1 + 1 = 0； 0×0 = 0， 0×1 = 0， 1×0 = 0，1×1 = 1。???????????????? 其对应的码组为0101110，它正是上述表中第3码字，通过上述分析可以得到一个重要的结论：一个长度为n的循环码，它必为按模（ 2.循环码的生成多项式和生成矩阵： （全0码字代表真除外）称为生成多项式，用g(x)表示。可以证明生成多项式g(x)具有以下特性： （1）g(x)是一个常数项为1的r=n-k次多项式； （2）g(x)是的一个因式； （3）该循环码中其它码多项式都是g(x)的倍式。 为了保证构成的生成矩阵G的各行线性不相关，通常用g(x)来构造生成矩阵，这时，生成矩阵G(x)可以表示成为： ??????????????????????????? 其中，因此，一旦生成多项式g(x)确定以后，该循环码的生成矩阵就可以确定，进而该循环码的所有码字就可以确定，若生成矩阵不是典型形式，可以通过线性代数变换将它变成典型矩阵。现以（7，3）循环码为例，来构造它的生成矩阵和生成多项式，这个循环码主要参数为，n＝7，k＝3，r＝4。从表中可以看到，其生成多项式可以用第1码字构造： ?? 在上面的例子中，是利用给出的（7，3）循环码的所有码字，构造了它的生成多项式和生成矩阵。但在实际循环码设计过程中，通常只给出码长和信息位数，这就需要设计生成多项式和生成矩阵，这时可以利用g(x)所具有基本特性进行设计。 首先，生成多项式g(x)是的一个因式，其次g(x)是一个r次因式。因此，就可以先对进行因式分解，找到它的r次因式。下面仍以（7，3）循环码为例进行分析。 第一步：对进行因式分解得????????????? 第二步：构造生成多项式g（x），为了求（7，3）循环码的生成多项式g(x)，要从分解的因式中找到r=n-k次的因子。不难看出，这样的因子有两个，即： ?????????????? ??????????????? 以上两式都可作为生成多项式用。不过，选用的生成多项式不同，产生出的循环码码组就不同。用其中一个作为生成多项式产生的循环码即可以得到循环码全部码字。 当然，在利用式G(x)得到生成矩阵G以后，可以通过线性变化，使之成为典型矩阵，这时就可以得到相应的监督矩阵H。除此之外，还可以利用循环码的特点来确定监督矩阵H。 3.循环码的编方法：