第九章-循环码.pptVIP

* 9.3.3 Meggit译码器 循环码译码器的缺点无法对接收到的码字实现连续的译码输出。改进的译码器称作Meggit通用译码器，其结构如图9.7，可实现连续的译码输出。 图9.7 Meggit通用译码器 * 9.4.1 循环汉明码 定义9.3 设?是GF(2m)上的一个本原元，则以?的本原多项式为生成多项式的（2m－1，2m－1－m）汉明码是循环汉明码。 码的校验矩阵为 (9－13） 因码长n＝2m－1，H也可以表为 (9－14) 9.4 一些重要的循环码 * 例如，以GF(23)上的三次本原多项式为生成多项式，可生成一个（7，4）循环汉明码，其生成多项式g(x)＝x3＋x＋1。 设?是GF(23)上的本原元，则码的校验矩阵 * 9.4.2 BCH码 定义9.4 设?是GF(2m)上的一个本原元，t为整数，则以含有?、?2、……?2t等共2t个根，其系数在GF(2)上的最低次多项式g(x)为生成多项式的循环码，叫做二元本原BCH码。 码长n＝2m－1 校验位数r＝n－k ? mt 最小距离d ? 2t＋1 纠错能力为t 二元本原BCH码的参数为： * (9－17) 【例9.4】设m＝4，?是GF(24)上的本原元，求码长n＝24－1＝15的二元本原BCH码。 若t＝1，则码以?为根，即以?，?2，?4，?8共轭根系为根， 最小多项式 m1(x)＝x4＋x＋1 生成多项式 g(x)＝m1(x)＝x4＋x＋1 校验位数目n－k＝4 码的校验矩阵为 * 若t＝2，则码以?，?3为根，即以?，?2，?4，?8共轭根系和?3，?6，?12，?24＝? 9共轭根系为根，最小多项式 m3(x)＝x4＋x3＋x2＋x＋1 生成多项式 g(x)＝m1(x)m3(x) ＝(x4＋x＋1)( x4＋x3＋x2＋x＋1) ＝x8＋x7＋x6＋x4＋1 校验位数目n－k＝8 ，其校验矩阵： * 若t＝3，则码以?，?3，?5为根，即以?，?2，?4，?8共轭根系、?3，?6，?12，?24＝?9共轭根系和?5，?10共轭根系为根，最小多项式 m5(x)＝x2＋x＋1 生成多项式 g(x)＝m1(x)m3(x)m5(x) ＝(x4＋x＋1)( x4＋x3＋x2＋x＋1)(x2＋x＋1) ＝x10＋x8＋x5＋x4＋x2＋x＋1 校验位数目n－k＝10 ，其校验矩阵 * ?循环码是线性分组码中一个重要的子类，由于这种码的代数结构完全建立在有限域基础上，它是目前理论上最为成熟的一类码。本章的主要内容有： 本 章 小 结 （2）循环码的性质：循环码的生成多项式，生成多项式的重要性质，由生成多项式构造生成矩阵。 （1）循环码的定义及多项式描述：循环码的循环特性，循 环码的码字多项式，循环码是多项式剩余类环的一个 主理想子环。 * （5）循环Hamming码和BCH码：用g(x)的根定义循环码，建立在有限域扩域上的BCH码。 （4）循环码的译码：伴随式的计算电路，自发运算电路，Meggit译码器。 （3）循环码的编码：用生成多项式编码的理论，除法电路，循环码的编码电路。 * 第九章循环码 * 第九章 循环码 内容提要： 循环码是线性分组码中一个重要的子类。本章首先提出了循环码的定义以及循环码的多项式描述方法，论述了循环码构成的有关重要定理；接着讨论了循环码的编译码方法及其实现电路，最后介绍了已获得广泛应用的循环汉明码、BCH码等。 * 本章重点： 1.循环码的基本概念； 2. 循环码的编码和译码方法； 3. BCH码。 * 9.1.1 循环码的定义 将任一码字中的7个码元排在一个圆周上，则从圆周的任一码元开始，按顺时针方向移动一周，都将构成该码的一个码字。这就是循环码的由来。（见图9.1） 9.1 循环码的一般概念 * 图9.1 （7，4）汉明码的码字循环图 第二循环 第一循环 * 定义9.1 一个线性分组码，若具有下列特性，则称其为循环码。设码字 c＝（cn-1，cn-2，…，c1，c0） 若将码元循环左移一位，得 c (1)＝（cn-2，…，c1，c0，cn-1） c (1)也是一个码字。 * 9.1.2 循环码的多项式描述 设