9 数据校验 (1)讲解.pptx

----项目一基于RFID门禁系统设计

工业短距离无线通信技术

1.8数据校验

差错控制

奇偶校验

冗余校验

任务1掌握RFID技术原理

项目引入

对啊！你看，显示扣款15元！好奇怪啊！！

阿姨，一共15元，为什么扣了20元啊？

运用数据检验可解决这问题。

项目引入

在RFID系统中，数据传输的完整性存在两个方面的问题：

2、多个应答器同时占用信道使发送数据产生碰撞。

1、外界的各种干扰可能使数据传输产生错误；

运用防碰撞算法可解决这个问题。

发送设备

信道

接收设备

信息源

受信者

数据

传输数据010110011001010

数据信号波形

噪声

数据信号与噪声

信号叠加后的波形

接收数据011111011001010

出错的位

011111011001010

差错

由噪声引起

差错

6

随机错误：由信道中信道固有的、持续存在的随机噪声干扰引起，前后位之间的错误彼此无关。

差错类型

混合错误：随机错误和突发错误。

突发错误：由外界特定的短暂原因造成的冲击噪声，而引起突发干扰，当前面出现错误时，后面往往也会出现错误，它们之间有相关性。

突发错误长度L=4

差错控制

差错控制(errorcontrol)是在数字通信中利用编码方法对传输中产生的差错进行控制，以提高数字消息传输的准确性和有效性。

信息码元k监督码元r

冗余编码

在传输信息数据中增加一些冗余编码，使监督码元和信息码元之间建立一种确定的关系，实现差错控制编码和差错控制解码功能。

检查是否出现差错以及如何纠正差错。

差错控制方式

前向纠错接收端通过纠错解码自动纠正传输中出现的差错，所以该方法不需要重传。这种方法需要采用具有很强纠错能力的编码技术。

检错重发中，在发送端加入少量的监督码元，在接收端根据编码规则对收到的信号进行检查，当发现有错码时，即向发送端发出询问信号，要求重发。发送端收到询问信号后，立即重发，直到信息正确接收为止。

混合纠错是ARQ和FEC的结合，设计思想是对出现的错误尽量纠正，纠正不了则需要通过重发来消除差错。

9

检纠错码的分类

奇偶校验

设8位信息码组为b7b6b5b4b3b2b1b0，校验码为C0，则：

奇偶校验

1、对偶校验,当满足

b7⊕b6⊕b5⊕b4⊕b3⊕b2⊕b1⊕b0⊕C0＝0……（1）

时,为合法码；

2、对奇校验,当满足

b7⊕b6⊕b5⊕b4⊕b3⊕b2⊕b1⊕b0⊕C0＝1……（2）

时,为合法码。

注：这里的⊕表示模2相加。1

奇校验0

偶校验

传送码

校验位

奇偶校验

冗余校验

纵向冗余校验(LRC)是一种从纵向通道上的特定比特串产生校验位的错误检测方法。

评价：LRC并不很可靠，多个错误可能相互抵消。

应用：主要用于快速校验很小的数据块儿（如32B），比如RFID电子标签数据校验。

纵向冗余校验

12

34

56

78

9A

BC

2E

传输数据块

校验字节

例子：求123456789ABC的纵向冗余校验码LRC。

数据传输前生成LRC：

00010010

00110100

01010110

01111000

10011010

10111100

00101110

00101110

00101110

LRC

12

34

56

78

9A

BC

2E

12

34

56

78

9A

BC

2E

00

00010010

00110100

01010110

01111000

10011010

10111100

00101110

00000000

LRC

数据传输后生成LRC：

循环冗余校验

无法复制Setup：数据错误（循环冗余检查）

循环冗余校验码(CyclicRedundancyCheck,CRC)

是一种检错、纠错能力很强的数据校验码,主要用于网络、同步通信及磁表面存储器等应用场合。

循环冗余校验码由两部分组成，左边为信息位，右边为校验位。假设信息位为N位，校验位为K位，则该校验码被称为(N＋K,N)码。

信息位

校验位

N位

K位

循环冗余校验码的格式

循环冗余校验

冗余编码

K位0数据

g(x)

CRC校验码

r+1

r

余数

先发数据位

后发校验位