（可直接使用）FEC原理及应用.pptVIP

1.4 循环码 循环码是线性分组码的一个重要子集，是目前研究得最成熟的一类码，它有许多特殊的代数性质。 1.4.1 循环码的特点 循环特性是指：循环码中任一许用码组经过循环移位后，所得到的码组仍然是许用码组。 .......... * 则可以写为：F(x)≡R(x) （模N(x)）。 在循环码中，若A(x)是一个长为n的许用码组，则在按模 运算下，亦是一个许用码组。例如， 其对应的码组为0101110，它正是下表中第3码字。 .......... * 为了利用代数理论研究循环码，可以将码组用代数多项是来表示，这个多项式被称为码多项式，对于许用循环码A=(an-1 an-2 … a1 a0)，可以将它的码多项式表示为： 若一个整数m可以表示为: 则在模n运算下，有m≡p（模n），同样对于多项式而言： .......... * 1.4.2循环码的表示方法 一种（7，3）循环码的全部码字 表中的第7码字可以表示为： ??????????????? .......... * 1.4.3 模N运算 在整数运算中，有模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除所得的余数。 .......... * 模N运算 码多项式系数可按模2运算，即只取值0和1，假设：计算x4+x2+1除以x3+1的值可得： 在上述运算中，由于是模2运算，因此，加法和减法是等价的，在式子中通常用加法运算符，具体模2运算的规则定义如下： ?通过上述分析和演算可以得到了一个重要的结论：一个长度为n的循环码，它必为按模（）运算的一个余式。 .......... * 1.4.4 循环码的生成多项式和生成矩阵 循环码中次数最低的码多项式称为生成多项式，用g(x)表示。可以证明生成多项式g(x)具有以下特性： （1） g(x)是一个常数项为1的 次多项式； （2） g(x)是 的一个因式； （3）该循环码中其它码多项式都是g(x)的倍式。 .......... * 为了保证构成的生成矩阵G的各行线性不相关，通常用g(x)来构造生成矩阵， 显然，上式不符合 形式，所以此生成矩阵不是典型形式。 因此，一旦生成多项式g(x)确定以后，该循环码的生成矩阵就可以确定。 .......... * 利用循环码的特点来确定监督矩阵H： 由于（n,k）循环码中g(x)是xn +1的因式，因此可令： 监督矩阵表示为： .......... * 1.4.5 循环码的编、译码方法 1、编码过程 首先需要根据给定循环码的参数确定生成多项式g(x) ，然后，利用循环码的编码特点，即所有循环码多项式A(x)都可以被g(x)整除，来定义生成多项式A(x)。下面就将以上各步处理加以解释： （1）用xn-k乘m(x)。这一运算实际上是把信息码后附加上（n-k）个“0”。 .......... * （2）求r(x)。由于循环码多项式A(x)都可以被g(x)整除，也就是： 上式也等效于： 这样我们就得到了r(x)。 （3）编码输出系统循环码多项式A(x)为： .......... * 上述三步编码过程，在硬件实现时，可以利用除法电路来实现。 2、译码过程 循环码的译码可以分三步进行： （1）由接收到的码多项式B(x)计算校正子（伴随式）多项式S(x)； .......... * （2）由校正子S(x)确定错误图样E(x)； （3）将错误图样E(x)与B(x)相加，纠正错误。 .......... * 1.5 BCH码 主讲：廖云 .......... * .......... .......... .......... .......... .......... .......... .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu .iuu  FEC原理及应用 第四组 .......... * 差错