EPC物联网技术第7章 EPC物联网的网络技术.pptxVIP

第7章 EPC物联网的网络技术;7.1 电子标签的数据完整性;　　二进制数据经过传送、存取等环节,会发生误码(1变成0或0变成1),这就有产生如何 发现及纠正误码的问题。所有解决此类问题的方法就是在原始数据(数码位)基础上增加几位 校验(冗余)位。 　　码距:一个编码系统中任意两个合法编码(码字)之间不同的二进数位(bit)数叫这两个码 字的码距,而整个编码系统中任意两个码字的最小距离就是该编码系统的码距。;　　如表7－1所示的一个编码系统a,用三个 bit来表示八个不同信息中。在这个系统中, 两个码字之间不同的bit数从1到3不等,但最小值为1,故这个系统的码距为1。如果任何 码字中一位或多位被颠倒了,结果这个码字就不能与其他有效信息区分开。例如,如果传送 信息001,而被误收为 011,因 011 仍是表中的合法码字,接收机仍将认为 011 是正确的 信息。　　然而,如果用四个二进数字来编8个码字,那么在码字间的最小距离可以增加到2,如表 7－2中编码系统6所示。;;　　;　　注意,表7－2的8个码字相互间最少有两位的差异。因此,如果任何信息的一个数位被 颠倒,就成为一个不用的码字,接收机能检查出来。例如信息是1001,误收为1011,接收机 知道发生了一个差错,因为1011不是一个码字(表中没有),然而,差错不能被纠正。假定只 有一个数位是错的,正确码字可以是1001、1111、0011或1010。接收者不能确定原来到底是 这4个码字中的哪一个。也可看到,在这个系统中,偶数个(2或4)差错也无法发现。;　　为了使一个系统能检查和纠正一个差错,码间最小距离必须至少是“3”。最小距离为3 时,或能纠正一个错,或能检二个错,但不能同时纠一个错和检二个错。编码信息纠错和检 错能力的进一步提高需要进一步增加码字间的最小距离。表7－3概括了最小距离为1至7 的码的纠错和检错能力。;;　　码距越大,纠错能力越强,但数据冗余也越大,即编码效率低了。所以,选择码距要取决 于特定系统的参数。数字系统的设计者必须考虑信息发生差错的概率和该系统能容许的最小 差错率等因素,要有专门的研究来解决这些问题。;　　1.奇偶校验 　　奇偶校验是一种增加二进制传输系统最小距离的简单和广泛采用的方法。例如,单个的 奇偶校验将使码的最小距离由1增加到2。 一个二进制码字,如果它的码元有奇数个1,就称为具有奇性。例如,码字有5个1,因此,这个码字具有奇性。同样,偶性码字具有偶数个1。注意奇性检测等效于所有 码元的模相加,并能够由所有码元的异或运算来确定。对于一个n 位字,奇性由下式给出:;　　奇偶校验可描述为:给每一个码字加一个校验位,用它来构成奇性或偶性校验。例如, 在表7 －2中,就是这样做的。可以看出,附加码元a0,是简单地用来使每个字成为偶性的。 因此,若有一个码元是错的,就可以分辨得出,因为奇偶校验将成为奇性。奇偶校验编码通 过增加一位校验位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),从而使码距变 为2。因为其利用的是编码中1的个数的奇偶性作为依据,所以不能发现偶数位错误。;　　再以数字0的7位 ASCII码(0110000)为例,如果传送后右边第一位出错,0变成1。接 收端还认为是一个合法的代码0110001(数字1的 ASCII码)。若在最左边加一位奇校验位, 编码变如果传送后右边第一位出错,则变1的个数变成偶数,就 不是合法的奇校验码了。但若有两位(假设是第1、2位)出错就变1的个数为5, 还是奇数,接收端还认为是一个合法的代码(数字3的 ASCII码)。所以奇偶校验不能发现。;　　奇偶校验位可由硬件电路(异或门)或软件产生:　　;　　在一个典型系统里,在传输以前,由奇偶发生器把奇偶校验位加到每个字中。原有信息 中的数字在接收机中被检测,如果没有出现正确的奇偶性,这个信息标定为错误的,这个系 统将把错误的字抛掉或者请求重发。在实际工作中还经常采用纵横都加校验奇偶校验位的编 码系统———分组奇偶校验码。;　　由表7－4可知:分组奇偶校验码不仅能检测许多形式的错误,并且在给定的行或列中产 生孤立的错误时,还可对该错误进行纠正。;　　一般解法应该是这样:先找一行或一列已知完整的数据,确定出该行(或列)是奇校验还 是偶校验。并假设行与列都采用同一种校验(这个假设是否正确,在全部做完后可以得到验 证),然后找只有一个未知数的行或列,根据校验性质确定该未知数,这样不断做下去,就能求出所有未知数。;　　例7－1 由6个字符的7位 ASCII编码排列,再加上水平垂直奇偶校验位构成下列矩阵 (最后一列为水平奇偶校验位,最后一行为垂直奇