信息论与编码第三版讲解.pptVIP

信息论与编码 第八章 循 环 码 信息论与编码 内容提要 循环码是线性分组码中一个重要的子类。 本章将介绍循环码的基本概念以及循环码的多项 式描述方法；循环码的基本定理及其矩阵描述 。 信息论与编码 § 8.1 循环码的概念 一．定义 设一个（ n ， k ）线性分组码 C ，如果它的任一码矢量的每一次循环 移位都还是 C 的一个码字，则称 C 是 循环码 。 C c c c c c c c c C c c c c n n n n n n ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ) , , , ( ) , , , ( ) , , , ( : 3 1 2 ) 2 ( 2 0 1 ) 1 ( 1 1 0 由于循环码是线性分组码，所有这些具有循环关系的码字的全体构 成了 n 维矢量空间中具有循环特性的 k 维字空间。 信息论与编码 【例】（ 7 ， 3 ）线性分组码 ? ? ? ? ? ? ? ? ? ? ? ? ? 1 0 0 0 1 1 0 0 1 0 0 0 1 1 0 0 1 0 1 1 1 0 0 0 1 1 0 1 H ? ? ? ? ? ? ? ? ? ? ? 1 0 1 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 G 由： 得 c u G ? ? 0 0 1 0 1 0 0 1 1 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 0 0 1 0 1 0 0 0 0 0 信 信 信 信 信 信 由两组码字循环构成的循环码。 信息论与编码 二．循环码的数学描述 1 ．循环码的特点： （ 1 ）它是线性分组码，其数学模型应具有线性特性； （ 2 ）具有循环特性。 故循环码的数学模型必须能兼容线性和循环特性 → 多项式描述。 2 ．线性分组码的多项式描述 字： 1 0 1 1 0 1 1 ( , , , ) ( ) n n n r r r r r x r r x r x ? ? ? ? ? ? ? ? ? 字多项式 码字： 1 0 1 1 0 1 1 ( , , , ) ( ) n n n c c c c c x c c x c x ? ? ? ? ? ? ? ? ? 码字多项式 对于线性分组码 C ，可以表示成码字多项式构成的集合： ? ? 1 0 1 1 0 1 1 ( ) ( , , , ) n n n C C x c c x c x c c c C ? ? ? ? ? ? ? ? ? 信息论与编码 3 ．循环特性的表示 以前面的（ 7 ， 3 ）循环码为例：（任取一码字） 0 0 1 0 1 0 0 1 1 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 0 0 1 0 1 0 0 0 0 0 信 信 信 信 信 信 2 4 1110100 1 x x x ? ? ? ? 移一位 移两位 移三位 2 3 5 2 4 0111010 (1 ) x x x x x x x x ? ? ? ? ? ? ? ? 2 3 4 6 2 2 4 0011101 (1 ) x x x x x x x x ? ? ? ? ? ? ? ? 3 4 5 3 2 4 3 4 5 7 1001110 1 (1 ) x x x x x x x x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? 此时： 7 n-1 = 6 ，超出了 n=7 的矢量空间。 要求： 3 4 5 3 4 5 7 1 x x x x x x x ? ? ? ? ? ? ? 则： ，即 7 1 0 x ? ? 7 1 x ? 信息论与编码 下面用 去除 ，得余 7 1 x ? 3 4 5 7 x x x x ? ? ? 3 4 5 1 x x x ? ? ? 对于上面第三次移位结果，可重新表示如下： 3 4 5 3 2 4 7 1001110 1 (1 ) mod( 1) x x x x x x x x ? ? ? ? ? ? ? ? ? 4 5 6 4 2 4 7 0100111 (