第九章循环码.pptVIP

* * * * * * * * 第九章循环码 第九章 循环码 内容提要： 循环码是线性分组码中一个重要的子类。本章首先提出了循环码的定义以及循环码的多项式描述方法，论述了循环码构成的有关重要定理；接着讨论了循环码的编译码方法及其实现电路，最后介绍了已获得广泛应用的循环汉明码、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 循环码的多项式描述 设c＝（cn-1 cn-2 … c1 c0）是（n，k）循环码的一个码字，则与其对应的多项式 c (x)＝cn-1xn-1＋cn-2xn-2＋…＋c1x＋c0