信息论与卷积循环码.pptVIP

* * 循环码 第九章 循环码 内容提要 循环码是线性分组码中一个重要的子类。本章首先提出了循环码的定义以及循环码的多项式描述方法，给出了生成多项式和校验多项式的定义，论述了循环码构成的有关重要定理；并讨论了循环码的编译码方法及其实现电路，最后介绍了已获得广泛应用的循环汉明码、BCH码等。 9.1.1 循环码的定义 【例9.1】 （7，4）线性分组码，生成矩阵 ， 这是一个标准生成矩阵，将其生成的全部 16个码矢按重量分类列于表9-1。 9.1 循环码的一般概念 表9-1 将（7，4）码按重量分类 1001110 1000101 0100111 1100010 1010011 0110001 1101001 1011000 1110100 0101100 0111010 0010110 1111111 0011101 0001011 0000000 重量=7 重量=4 重量=3 重量=0 在表中的16个码字中，重量为3的7个码字形成一个循环，重量为4的7个码字形成另一个循环，全“0”码字和全“1”码字可以看成自身循环。 图9-1 （7，4）线性码的码字循环图 定义9.1一个（n，k）线性码C，若对任意c = (cn?1,cn?2,…,c0)?C，将码矢中的各码符号循环左移（或右移）一位，恒有c