第11章差错控制编码.pptVIP

王 玉 青Email：wangyq123@163.com (7, 3)循环码中，n = 7, k = 3, n – k = 4。 不符合G = [IkQ]的形式，所以它不是典型阵。 不过，将它作线性变换，不难化成典型阵。 写出此循环码组，即 唯一 (n – k) = 4次 码多项式代表的码组是第二码组0010111，对应码多项式 g(x) = x4 + x2 + x + 1。将g(x)代入上式，得 ? 所有码多项式T(x)都可被g(x)整除，而且任意一个次数不大于(k – 1)的多项式乘g(x)都是码多项式。两个矩阵相乘的结果应该仍是一个矩阵。 ? 上式中两个矩阵相乘的乘积是只有一个元素的一阶矩阵，这个元素就是T(x)。 ? 寻找 (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)运算下也是一个码组 上式左端分子和分母都是 n 次多项式，故商式Q(x) = 1。 可以化成 将T(x)和T?(x) 代入得 g(x) 是 (xn + 1) 的一个因子，且为 (n – k)次因式。 【例】 (x7 + 1)可以分解成 (7, 3)循环码的生成多项式g(x) 需要从上式中找到一个(n – k) = 4次的因子 都可作为生成多项式 ? 循环码的编码方法 选定生成多项式g(x)-----从(xn + 1)的因子中选一个(n - k)次多项式作为g(x)。 用 xn - k乘m(x)，得到 xn-k m(x) ，其次数小于n。 xn - k m(x)/g(x)，得余式r(x)，其次数必小于g(x) ，即小于(n – k)。 r(x)加于信息位之后作为监督位 将r(x)和xn - k m(x)相加得到码多项式。 ? 编码步骤： 用xn - k乘m(x)。在信息码后附加上(n – k)个“0”。 信息码为110，它相当于m(x) = x2 + x 用g(x)除xn - k m(x)，得到商Q(x)和余式r(x)，即 例如，若选定g(x) = x4 + x2 + x + 1，则 上式相当于 编出的码组T(x)为T(x) = xn - k m(x) + r(x) T(x) = 1100000 + 101 = 1100101，是表中的第7码组。 ? 循环码的解码方法 解码要求：检错和纠错。 检错解码原理：在接收端将接收R(x)用g(x)去除。 若码组在传输中发生错误，则 R(x) ? T(x)， R(x)被g(x)除时可能除不尽而有余项，即有 ? 纠错解码原理： 要求每个可纠正的错误图样必须与一个特定余式有一一对应关系。 ? 纠错可按下述步骤进行： 用生成多项式g(x)除接收码组R(x)，得出余式r(x)。 按余式r(x)，用 查表 或 计算 得到错误图样E(x)； 例如，通过计算校正子S和查表，可以确定错码的位置。 R(x) - E(x)，便得到已经纠正错码的原发送码组T(x)。 一种编码可以有几种纠错解码方法，上述解码方法为捕错解码 目前多采用软件运算实现上述编解码运算。 ? 截短循环码 截短目的：在设计纠错编码时，纠错能力预先给定的。 不一定有恰好满足这些条件的循环码存在。 截短方法：一个(n, k)循环码，使前i (0 i k)个信息位全为“0”，于是它变成仅有 2k-i 种码组。 删去这i位全“0”的信息位，得到(n – i, k – i)的线性码。将这种码称为截短循环码。 截短循环码性能：循环码截短前后至少具有相同的纠错能力，并且编解码方法仍和截短前的方法一样。 【例】要求构造一个能够纠正1位错码的(13, 9)码。由(15, 11)循环码的11种码组中选出前两信息位均为“0”的码组，构成一个新的码组集合。然后在发送时不发送这两位“0”。于是发送码组成为(13, 9)截短循环码。 11.7 卷积码 卷积码是一种非分组码。 更适用于前向纠错，性能优于分组码，运算简单。 一个码组中的监督码元监督着N个信息段 本码组 k bit信息段， 前 m = (N – 1)个码组的信息段。 N称为编码约束度， nN称为编码约束长度。 卷积码记作(n, k, N) 码率则仍定义为k / n ? 卷积码的基本原理 编码器原理方框图 编码输出 每次 输入 k比特 1 k … 1 k … 1 k … 1 k … … … … 1 … k … 2k 3k Nk … … … … …