5位高速低功耗Binary-Search模数转换器

基于65 nm CMOS工艺,设计了一种高速低功耗二分搜索算法(Binary-Search)模数转换器(ADC)。与传统Binary-Search结构相比,该ADC的比较器采用两级动态前置放大器和一级动态闩锁器组合构成,减小了静态电流,得到极低的功耗;失调电压降低到不会引起判决误差,省去了外接的数字校准模块。因此,芯片面积减小,避免了校准模块拖慢比较器的工作速度。后仿结果表明,当采样频率为1 GHz时,该Binary-Search ADC的有效位达4.59 bit,功耗仅1.57 mW。

射频识别系统的多目标识别-反碰撞算法

对多目标识别技术的二进制搜索算法、时隙ALOHA算法进行了剖析,并对ALOHA算法用概率论和数理统计的方法进行了深入的理论分析,得出要根据所设计的射频识别系统的特点合理采用各种算法方可得到良好的效果。该算法的实现对提高高速公路上自动收费系统、人员和物流管理等各领域的工作效率具有一定的指导意义。

新型的RFID混合防碰撞算法

在射频识别系统(RFID)中,当一个或者多个电子标签同时响应读写器的查询时,会出现数据碰撞。为了解决此问题,在帧时隙Aloha算法和动态二进制搜索算法的基础上提出了一种混合防碰撞算法。理论分析和仿真证明,该算法能够有效地提高系统的识别效率,减少总的查询时隙数。

基于二分查找的动态帧时隙标签防冲突算法

在动态帧时隙算法中,根据标签到达基本符合泊松分布的特点,同时在分析其斜率特点的基础上,结合二分查找的思想,提出一种新颖的时隙调整算法,即基于二分查找的动态帧时隙标签防冲突算法,快速实现时隙调整。仿真实验表明,该方法能够显著减少识别次数,提高单位时间的识别率。

基于标签估计的动态最优多分支搜索防碰撞算法

针对射频识别(RFID)系统的动态二分支搜索(DBS)算法,提出了一种改进的动态多分支搜索算法,然后通过对多分支算法系统效率的分析,给出了最优分支数目的计算方法,并结合标签估计方法,得到了动态最优多分支搜索(DOMBS)防碰撞算法。理论分析和实验仿真表明,与DBS算法相比,改进算法——DOMBS防碰撞算法的查询次数较少,具有明显的性能优势。DOMBS算法的系统识别效率达58%,而DBS算法的效率仅为50%左右,如果标签估计方法能够进一步优化,DOMBS算法的效率还能得到进一步提高。

动态帧时隙的二进制树RFID防碰撞算法研究

为解决无线射频识别(Radio Frequency Identification,RFID)系统多标签碰撞问题,在分析动态帧时隙ALOHA算法和二进制搜索树算法基础上,提出一种基于动态帧时隙的二进制树RFID防碰撞算法(Dynamic Framed Binary Tree,DFBT)。采用Vogt算法预先估计待识别标签总数,利用动态帧时隙ALOHA算法对标签进行识别,阅读器将未识别的标签提取出来进行最高碰撞位的判断,根据最高碰撞位的情况结合二进制搜索树算法进行碰撞标签分裂。仿真结果表明:DFBT算法提高了识别效率和稳定性,减少了总时隙数,降低了标签成本。当标签数目达到1 000左右,算法识别效率可以达到64%左右,比动态帧时隙ALOHA算法和后退式二进制搜索树算法分别提高了210%和30%。

一种改进的动态二叉树的自组织神经网络算法

分析了自组织神经网络各种改进算法的优缺点,详细设计和实现了一种基于改进动态二叉树的自组织映射树(DBTSONN)。在改进动态二叉树中神经元节点可以自动生长和剪除,无需在训练前预先确定自组织神经网络结构。DBTSONN1算法采用单路径自组织树中搜索最匹配叶节点(获胜神经元),DBTSONN2算法考虑了获胜神经元节点所在自组织二叉树的层次,采用双向搜索获胜叶节点,提高了搜索效率。实验结果表明,该算法在向量量化器设计方面具有很好的效果。

RFID系统中多电子标签防碰撞改进算法

在现有防碰撞算法的基础上提出了一种改进的二进制搜索算法。当读写器检测到碰撞位之后,仅需要记录最高碰撞位和次高碰撞位的位置,并设定这两个位置上的比特数作为下次查询命令,从而使系统的传输数据量、查询次数及传输时间大大减少,提高了系统的吞吐率。仿真结果表明,改进后的算法比二进制搜索算法和动态二进制搜索算法更具优势。

基于RFID的数字化图书馆智能管理系统设计

本文详细阐明基于RFID技术设计数字化图书馆智能管理系统的工作原理及其整体结构，并从硬件构成和软件实现两个方面介绍了系统的设计思路；为防止由于标签的数据包在读卡器的接收机中互相碰撞而不能准确读出，系统采用动态二进制搜索反碰撞法。实现对所有标签的读取并进行相应的处理。

基于双碰撞位的改进返回式二进制防碰撞算法

多标签与阅读器通信过程中,由于数据信息传输时发生碰撞,致使标签不能被识别.针对此问题,对基本二进制搜索算法、动态二进制搜索算法和返回式二进制搜索算法的原理进行分析,在返回式二进制算法上作出改进,给出一种新的改进算法.该新算法结合返回式二进制防碰撞算法和动态二进制搜索算法,同时碰撞位处理采用两位碰撞位,并引入计数器.实验仿真结果表明,与原返回式二进制搜索算法相比,改进算法的搜索次数明显降低,而且提高了算法吞吐率.

