循环冗余校验码CRC在MSTP上的应用.doc
《循环冗余校验码CRC在MSTP上的应用.doc》由会员分享,可在线阅读,更多相关《循环冗余校验码CRC在MSTP上的应用.doc(6页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、【精品文档】如有侵权,请联系网站删除,仅供学习与交流循环冗余校验码CRC在MSTP上的应用.精品文档.循环冗余校验码(CRC)在MSTP上的应用尹 恒(武汉邮电科学研究院,武汉,430074)摘 要:本文介绍了循环冗余校验码(CRC)的原理、软硬件实现以及在MSTP中的应用,指出循环冗余校验码(CRC)是一中非常实用的检错码。关键词:循环冗余校验码(CRC);MSTP;PPP/HDLC协议;LAPS协议;GFP协议Application of Cyclic Redundancy Check (CRC) in the MSTPYIN HENG(Wuhan Research Institute O
2、f Post and Communication ,Wuhan ,430074 ,China)Abstract : This paper introduces the principle and Realization of Cyclic Redundancy Check (CRC) , points out that Realization of Cyclic Redundancy Check (CRC) is very useful .Key Word : Realization of Cyclic Redundancy Check (CRC); MSTP; PPP/HDLC protoc
3、ol ; LAPS protocol ; GFP protocol1 前言根据经典的香农公式,理想信道的容量是无限的,然而在实际信道上传输数字信号时,由于信道传输特性不理想及加性噪声的影响,所收到的数字信号不可避免的会发生错误。为了加强通信系统的可靠性,除了合理设计基带信号,选择调制、解调方式,采用频域均衡、时域均衡,使误码率尽可能降低之外,还需要采用信道编码,即差错控制编码,使误码率进一步降低以满足指标要求。随着差错控制编码理论的完善和数字电路的发展,信道编码已经成功地应用各种通信系统中。差错控制编码的基本做法是:在发送端被传输的信息序列上附加一些监督码元,这些多余的码元与信息码元之间以某种
4、确定的规则相互关联(约束)。接收端按照既定的规则检验信息码元与监督码元之间的关系,一旦传输过程中出现差错,则信息码元与监督码元之间的关系将遭到破坏,从而可以发现错误,乃至纠正错误。其中,循环冗余校验码(CRC)凭借极强的检错性能,很小的开销,以及易于实现的特点,成为目前通信系统中最常用的一种差错控制编码。2 循环冗余校验码(CRC)原理12.1 循环冗余校验码(CRC)简介利用循环冗余校验码(CRC)进行检错的过程可简单描述为:在发送端根据要传送的二进制码序列,以一定的规则产生一个校验用的监督码,附在原始信息之后,构成一个新的二进制码序列,然后发送出去。在接收端根据信息码和监督码之间所遵循的规
5、则进行检验,一旦传输过程中发生差错,则信息码与监督码之间的关系遭到破坏,从而可以发现错误。2.2 循环冗余校验码(CRC)生成与校验过程2.2.1 循环冗余校验码(CRC)的生成循环冗余校验码(CRC)校验生成的循环码为系统码,采用循环码特有的多项式编码方法。信息码多项式升(n-k)次幂后除以生成多项式,然后将所得的余式加上升幂后的信息码多项式,由此得到系统码多项式。在发送端,设有一组信息码多项式,最高次数为k-1(共k位),以乘以构成一个n-1次(最高次)多项式,即 ,再除以生成多项式(以为模),则式中,为商,为余式,余式的系数即为生成的CRC监督码。将计算出的余式与 相加,可得到循环码多项
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 循环 冗余 校验码 CRC MSTP 应用
限制150内