循环码(7,3)码.doc

循环码（7，3）码 （生成多项式） 摘要：本报告详细给出了循环码的定义以及由生成多项式求解生成 矩阵和系统生成矩阵的过程，并在Matlab环境下写出了循 环码的编码器和解码器代码，实现了编码和译码功能。分析和讨论了 此码发现错误、纠正错误的能力，并讨论了其与线性分组码、Hamming 码等信道编码的区别与联系。 关键字：循环码 编码 译码 检错 纠错 Matlab 信道编码：信道编码又称差错控制编码或纠错编码，它是提高信 息传输可靠性的有效方法之一。一类一类信道编码是对传输信号的码型进行变换，使之更适合于信道特性或满足接收端对恢复信号的要求，从而减少信息的损失；另一类信道编码是在信息序列中人为的增加冗余位，使之具有相关特性，在接收端利用相关性进行检错或纠错，从而达到可靠通信的目的。 1.1、循环码 循环码是线性分组码中一个重要的分支。它的检、纠错能力较强，编码和译码设备并不复杂，而且性能较好，不仅能纠随机错误，也能纠突发错误。 循环码是目前研究得最成熟的一类码，并且有严密的代数理论基础，故有许多特殊的代数性质，这些性质有助于按所要求的纠错能力系统地构造这类码，且易于实现，所以循环码受到人们的高度重视，在FEC系统中得到了广泛应用。 1.1.1、循环码定义 定义：一个线性分组码，若具有下列特性，则称为循环码。设码字 （1.1.1） 若将码元左移一位，得 （1.1.2） 也是一个码字。 由于（）线性分组码是维线性空间中的一个维子空间，因此循环码是维线性空间中的一个维循环子空间。 注意：循环码并非由一个码字的全部循环移位构成。 1.1.2、循环码的特点 循环码有两个数学特征： 线性分组码的封闭型； 循环性，即任一许用码组经过循环移位后所得到的码组仍为该许用码组集合中的一个码组。 即若为一循环码组，则、、……还是许用码组。也就是说，不论是左移还是右移，也不论移多少位，仍然是许用的循环码组。 表1.1-1列出了某（7，3）循环码的全部码组。 表1.1-1（7，3）循环码组 以3号码组（0100111）为例，左移循环一位变成5号码组（1001110），依次左移一位构成的状态图如图1.1-2所示。 图1.1-1（7，3）循环码中的循环圈 可见除全零码组外，不论循环右移或左移，移多少位，其结果均在该循环码组的集合中（全零码组自己构成独立的循环圈）。 1.1.3、码多项式 为了用代数理论研究循环码，可将码组用多项式表示，循环码组中各码元分别为多项式的系数。长度为的码组用码多项式表示则为 （1.1.3） 式中，的幂次是码元位置的标记。 若把一个码组左移位后的码组记为，其码多项式为 （1.1.4） 可以根据按模运算得到，即 （1.1.5） 或 （1.1.6） 式中，为除以的商式，而等于被除得之余式。 以码组1011100为例，若将此码左移两位，则由式（1.1.6）可得 易有其余式为 ，对应的码组为1110010，它与直接对码组进行循环左移的结果相同。 码多项式之间可以进行代数运算，在二元码中遵循模2运算的规则。根据线性码的封闭性，任意两码字经模运算后仍为本码组中的码字。 1.1.4、生成多项式 （n,k）循环码码组集合中（全“0”码除外）幂次最低的多项式（n-k）阶称为生成多项式。它是能整除且常数项为1的多项式，具有唯一性。集合中其他码多项式，都是按模（）运算下的倍式，即可以由多项式产生循环码的全部码组。 假设信息码多项式为，则对应的循环码多项式为 （1.1.7） 式中，为次数不大于的多项式，共有个（）循环码组。 考查表1.1-1，其中阶的多项式只有编号为2的码组（0011101），所以表中所示（7，3）循环码组的生成多项式，并且该码组集合中的任何码多项式都可由信息位乘以生成多项式得到 （1.1.8） 式中，为信息码元。 对于（7，k）循环码，的因式分解为