二射频数据的完整性教程分析.pptVIP

检纠错码 信息码元与监督码元 检纠错码的分类 RFID中的差错检测 CRC码（循环冗余码） ——较强的检错能力，硬件实现简单 算法步骤 循环冗余校验码(Cyclic Redundancy Check ,CRC) CRC码是一种检错、纠错能力很强的数据校验码, 主要用于网络、同步通信及磁表面存储器等应用场合。 1．循环冗余校验码的编码方法 循环冗余校验码由两部分组成, 左边为信息位, 右边为校验位。若信息位为k位, 校验位为r位, 则该校验码被称为(k＋r, k)码。 编码步骤如下： (1)将待编码的k位有效信息位表示为一个k－1阶的多项式M(X)。 (2)将M(X)左移r位, 得到M(X).Xr（r由预选的r＋1位的生成多项式G(X)决定）。 (3)用一个预选好的r＋1位的G(X)对M(X).Xr作模2除法。 (4)把左移r位后的的有效信息位与余数作模2加法, 形成长度为k＋r 的CRC码。 M(X).Xr＋R(X) ＝Q(X).G(X) 举例 例:选择生成多项式为G(X)＝X4＋X＋1(10011),请把8位有效信码成CRC码。 解： 步骤1：M(X) ＝X7＋X6+ X5＋X4 + X2＋X1 +1＝ 步骤2: M(X). X4＝ 111101110000 ( 即左移4位） 步骤3：