循环冗余校验的原理及软件实现.pdfVIP

天　津　轻　工　业　学　院　学　报 1999 年第 4 期　　　 　　　 . 4　1999 N o JO URNAL O F T IANJ IN INST ITUTE O F L IGHT IND USTRY 循环冗余校验的原理及软件实现 葛方晖 (天津职业技术师范学院自动化系, 天津 300222) 摘要: 论述了循环冗余校验的数学模型以及编码原理, 并给出了软件的实现方法。 关键词: 数据通信; 信道; 循环冗余校验; 生成多项式 中图法分类号: TN 9 1172　　文献标识码: A 文章编号: 100 1456 ( 1999) X PR INC IPL E O F CY CL IC RED UNDA NCY CHECK A ND SO FTW A RE REAL IZA T IO N - GE Fan g hu i (T ianj in V ocat ion a l an d T echn ica l T each er s’ Co llege, T ianj in 300222 Ch in a) Abstract: T h is p ap er p re sen t s th e m ath em at ica l m ode l an d cod ing p r in cip le o f cyclic redun dan cy ch eck , an d show th e so ftw are im p lem en tat ion. : ; ; ; Key words D ata Comm un icat ion Ch ann e l Cyclic R edun dan cy Ch eck Gen erato r Po lynom ia l 　　在数据通信的过程中, 由于信道传输特性不理想和加性噪声的影响, 所收到的数字信号 不可避免地会受到干扰, 严重时发生误码, 影响系统的工作。在接收端为了检查所收到的数 据是否正确, 可采用多种检错方法。比如奇偶校验法, 校验和法以及行列冗余码校验等, 但都 有一定缺乏。本文介绍一种强有力的检错方法, 即循环冗余校验, 并将其成功地应用于无线 测控系统中, 收到了令人满意的效果。 1　循环冗余校验的数学模型 　　循环冗余校验简称循环码或CR C 码(Cyclic R edun dan cy Ch eck ) , 是一种高效能的检错 和纠错码, 在数据通信中应用甚广。循环码编码通过模 2 运算来建立信息位和校验位之间的 约束关系。首先将所传数据看成高次多项式, 把此多项式除以预先给定的生成多项式, 其余 数作为校验位附加在所传数据的尾部一并传送, 即在一个长度为n 的码组中有 k 个信息和 r 个校验位。译码时用同样的生成多项式去除, 若余数为零, 则可判断收到的数据是正确的。 收稿 日期: ( ) ( ) 　 　作者简介: 葛方晖 1970 , 男 汉族 , 江苏人, 讲师, 硕士. 第 4 期　　　　　　　　　　葛方晖: 循环冗余校验的原理及软件实现