信道编码与差错控制资料.pptVIP

* 用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，则有 上式是用码多项式表示的运算。它和下式等效： 编出的码组T(x)为：T(x) = xn-k m(x) +r(x) 在上例中，T(x) = 1100000 + 101 = 1100101 循环码的编码方法 * 在检错时：当接收码组没有错码时，接收码组R(x)必定能被g(x)整除，即下式 中余项r(x)应为零；否则，有误码。 当接收码组中的错码数量过多，超出了编码的检错能力时，有错码的接收码组也可能被g(x)整除。这时，错码就不能检出了。 在纠错时： 用生成多项式g(x)除接收码组R(x)，得出余式r(x)。 按照余式r(x)，用查表的方法或计算方法得出错误图样E(x)。 从R(x)中减去E(x)，便得到已经纠正错码的原发送码组T(x)。 循环码的解码方法 * 截短目的： 在设计时，通常信息位数k、码长n和纠错能力都是预先给定的。但是，并不一定有恰好满足这些条件的循环码存在。故采用截短码长截短，得出满足要求的编码。 截短方法： 设给定一个(n, k)循环码，它共有2k种码组，现使其前i (0 i k)个信息位全为“0”，于是它变成仅有2k-i种码组。然后从中删去这 i 位全“0”的信息位，最终得到一个 (n – i，k – i)的线性码。将这种码称为截短循环码。 截短循环码与截短前的循环码至少具有相同的纠错能力，并且截短循环码的编解码方法仍和截短前的方法一样。 例：要求构造一个能够纠正1位错码的(13, 9)码。 这时可以由(15, 11)循环码的11种码组中选出前两信息位均为“0”的码组，构成一个新的码组集合。然后在发送时不发送这两位“0”。于是发送码组成为(13, 9)截短循环码。 截短循环码 * BCH码是能够纠正多个随机错码的循环码。 BCH码分为两类：本原BCH码和非本原BCH码。 本原BCH码：码长n = 2m – 1 (m ? 3，任意正整数)，它的生成多项式g(x)中含有最高次数为m次的本原多项式； 非本原BCH码：码长n是(2m – 1)的一个因子，它的生成多项式g(x)中不含有最高次数为m的本原多项式。 BCH码的工程设计：可以用查表法找到所需的生成多项式。 例：二进制非本原BCH码的生成多项式系数 表中g(x)是用8进制数字表示的；t 为纠错能力。 n k t g(x) n k t g(x) 17 21 23 33 41 9 12 12 22 21 2 2 3 2 4 727 1663 5343 5145 6647133 47 65 65 73 24 53 40 46 5 2 4 410761 354300067 1717773537 BCH码 * 常用BCH码： 戈莱(Golay)码： (23, 12)非本原BCH码，它能纠正3个随机错码，并且容易解码 。 扩展BCH码(n + 1, k) ： BCH码的长度为奇数。在应用中，为了得到偶数长度的码，并增大检错能力，可以在BCH码生成多项式中乘上一个因式(x + 1)，从而得到扩展BCH码(n + 1, k)。 扩展BCH码已经不再具有循环性。 扩展戈莱码(24, 12)：其最小码距为8，码率为1/2，能够纠正3个错码和检测4个错码。 BCH码 * —— (3，1)重复码两个码字为000和111，其最小码距为3； —— (n，1)重复码也只有全0码和全1码两个码字，其最小码距为n， 却有2n-2个禁用码组，随着码长的增大，其冗余也变得很大； —— 该码随码长增加，具有很强的纠检错能力， 但其编码效率的急剧下降； ——重复码并不是一种优秀的编码方案， 仅用于速率很低的数据通信系统中。 ——重复码只有一位信息码元，监督码元是信息码元的重复，所以仅有两个码字； 重复码 * 从固定码长的码组中选择那些1和0的比例 恒定的码组作为许用码组，如五单位保护电码等。 ——目前我国电传通信中普遍采用3：2码， 又称5中取3码。 ——国际上通用的ARQ电报通信系统中， 采用7中取3码。 恒比码 * ——该码型多用于10单位