一种勘探专用电子芯片的id搜索系统及方法
【专利摘要】本发明公开了一种勘探专用电子芯片的ID搜索系统及方法，通过生成一双伪码数，能够解决当通讯速率较低、噪声较高、抗干扰能力较弱的情况下搜索在线勘探专用电子雷管数目耗时长、搜索不完全的问题；同时，所述勘探专用电子芯片的ID搜索方法能够有效的高速的搜索出在线的勘探专用电子芯片，具有很好的推广应用前景。
【专利说明】一种勘探专用电子芯片的ID搜索系统及方法
【技术领域】
[0001]本发明涉及电子芯片领域，特别涉及一种勘探专用电子芯片的ID搜索系统及方法。
【背景技术】
[0002]目前，很多领域都要用到ID序列号进行身份识别，在同时有多个器件的情况下，就需一种搜索算法找出这些ID序列号以确定其身份。
[0003]常用的搜索算法:基于二进制Bit位算法。采用的是二叉树型结构，搜索过程从根结点开始沿各分节点进行搜索，直到匹配到器件的ID码即叶子为止；后续的搜索按照同样的方式找到总线上所有的器件代码，这种算法的缺点是耗时过长。为了提高效率，后续的又采了基于二进制树的防碰撞算法，改进后算法通过锁定碰撞的比特位，减少数据冗余，减少数据通讯，效率有一定的提高。
[0004]对于勘探专用电子芯片来说，每发勘探专用电子芯片都有唯一的16字节的ID号，假如有碰撞的为8字节，即使采用改进后搜索方法，每发勘探专用电子芯片ID号至少需要匹配64次(即8*8)才能够找到，若是随机的ID号，最坏情况下每发需要匹配128次(SP16*8)才能够找到。在现场实施爆破作业时，往往需要搜索50发甚至100发勘探专用电子芯片，加上现场环境复杂，通讯距离远，阻抗，噪声较高，通讯速率一般较低，那么耗时将更长。并且上述算法的抗干扰能力较弱，在有干扰的情形下无法对在线勘探专用电子雷管数目进行准确搜索。
[0005]有鉴于此，上述算法针对现实使用情况尚有待改进和优化。
【发明内容】
[0006]鉴于上述现有技术的不足之处，本发明的目的在于提供一种勘探专用电子芯片的ID搜索系统及方法，以解决现有技术中电子芯片的搜索系统存在的抗干扰能力弱，耗时过长等问题。
[0007]为了达到上述目的，本发明采取了以下技术方案:
一种勘探专用电子芯片的ID搜索方法，其中，包括以下步骤:
51、结合勘探专用电子芯片的16字节ID号或勘探专用电子芯片的内部随机数生成一双伪码数；
52、勘探专用电子芯片根据接收到的匹配码，核对双伪码数是否与匹配码相同，若相同则返回该勘探专用电子芯片的的ID号，若不相同则无返回。
[0008]所述的勘探专用电子芯片的ID搜索方法，其中，所述步骤SI中结合勘探专用电子芯片的16字节ID号生成一双伪码数具体包括:
S110、根据勘探专用电子芯片的16字节ID号，借用CRC16原理，计算出CRC16 ；
S120、计算出CRC16后，将其拆分成2个字节，该2个字节的数据即为双伪码数。
[0009]所述的勘探专用电子芯片的ID搜索方法，其中，SI中结合勘探专用电子芯片的16字节ID号生成一双伪码数还包括:
S130、根据双伪码数的长度，屏蔽双伪码数的高位。
[0010]所述的勘探专用电子芯片的ID搜索方法，其中，所述步骤SI中结合勘探专用电子芯片的内部随机数生成一双伪码数具体包括:
5111、勘探专用电子芯片的内部的单片机内设置有一16位定时器，用它来产生一个比较离散的数据，然后进行异或移位操作生成双字节数；
5112、将生成的双字节数拆分成2个字节，该2个字节的数据即为双伪码数。
[0011]一种勘探专用电子芯片的ID搜索系统，其中，包括:
生成单元，用于结合勘探专用电子芯片的16字节ID号或勘探专用电子芯片的内部随机数生成一双伪码数；
搜索单元，用于勘探专用电子芯片根据接收到的匹配码，核对双伪码数是否与匹配码相同，若相同则返回该勘探专用电子芯片的的ID号，若不相同则无返回。
[0012]所述的勘探专用电子芯片的ID搜索系统，其中，所述生成单元中结合勘探专用电子芯片的16字节ID号生成一双伪码数具体包括:根据勘探专用电子芯片的16字节ID号，借用CRC16原理，计算出CRC16 ;计算出CRC16后，将其拆分成2个字节，该2个字节的数据即为双伪码数。
[0013]所述的勘探专用电子芯片的ID搜索系统，其中，所述生成单元中结合勘探专用电子芯片的内部随机数生成一双伪码数具体包括:勘探专用电子芯片的内部的单片机内设置有一 16位定时器，用它来产生一个比较离散的数据，然后进行异或移位操作生成双字节数；将生成的双字节数拆分成2个字节，该2个字节的数据即为双伪码数。
[0014]有益效果:
本发明提供的一种勘探专用电子芯片的ID搜索系统及方法，通过生成一双伪码数，能够解决当通讯速率较低、噪声较高、抗干扰能力较弱的情况下搜索在线勘探专用电子雷管数目耗时长、搜索不完全的问题；同时，所述勘探专用电子芯片的ID搜索方法能够有效的高速的搜索出在线的勘探专用电子芯片，具有很好的推广应用前景。
【专利附图】
【附图说明】
[0015]图1为本发明提供的一种勘探专用电子芯片的ID搜索方法的流程图。
[0016]图2为本发明提供的一种勘探专用电子芯片的ID搜索方法中结合勘探专用电子芯片16字节ID号生成双伪码数的流程图。
[0017]图3为本发明提供的一种勘探专用电子芯片的ID搜索方法中结合勘探专用电子芯片内部随机数生成双伪码数的流程图。
[0018]图4为本发明提供的一种勘探专用电子芯片的ID搜索方法的较佳实施例的具体搜索流程图。
[0019]图5为本发明提供的一种勘探专用电子芯片的ID搜索方法中CMDl和CMD2搜索结果的示意图。
[0020]图6为本发明提供的一种勘探专用电子芯片的ID搜索系统的结构框图。
【具体实施方式】[0021]本发明提供了一种勘探专用电子芯片的ID搜索系统及方法。为使本发明的目的、技术方案及效果更加清楚、明确，以下参照附图并举实例对本发明进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。
[0022]如图1所示，其为本发明提供的一种勘探专用电子芯片的ID搜索方法的流程图。如图所示，所述勘探专用电子芯片的ID搜索方法包括以下步骤:
51、结合勘探专用电子芯片的16字节ID号或勘探专用电子芯片的内部随机数生成一双伪码数；
52、勘探专用电子芯片根据接收到的匹配码，核对双伪码数是否与匹配码相同，若相同则返回该勘探专用电子芯片的的ID号，若不相同则无返回。
[0023]下面分别针对上述步骤进行具体描述:
所述步骤SI为双伪码数生成步骤。具体来说，长ID号压缩后，若采用一个字节，则重复的概率偏高，为了快速解决重复的问题，勘探专用电子芯片设计成双伪码数，即两个字节的短伪码数。短伪码数的长度选择取决于搜索长度。一般设计成搜索最大数量的两倍，尽量保证伪码数有多的冗余空间。公式:2~n >= 2x，若计算后η不是整数，则η往大的方向取整。
例如，勘探专用电子芯片常用的数量是50发，2~7=128，即128>2*50;因此伪码长度取7Bit，每个字节短伪码数值取的范围为0-127。当搜索勘探专用电子芯片的双伪码数时，搜索到的双伪码数与搜索指令匹配时，则返回该勘探专用电子芯片16字节的ID号。
[0024]在本发明中，提供了两种双伪码数的生成方法:一种为结合勘探专用电子芯片16字节的ID号生成双伪码数的算法，一种为结合勘探专用电子芯片内部随机数生成双伪码数的算法。
[0025]第一种方法:结合勘探专用电子芯片16字节ID号生成双伪码数的方法，如图2所
/Jn ο
[0026]结合勘探专用电子芯片16字节ID号生成双伪码数的算法。
[0027]由于每发勘探专用电子芯片拥有唯一的16字节ID号，根据此特性，我们借用CRC16原理，根据ID号计算出一个CRC16值来生成伪码，CRC码是数据通信领域中最常用的一种差错检验码，CRC16则能算出65536种组合；我们这里只关心它们算出不重合数的概率。
[0028]步骤一:
M=f (x) =CRC16(ID16)；
步骤二:
计算出CRC16后，将其拆分成2个字节，该2个字节的数据即为双伪码数，根据伪码数的长度，可能要屏蔽伪码数的高位，如上面伪码长度为7Bit时，就要屏蔽最高位。
[0029]第二种方法:结合勘探专用电子芯片内部随机数来生成双伪码数的方法，例如单片机内部定时器计数器的值，AD值，或者其它方法等，如图3所示。
[0030]步骤一: 勘探专用电子芯片由于单片机采用的是内部RC，所以不同芯片之间差异很大，单片机内部有一个16位定时器，用它来产生一个比较离散的数据，然后进行异或移位操作生成双
字节数。[0031]步骤二:
生成的双字节数，将其拆分成2个字节，该2个字节的数据即为双伪码数，根据伪码数的长度，可能要屏蔽伪码数的高位，如上面伪码长度为7Bit时，就要屏蔽最高位。
[0032]通过上述两种双伪码数生成方法、两次查找搜索，有效的高速的搜索出在线的勘探专用电子芯片。
[0033]所述步骤S2为搜索过程。勘探专用电子芯片根据接收到的匹配码，核对双伪码数是否与匹配码相同，若相同则返回该勘探专用电子芯片的的ID号，若不相同则无返回。具体来说，在本实施例中，搜索方法采用搜索短伪码的方式进行，主机每300ms分别发送一次匹配码，勘探专用电子芯片根据主机发送的匹配码核对自己的伪码是否与匹配码相同，若相同则返回该发勘探专用电子芯片的的ID号及校验信息，若不相同则无返回。上位机接收到数据后，并校验信息是否合法。所述搜索方法的概述如下表1:
【权利要求】
1.一种勘探专用电子芯片的ID搜索方法，其特征在于，包括以下步骤: 51、结合勘探专用电子芯片的16字节ID号或勘探专用电子芯片的内部随机数生成一双伪码数； 52、勘探专用电子芯片根据接收到的匹配码，核对双伪码数是否与匹配码相同，若相同则返回该勘探专用电子芯片的的ID号，若不相同则无返回。
2.根据权利要求1所述的勘探专用电子芯片的ID搜索方法，其特征在于，所述步骤SI中结合勘探专用电子芯片的16字节ID号生成一双伪码数具体包括: 5110、根据勘探专用电子芯片的16字节ID号，借用CRC16原理，计算出CRC16； S120、计算出CRC16后，将其拆分成2个字节，该2个字节的数据即为双伪码数。
3.根据权利要求2所述的勘探专用电子芯片的ID搜索方法，其特征在于，SI中结合勘探专用电子芯片的16字节ID号生成一双伪码数还包括: S130、根据双伪码数的长度，屏蔽双伪码数的高位。
4.根据权利要求1所述的勘探专用电子芯片的ID搜索方法，其特征在于，所述步骤SI中结合勘探专用电子芯片的内部随机数生成一双伪码数具体包括: 5111、勘探专用电子芯片的内部的单片机内设置有一16位定时器，用它来产生一个比较离散的数据，然后进行异或移位操作生成双字节数； 5112、将生成的双字节数拆分成2个字节，该2个字节的数据即为双伪码数。
5.一种勘探专用电子芯片的ID搜索系统，其特征在于，包括: 生成单元，用于结合勘探专用电子芯片的16字节ID号或勘探专用电子芯片的内部随机数生成一双伪码数； 搜索单元，用于勘探专用电子芯片根据接收到的匹配码，核对双伪码数是否与匹配码相同，若相同则返回该勘探专用电子芯片的的ID号，若不相同则无返回。
6.根据权利要求5所述的勘探专用电子芯片的ID搜索系统，其特征在于，所述生成单元中结合勘探专用电子芯片的16字节ID号生成一双伪码数具体包括:根据勘探专用电子芯片的16字节ID号，借用CRC16原理，计算出CRC16 ;计算出CRC16后，将其拆分成2个字节，该2个字节的数据即为双伪码数。
7.根据权利要求5所述的勘探专用电子芯片的ID搜索系统，其特征在于，所述生成单元中结合勘探专用电子芯片的内部随机数生成一双伪码数具体包括:勘探专用电子芯片的内部的单片机内设置有一 16位定时器，用它来产生一个比较离散的数据，然后进行异或移位操作生成双字节数；将生成的双字节数拆分成2个字节，该2个字节的数据即为双伪码数。
【文档编号】G06F11/10GK103984606SQ201410229599
【公开日】2014年8月13日 申请日期:2014年5月27日 优先权日:2014年5月27日
【发明者】王齐亚, 管泓, 向静, 赖流奇, 宋薇娜 申请人:深圳大成创安达电子科技发展有限公司