通信原理课件--通信原理9差错控制编码.pptVIP

发码组 A = 1 1 0 0 0 1 0 收码组 B = 1 0 0 0 0 1 0 ∴ 译码运算 例： ( 7 , 4 )汉明码, a6 错 1 0 1 a5 错 1 1 1 a4 错 0 1 1 a3 错 1 1 0 a2 错 1 0 0 a1 错 0 1 0 a0 错 0 0 1 无错 0 0 0 S1 S2 S3 ∴ a5 错 含义：错码图样 E =（0 1 0 0 0 0 0） 只有一位错码 定义：线性码中任意两个码组之和仍为这种码中的一个码组 证： 设 A1 、 A2 为线性码中两个许用码组 两式相加 ∴ 是许用码组 推广： 1）两个码组间的距离必是另一码组的重量 2）除 0 码组之外，码组的最小重量是码集合的最小距离。 线性分组码具有封闭性 9.5 循环码 9.5.1 码多项式 9.5.2 循环码的特性 9.5.3 循环码的编码方法 码多项式的按模运算： 9.5.1 码多项式 码多项式 定义：以码组中各码元为系数的多项式 T( x ) = an-1 x n-1 + an-2 x n-2 + ... + a1 x + a0 设 多项式 F( x ) 、除数为 N( x ) 记：模 N( x ) 注：多项式按模 N( x ) 运算过程中，其系数按模2 加运算（系数为二进制，只能取 0 或 1 ，系数的相减均为模2 加）。 x 仅为码元位置的标记 例 R( x )：余式 例：( 110 0101 ) T( x ) = x 6 + x 5 + x 2 + 1 例： 解： 记为： 余式 定理：若 T ( x ) 对应一个码长为 n 的许用码组， 证： 令 ∴ T′(x) 的系数是 T( x ) 中系数向左循环移位 i 次的结果 9.5.2 循环码的特性 码集合中任意一个码组，左移或右移一位得到的新码组必是该码集合中另一码组 循环码的定义 循环码的码多项式 则 x i T( x ) 按模 x n +1 运算后余式T′(x) 仍为许用码组。 ∴ ∵ 例 例： ( 7 , 3 )循环码, 码组为( 110 0101 )，求码多项式T( x )。 验证 x 3 T( x ) 按模 x 7 +1 运算后余式仍是一个许用码组。 解： ∵ T( x ) = an-1 x n-1 + an-2 x n-2 + ... + a1 x + a0 ∴ T( x ) = x 6 + x 5 + x 2 + 1 ∵ x 3 T( x ) = x 9 + x 8 + x 5 + x 3 ∴ ∴ 余式T′(x) 对应码组为 ( 0101110 ) 是T (x) 码组左移三位 循环码的生成矩阵 G 9.5.3 循环码的编码方法 思路：确定编码矩阵方程，构造生成矩阵 码生成多项式 g( x ) 的定义 循环码的监督矩阵 H 码生成多项式 g( x ) 的求解 例 G 是 G( x ) 的系数矩阵 循环码的检、纠错能力 与 n、k 的值相关 循环码生成矩阵 G 的数学描述 已知 ( 7 , 4 )汉明码 G 中每行均为一个码组，且线性无关是线性分组码的共性。 循环码是线性分组码成员之一，其 G 除满足上述特性外，每行之间必须满足循环性。 ∵ 循环码每个码组对应一个码多项式 ∴ 以最简方式寻找 k 个线性无关的码多项式就能建立 G( x ) 码生成多项式 g( x ) 的定义 定义：幂次为 ( n- k ) 的码多项式。（具有唯一性） 分析循环码：循环码( n , k ) 的形成方法是在信息码后加监督码且保持移位循环的特征。 除全零码组外，权值最小的信息码组为 0 0 ...0 0 1 ，且监督位 a0 不可能为零，否则循环数次后码组前 k 位均为零，而监督位不为零的情况，这不符合监督码的定义 结论：信息码组 0 0 ...0 0 1 对应的码多项式必为( n- k ) 次幂，且常数项不等于零 ∵ 信息码组 0 0 ...0 0 1 唯一 ∴ 码多项式唯一，且幂次最低，记为 g( x ) ∴ 与 g( x ) 线性无关的 k-1 个码多项式为 x g( x )、 ... x k-1g( x )，可组成生成矩阵 G( x ) 码生成多项式 g( x ) 的求解 定理：循环码( n , k ) 的 g( x ) 是 x n +1 的一个( n - k ) 次因子。 证：∵ g( x ) 是幂次最低的码多项式 ∴ 任意一个码多项式 T( x ) 都是 g( x ) 倍数 令 T( x ) = h( x ) g( x ) 余式为码组 ∵ ∴ x k g( x ) = x n +1 + T( x ) ∴ x n +1