校验码的编码模块循环冗余校验码CRC它是利用除法及余数的原理来作错误侦测(ErrorDetecting)的。实际应用时,发送装置计算出CRC值并随数据一同发送给接收装置,接收装置对收到的数据重新计算CRC并与收到的CRC相比较,若两个CRC值不同,则说明数据通讯出现错误。根据应用环境与习惯的不同,CRC又可分为以下几种标准: ①CRC-12码; ②CRC-16码; ③ITT码; ④CRC-132码。 CRC-12码通常用来传送6-bit字符串。 CRC-ITT码则用是来传送8-bit字符,其中CRC-16为美国采用,ITT为欧洲国家所采用。CRC-132码大都被采用在一种称为Point-to-Point的同步传输中本设计中CRC校验码的n=16,k=12,则K位要发送的信息位可对应于一个(k-1)次多项式f(X),r位冗余位则对应于一个(r-1)次多项式R(X),由r位冗余位组成的n=k+r位码字则对应于一个(n-1)次多项式T(X)=G(x)*f(X)+R(X)。其编码过程为:(1)移位将原信息码(kbit)左移r位(k+r=n)(2)相除运用一个生成多项式G(x)(也可看成二进制数)用模2除上面的式子,得到的余数就是校验码。3.2CRC循环冗余校验码的译码模块译码是该编码能否得到实际应用的关键所在。译码器往往比编码较难实现,对于纠错能力强的纠错码更复杂。根据不同的纠错或检错目的,循环码译码器可分为用于纠错目的和用于检错目的的循环码译码器。用于纠错目的的循环码的译码算法比较复杂,而用于检错目的循环码,一般使用ARQ通信方式。检测过程也是将接受到的码组进行除法运算,如果除尽,则说明传输无误;如果未除尽,则表明传输出现差错,要求发送端重发。用于这种目的的循环码经常被称为循环冗余校验码,即CRC校验码。CRC校验码由于编码电路、检错电路简单且易于实现,因此得到广泛的应用。在通过
全文预览
