东北大学-通信原理7.pptVIP

7.1 引言 7.2 纠错编码的基本原理 7.3 常用的简单编码 7.4 线性分组码 7.5 循环码  [例] ● x3 按模 (x3+1)运算，结果为 x3 ≡ 1 (模 x3+1) ● x4 + x2 +1 按模 (x3+1)运算，结果为 x4 + x2 +1 ≡ x2 + x +1 (模 x3+1) x3+1 x4 + x2 +1 x x4 + x x2 + x +1 注意: 多项式系数是模2的,取值只能是“1”或“0” , 这也是余式为x2 + x +1 ,而不为 x2 - x +1 的原因。 重要结论: 在循环码中，若 T(x) 是一个长度为 n 的码组，则xi T(x) 在按模 xn+1 运算下，也是该循环码的一个许用码组。 2) 码多项式的按模运算 7.5.1 循环码原理 [例] T(x)= x 4 + x2 + x + 1 是一个长度为 7 的合法码组, 可以证明 T′(x) = x 3 T(x) = x7 + x5 + x4 + x3 按模 x7 +1运算,其结果为 T′(x) ≡ x5 + x4 + x3 + 1 也是一个长度为 7 的合法码组。 (7, 3)循环码举例 码组 信息位 监督位 编号 a6 a5 a4 a3 a2 a1 a0 1 0 0 0 0 0 0 0 2 0 0 1 0 1 1 1 3 0 1 0 1 1 1 0 4 0 1 1 1 0 0 1 5 1 0 0 1 0 1 1 6 1 0 1 1 1 0 0 7 1 1 0 0 1 0 1 8 1 1 1 0 0 1 0 2) 码多项式的按模运算 7.5.1 循环码原理 3) 循环码生成矩阵和生成多项式 生成矩阵G用于由给定信息位生成完整码组，它由 k 行n列构成，其每一行都是彼此线性无关的合法码组。 在循环码中, 一个(n,k)码有2k种不同码组。现用g(x)表示前(k-1)位皆为“0”的码组,则g(x)、xg(x) 、 x2g(x)、…、 xk-1g(x) 是k个彼此线性无关的合法码组, 可用来构成循环码的生成矩阵 G(x) g(x) xg(x) xk-1g(x) xk-2g(x) 可证, 除全零码外, g(x) 前(k-1)位皆为 “0” 是唯一前面连续“0”最多的码组, 且常数项一定为“1”, 否则经若干次循环移位后会得到一个信息位全零的“非全零”码组，而这是不可能的。 7.5.1 循环码原理 (7, 3)循环码举例 码组 信息位 监督位 编号 a6 a5 a4 a3 a2 a1 a0 1 0 0 0 0 0 0 0 2 0 0 1 0 1 1 1 3 0 1 0 1 1 1 0 4 0 1 1 1 0 0 1 5 1 0 0 1 0 1 1 6 1 0 1 1 1 0 0 7 1 1 0 0 1 0 1 8 1 1 1 0 0 1 0 [例] g(x) 对应前(k-1)位皆为 “0” 是唯一前面连续“0”最多的码组, 因此，除全零码外， g(x)是一个次数最低的码多项式。是一个常数项不为零的(n-k)次多项式。 g(x) = x 4 + x2 + x + 1 G(x) g(x) xg(x) x2g(x) (9.5-16) G 001 0111 010 1110 101 1100 (9.5-17) 非典型阵 典 型 化 线性变换 G 001