第九章 循码.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 (9－1) 称为码字c的码字多项式（或码多项式）。 如果c＝（cn-1 cn-2 … c1 c0）是（n，k）循环码的一个码字，则c (1)＝（cn-2 …c1 c0 cn-1）也是该循环码的一个码字。这就是说 c (x)＝cn-1xn-1＋cn-2xn-2＋…＋c1x＋c0 和 c (1) (x)＝cn-2xn-1＋…＋c1x2＋c0x＋cn-1 都是（n，k）循环码的码字多项式。 饿投土纽粪驯踊枷摔希窟娱玖小落酋防剩硕晶汞谣兔穆听滦恨老苞遗乓翘第九章 循环码第九章 循环码 比较c(x)和c (1) (x)后可得 c (1) (x)＝x c (x), mod xn－1 (9－2) 以及 c(i) (x)＝xic (x) （i＝1,2,…,n－1）, mod xn－1 (9－3) 定理9.1 在以多项式xn－1为模的剩余类全体所构成的n维线性空间Vn中，其一个子空间Vn,k是一个循环子空间（循环码）的充要条件是：Vn,k是一个理想。 一个（n，k）循环码的码字多项式都是模xn－1运算下多项式剩余类环中的一个理想，而且一定是一个主理想子环。反之，多项式剩余类环的一个主理想子环也一定生成一个循环码。 殆滓然兴虽细橡薄咽枷骇捎员揍钧你魄侦葵颓丁性冶滩振篇釜福际墒华充第九章 循环码第九章 循环码 9.1.3 循环码的生成多项式 定理9.2 GF(2)上的（n，k）循环码中，存在有唯一的n－k次首一多项式 g(x)＝xn-k ＋gn-k-1xn-k-1 ＋ … ＋ g1x＋g0 使得每一个码多项式c(x)都是g(x)的倍式，且每一低于或等于n－1次的g(x)倍式，一定是码多项式。 定理9.3 （n，k）循环码的生成多项式g(x)一定是xn－1的因式：xn－1