TXYL通信原理(第11章)差错控制编码.ppt

* 第11章差错控制编码 如何寻找任一(n, k)循环码的生成多项式 由上式可知，任一循环码多项式T(x)都是g(x)的倍式，故它可以写成 T(x) = h(x)?g(x) 而生成多项式g(x)本身也是一个码组，即有 T ?(x) = g(x) 由于码组T ?(x)是一个(n – k)次多项式，故xk T ?(x)是一个n次多项式。由下式 可知，xk T ?(x)在模(xn + 1)运算下也是一个码组，故可以写成 * 第11章差错控制编码 上式左端分子和分母都是n次多项式，故商式Q(x) = 1。因此，上式可以化成 将T(x)和T?(x)表示式代入上式，经过化简后得到 上式表明，生成多项式g(x)应该是(xn + 1)的一个因子。这一结论为我们寻找循环码的生成多项式指出了一条道路，即循环码的生成多项式应该是(xn +1)的一个(n – k)次因式。例如，(x7 + 1)可以分解为 为了求(7, 3)循环码的生成多项式g(x)，需要从上式中找到一个(n – k) = 4次的因子。不难看出，这样的因子有两个，即 * 第11章差错控制编码 以上两式都可作为生成多项式。不过，选用的生成多项式不同，产生出的循环码码组也不同。 * 第11章差错控制编码 11.6.2 循环码的编解码方法 循环码的编码方法 编码原则 在编码时，首先要根据给定的(n, k)值选定生成多项式g(x)，即从(xn + 1)的因子中选一个(n - k)次多项式作为g(x)。 由于所有码多项式T(x)都可以被g(x)整除。根据这条原则，就可以对给定的信息位进行编码： 设m(x)为信息码多项式，其次数小于k。用xn - k乘m(x)，得到的xn-k m(x)的次数必定小于n。用g(x)除xn - k m(x)，得到余式r(x)，r(x)的次数必定小于g(x)的次数，即小于(n – k)。将此余式r(x)加于信息位之后作为监督位，即将r(x)和xn - k m(x)相加，得到的多项式必定是一个码多项式。因为它必须能被g(x)整除，且商的次数不大于(k – 1)。 * 第11章差错控制编码 编码步骤： 用xn - k乘m(x)。这一运算实际上是在信息码后附加上(n – k)个“0”。例如，信息码为110，它相当于m(x) = x2 + x。当n – k = 7 – 3 = 4时，xn - k m(x) = x4 (x2 + x) = x6 + x5，它相当于1100000。 用g(x)除xn - k m(x)，得到商Q(x)和余式r(x)，即 例如，若选定g(x) = x4 + x2 + x + 1，则 上式相当于 * 第11章差错控制编码 编出的码组T(x)为 T(x) = xn - k m(x) + r(x) 在上例中，T(x) = 1100000 + 101 = 1100101，它就是上表中的第7码组。 * 第11章差错控制编码 循环码的解码方法 解码要求：检错和纠错。 检错解码原理：由于任意一个码组多项式T(x)都应该能被生成多项式g(x)整除，所以在接收端可以将接收码组R(x)用原生成多项式g(x)去除。当传输中未发生错误时，接收码组与发送码组相同，即R(x) = T(x)，故接收码组R(x)必定能被g(x)整除；若码组在传输中发生错误，则R(x) ? T(x)，R(x)被g(x)除时可能除不尽而有余项，即有 因此，就以余项是否为零来判别接收码组中有无错码。 需要指出，有错码的接收码组也有可能被g(x)整除。这时的错码就不能检出了。这种错误称为不可检错误。不可检错误中的误码数必定超过了这种编码的检错能力。 * 第11章差错控制编码 纠错解码原理：为了能够纠错，要求每个可纠正的错误图样必须与一个特定余式有一一对应关系。因为只有存在上述一一对应的关系时，才可能从上述余式唯一地决定错误图样，从而纠正错码。因此，原则上纠错可按下述步骤进行： 用生成多项式g(x)除接收码组R(x)，得出余式r(x)。 按余式r(x)，用查表的方法或通过某种计算得到错误图样E(x)；例如，通过计算校正子S和查表，就可以确定错码的位置。 从R(x)中减去E(x)，便得到已经纠正错码的原发送码组T(x)。 通常，一种编码可以有几种纠错解码方法，上述解码方法称为捕错解码法。 目前多采用软件运算实现上述编解码运算。 * 第11章差错控制编码 11.7 卷积码 非分组码概念： 卷积码是一种非分组码。通常它更适用于前向纠错，因为对于许多实际情况它的性能优于分组码，而且运算较简单。 卷积码在编码时虽然也是把k个比特的信息段编成n个比特的码组，但是监督码元不仅和当前的k比特信息段有关，而且还