原创力文档- 1、本文档共36页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第5章-数据的完整性与数据的安全性_1-1课件
;;;;;;;;; 反馈纠错发送端需要在得到接收端正确收到所发信息码元（通常以帧的形式发送）的确认信息后，才能认为发送成功。; 混合纠错是ARQ和FEC的结合，设计思想是对出现的错误尽量纠正，纠正不了则需要通过重发来消除差错。 ;;;;检纠错码
信息码元与监督码元
;检纠错码的分类 ;;;;;（1）奇偶校验;奇偶校验的校验方程;;; 循环冗余校验（Cyclic Redundancy Check，CRC）是RFID常用的一种差错校验方法。较强的检错能力，硬件实现简单。
; 任意一个由二进制位串组成的代码都可以和一个系数仅为0和1取值的多项式一一对应，即把一个长度为n的代码可以表示为：; 任意一个由二进制位串组成的代码都可以和一个系数仅为0和1取值的多项式一一对应，即把一个长度为n的代码可以表示为：
例：1100101; 任意一个由二进制位串组成的代码都可以和一个系数仅为0和1取值的多项式一一对应，即把一个长度为n的代码可以表示为：
例：1100101; CRC码是基于多项式的编码技术。在计算CRC码时，发送方和接收方必须采用一个共同的生成多项式g(x)， g(x)的阶为r, g(x)的最高、最低系数必须为1。
CRC编码过程是检验字段挂在原信息多项式后一起发送，发送发通过制定的g(x)产生CRC码字，接收方则通过该g(x)来验证收到的CRC码字。
; 算法步骤：
将k位信息写成k-1阶多项式M(X)；
设生成多项式G(X)的阶为r；
用模2除法计算XrM(X)/G(X)，获得余数多项式R(X)；
用模2减法求得传送多项式T(X)，T(X)= XrM(X)-R(X)，则T(X)多项式系数序列的前k位为信息位，后r位为校验位，总位数n=k+r。 ;1)若信息字段代码为1011001，对应m(x)=x6+x4+x3+1;
2)假设生成多项式为g(x) 为11001 ，对应g(x) =x4+x3+1 ；
3） x4m(x)=x10+x8+x7+x4，对应的代码记为10110010000；
4）采用多项式除法x4m(x)/g(x)，得余数为1010， 即校验字段为1010；
5）发送方发出的传输字段为10110011010，前7位为信息字段，后4位为校验字段；
6）接收方使用相同的生成码进行校验，接收到的多项式如果能够除尽，则正确。;练习：M(X)系数序列 G(X)系数序列为：10011;选用的生成多项式不同，产生的循环码组也不同。;（2）循环冗余校验码 (Cyclic Redundancy Check ,CRC) ;举例
文档评论（0）