信息论与编码第三版 第8章.pptVIP

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