[哲学]ch22循环码2.pdfVIP

6.3.2 循环码的生成多项式 举例：求(7,3) 循环码的生成多项式。 6.3 [解] ： 循 n 分解多项式x +1，取其4次因式作生成多项式 环 7 3 2 3 码 x +1= (x+1) (x +x +1) (x +x+1) 可将一次和任一个三次因式的乘积作为生成多项 式，因而可取 3 2 4 2 g (x)= (x+1) (x +x +1) = x +x +x+1 1 或 3 4 3 2 g (x)= (x+1) (x +x+1) = x +x +x +1 2 6.3.2 循环码的生成多项式 (n, k)循环码的生成多项式g (x)在代数结构上是 (n, k)循环码的生成多项式g (x)在代数结构上是 6.3 n x n+1的一个(n – k)次因式。但由定理(6.3.5)可 x +1的一个(n – k)次因式。但由定理(6.3.5)可 循 n 见，x n+1可能有不止一个(n – k)次因式。其含 环 见，x +1可能有不止一个(n – k)次因式。其含 义是，对于一个(n, k)循环码可能会有多个生成 码 义是，对于一个(n, k)循环码可能会有多个生成 多项式。 多项式。 因此分析这些生成多项式所生成的码的性能， 因此分析这些生成多项式所生成的码的性能， 从而选择好的生成多项式，是研究循环码的主 从而选择好的生成多项式，是研究循环码的主 要目的之一，尤其当n较大时，需用计算机搜 要目的之一，尤其当n较大时，需用计算机搜 索的方法来寻找好的生成多项式，通常称为搜 索的方法来寻找好的生成多项式，通常称为搜 索好码。 索好码。 6.3.2 循环码的生成多项式 6.3 例 试构造n=10和n=15时可能的二进制循环码。 例 循 解 对各种可能的k值求出其对应的生成多项式。 解 环 对于n =10 的情况，求k =1, 2, …, 8, 9时对应的生成多 码 项式，就是求x 10 + 1 的各(10 – k )次因式； 对于n =15 的情况，求k =1, 2, …, 13, 14时对应的生成 多项式，就是求x 15 + 1 的各(15 – k )次因式。 两种情况的计算结果如下表所示，表中给出了g (x) 以及对应的汉明距离，其中g (x)用其系数表示，例 如110101代表x5 4 2 + x + x +1 。 6.3.2 循环码的生成多项式 6.3 循 环 码