编码理论第9章.ppt

第9章 循环码;第9章循环码;9.1循环码的多项式表述;码字C循环i 次所得的码多项式为： 　　 将式(9-4)乘以x，再除以 得： 式(9-6)表明，码字循环一次的码多项式 是原码多项式C(x)乘x除以 的余式。写作： 由此可以推知，C(x)的i次循环移位 是C(x)乘 除以 的余式。即： (9-7) 式(9-7)揭示了(n，k)线性码中码字多项式与码字循环移位之间的关系,它对循环码的研究起着重要作用。 定理9-1在以多项式 为模的剩余类全体所构成的n维线性空间 中，其一个k维子空间 是一个循环子空间（循环码）的充要条件为 是一个理想。;表9-1 (7，3)循环码的循环移位;9.1.2 循环码的生成方法 定理9-2 设 为次数小于n的多项式集合，本原多项式 , . 中的一个码组C是循环码的充分必要条件是C满足下列条件： (1) (2) 下面介绍一种循环码的生成方法 。设为 次数小于n的多项式集合，本原多项式 ,生成一个循环码步骤 (1)在 中取一个多项式f(x); (2)用 中的所有多项式乘f（x）以后模 得到一个多项式集合; (3)多项式集合对应一个分组长度为n的循环码码字集合。 [例9-2]设GF(2)上的 中 的多项式 , 求循环码。 解: 一般地 中的一个多项式可以表示 ， 其中系数riGF(2),i=1,2,3。因此，定义在GF(2)上的 中的多项式有 个，它们分别 ;要生成一个循环码，用 中的这8个元素去乘以f（x），然后将乘的结果模 ，即;9.1.3 多项式描述 1.生成多项式 (n，k)循环码可由它的一个(n—k)次码多项式g(x)来确定，所以说g(x)生成了(n，k)循环码，因此称g(x)为码的生成多项式，即： (9-9) 2.生成多项式的性质 GF(2)中g(x)有如下的性质： 　　(1)在(n，k)循环系统码中存在一个(n－k)次码多项式； 　　(2) 在(n，k)循环码中，n—k次码多项式是最低次码多项式, 且gn－k＝1，g0＝1。 　 (3）在(n，k)循环码中，g(x)是唯一的n—k次多项式。 (4) 在(n，k)循环码中，每个码多项式C(x)都是g(x)的倍式，而每个为g(x)倍式且次数小于或等于n—1的多项式，必是一个码多项式。 　 (5)任意(n，k)循环码的生成多项式g(x)一定整除 。反过来若g(x)是一个n—k次多项式并且还整除 ，那么g(x)一定是某个循环码的生成多项式。 　　因此，当求一个(n，k)循环码时，只要分解多项式 ，从中取出(n—k)次因式作生成多项式即可。;[例9-3] 求GF(2)中(7，3)循环码的生成多项式。 解;分解多项式 ，取其4次因式作生成多项式: 可将一次和任一个三次因式的乘积作为生成多项式，因而可任取: 或 3.监督多项式 如果设g(x)为(n，k)循环码的生成多项式，必为 的因式，则有: （9-10） 因为g(x)为n—k次多项式，以g(x)为生成多项式，则生成一个(n，k)循环码，以h(x)为生成多项式，则生成(n，n—k)循环码，这两个循环码互为对偶码。称h(x)为(n，k)循环码的校验多项式或监督多项式,且