信道编码与差错控制..ppt

* 用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和纠错能力都是预先给定的。