港口调度系统中RFID防碰撞的研究

港口船舶智能调度系统中,在使用RFID技术对船舶身份进行识别的过程中,通过对港口环境的了解,分别针对航道和锚泊地的标签碰撞的不同情况,研究已有的ALOHA算法和二进制序列搜索算法及其改进算法,找到港口调度系统的自适应防碰撞算法。

基于ISO 18000-6C标准的防碰撞改进算法设计

此设计指出ISO 18000-6C标准算法存在的一些问题,分析了帧的最佳长度.以河南师范大学图书馆为例,结合Q值估算和动态二叉树搜索算法,对ISO 18000-6C标准算法进行改进,以降低Reader(读写器)对Tag(电子标签)的识别时间及漏读率,使RFID系统具备更好的性能.最后对改进算法进行了仿真实验.通过对仿真结果的分析,证明改进算法运行效果良好.

基于RFID技术的井下人员定位系统防碰撞算法研究

为了防止井下人员定位系统中多个射频标签同时向阅读器发送识别信息时产生的碰撞问题,提出基于后退式索引的动态防碰撞算法。该算法相对于动态二进制搜速算法在时间复杂度和空间复杂度上有明显优势,使碰撞概率大大降低,可有效解决防碰撞问题。

适用于移动设备的实时碰撞检测算法

针对移动设备性能低、屏幕小等缺陷,提出一种快速有效的碰撞检测和响应算法。该算法使用多层次碰撞检测和动态多分辨率网格划分的方法来减少碰撞检测的计算次数,提高了算法性能。在碰撞响应中,为了精确计算碰撞的交点以符合物体运动的物理规律,采用时间间隔二分查找算法来保证碰撞的计算精度和系统效率。为某公司设计的移动台球游戏的运行结果表明该算法具有较高的性能和良好的实时交互性,满足用户的需求。

基于动态二进制的新防碰撞算法研究

随着物联网的发展,无线射频识别技术(RFID)的普及,渐渐暴露出一些存在于实际运用过程中的问题.怎样解决碰撞(特别是多标签使用情况)是系统能够快速、准确运用的关键,也是现实运用中亟待于解决的问题.本文基于动态二进制搜索算法的机制和确定性标签算法的性能,提出碰撞位轮询算法(CQ算法).CQ算法从每次数据传输的通信量和搜索标签的迭代数的角度出发,首先对搜索命令进行优化,通过对单一位查询,减少系统查询过程和接收过程的通信量;再者优化搜索算法,通过减少搜索迭代数再次减少系统通信量,从而缩短识别时间;最后通过仿真来验证该算法在搜索次数和搜索时间上的优势.

基于记忆化搜索的RFID防碰撞算法

在大规模无线射频识别(RFID)电子标签应用场景中,现有的RFID防碰撞算法存在搜索时间长、数据传输量大等问题,随着标签数目的增加,算法的效率不断降低。针对上述问题,提出一种RFID电子标签防碰撞算法。采用记忆化搜索的思想,通过分析与处理标签识别数据,得到下一次标签识别的顺序与指令参数,从而快速地识别电子标签。仿真结果表明,在识别相同数量的标签时,与动态二进制算法和后退式二进制算法相比,该算法读写器寻呼次数平均减少86.37%,33.67%,读写器请求数据量平均减少85.13%,26.67%。

一种基于跳跃式动态树的二进制搜索改进算法

众所周知,RFID系统数据采集功能实现的一个关键技术问题就是多标签防碰撞问题。如何更高效地识别大量的标签,对RFID系统性能来讲尤为重要。本文在分析各类二进制算法的基础上,提出一种改进算法。经过比较,该算法识读效率更高。

和声搜索混合优化算法在水电厂机组组合优化中的应用

针对水电站机组组合优化运行问题的特殊性,建立了以耗水量最小为目标的机组组合优化模型,提出了一种改进二进制和声搜索算法优化水电厂机组的开停机顺序,采用启发式修复策略处理旋转备用容量约束与最小开停机时间约束,并通过查询经济运行总表的方法进行不同时段机组间的负荷分配。以柘林水电厂某日的实际负荷过程为例进行计算,并与改进二进制粒子群算法(IBPSO)和传统的动态规划法(DP)进行对比。结果表明,该算法简单快速,优化效果好,实现了机组间负荷的最优分配,提高了水能利用率,具有较强的工程实用性。

基于动态规划的最优二叉搜索树算法的改进

基于动态规划的最优二叉搜索树构造算法,选择子问题的划分时,r值的循环范围过大,存在不足。本文对此改进,缩小了r值的范围,算法时间复杂度由O(n3)减小至O(n2),并对两个算法的优劣进行了比较。

改进的RFID动态二进制搜索防碰撞算法

RFID系统中，解决标签冲突就是设计合理高效的防碰撞算法读取所有标签的EPC码。本文我们提出的改进动态二进制搜索防碰撞算法读取N个标签的搜索次数为2N-1，平均每个标签的搜索次数为2，与初始的动态二进制搜索防碰撞算法的N＊（Log2N＋1）相比有了质的提高。