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

1

作者 赵汝法 熊德宇 +5 位作者 王巍 张定冬 张珊 袁军 杨正琳 李俊峰 《微电子学》 CAS 北大核心 2022年第2期289-294,共6页

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

关键词 模数转换器 二分搜索算法 全动态结构

原文传递

基于动态搜索的 “板凳龙” 运动状态及路线研究

2

作者 游天明 陈诺严 +1 位作者 陈静怡 高晓沨 《数学建模及其应用》 2025年第1期33-41,共9页

本文研究了“板凳龙”表演中盘入、调头和盘出的运动状态及行进路线.针对盘入过程,在极坐标系中建立位置与速度模型,通过几何关系递推求解各把手位置函数,并对其求导得到速度函数;在此基础上,提出了一种结合变步长搜索与二分搜索的碰撞... 本文研究了“板凳龙”表演中盘入、调头和盘出的运动状态及行进路线.针对盘入过程,在极坐标系中建立位置与速度模型,通过几何关系递推求解各把手位置函数,并对其求导得到速度函数;在此基础上,提出了一种结合变步长搜索与二分搜索的碰撞检测方法,精确计算首次碰撞时间.针对调头过程,建立了最短螺距的单目标优化模型,利用碰撞检测模型,结合粒子群算法求解调头前保证不发生碰撞的最小螺距;通过几何推导证明调头曲线长度为常数,将调头路径划分为4段曲线,分别求解出其参数方程,并将位置与速度模型扩展应用于调头与盘出过程.针对盘出过程,分析各把手的最大速度,通过比例关系推导出龙头的最大行进速度. 展开更多

关键词 板凳龙 等距螺线 动态搜索 粒子群算法 单目标优化

在线阅读 下载PDF 职称材料

射频识别系统的多目标识别-反碰撞算法 被引量：5

3

作者 安治永 李应红 +1 位作者 张百灵 陈学江 《火力与指挥控制》 CSCD 北大核心 2006年第4期39-41,59,共4页

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

关键词 射频识别 多目标识别 二进制搜索算法 动态ALOHA法

在线阅读 下载PDF 职称材料

新型的RFID混合防碰撞算法 被引量：4

4

作者 高金辉 郑晓彦 《电子技术应用》 北大核心 2011年第12期130-132,136,共4页

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

关键词 射频识别 防碰撞算法 标签 帧时隙Aloha算法 动态二进制搜索算法

在线阅读 下载PDF 职称材料

基于二分查找的动态帧时隙标签防冲突算法 被引量：2

5

作者 郭志涛 李玮玮 +1 位作者 梁志刚 顾军华 《计算机应用研究》 CSCD 北大核心 2012年第11期4287-4289,共3页

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

关键词 二分查找识别 射频识别 动态帧时隙算法 防冲突

在线阅读 下载PDF 职称材料

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

6

作者 崔英花 赵玉萍 《高技术通讯》 EI CAS CSCD 北大核心 2010年第8期771-777,共7页

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

关键词 射频识别(RFID) 防碰撞协议 动态二分支搜索(dbs) 多分支 标签估计

在线阅读 下载PDF 职称材料

动态帧时隙的二进制树RFID防碰撞算法研究 被引量：13

7

作者 张小红 周伟辉 《系统仿真学报》 CAS CSCD 北大核心 2018年第3期1063-1073,共11页

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

关键词 无线射频识别 动态帧时隙ALOHA算法 二进制搜索树算法 防碰撞算法 识别效率

原文传递

一种改进的动态二叉树的自组织神经网络算法 被引量：2

8

作者 张群洪 陈崇成 《计算机应用》 CSCD 北大核心 2007年第9期2262-2266,2297,共6页

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

关键词 自组织神经网络 动态二叉树 双向搜索机制 算法实验

在线阅读 下载PDF 职称材料

RFID系统中多电子标签防碰撞改进算法 被引量：1

9

作者 张瑜 李润哲 《电子技术应用》 北大核心 2012年第1期109-111,共3页

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

关键词 射频识别 碰撞 二进制搜索算法 动态二进制搜索算法

在线阅读 下载PDF 职称材料

基于后退式索引的动态树形防碰撞算法 被引量：7

10

作者 李学桥 贾小爱 +1 位作者 赵磊 徐本福 《通信技术》 2009年第6期118-120,共3页

标签防碰撞技术是RFID系统中的关键技术,二进制搜索算法和动态二进制搜索算法是两个典型的防碰撞算法。文章在动态二进制搜索算法的基础上提出了一种新的防碰撞算法,通过对新算法的分析,可知本算法相对于动态二进制搜索算法有明显的优势。

关键词 RFID 防碰撞 动态二进制搜索算法 后退式索引

原文传递

基于RFID的数字化图书馆智能管理系统设计 被引量：2

11

作者 张媛媛 刘锦高 马利东 《电脑知识与技术》 2006年第8期4-5,共2页

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

关键词 RFID 读卡器 射频标签 动态二进制搜索算法

在线阅读 下载PDF 职称材料

基于双碰撞位的改进返回式二进制防碰撞算法 被引量：1

12

作者 陈宁 岳青青 《西安工程大学学报》 CAS 2017年第6期816-821,共6页

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

关键词 RFID 防碰撞算法 返回式 动态二进制搜索

在线阅读 下载PDF 职称材料

港口调度系统中RFID防碰撞的研究 被引量：1

13

作者 刘晓悦 张培蕾 《河北联合大学学报（自然科学版）》 CAS 2013年第4期121-124,共4页

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

关键词 RFID 防碰撞算法 动态帧时隙ALOHA算法 自适应二进制序列搜索算法

在线阅读 下载PDF 职称材料

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

14

作者 牛有田 曹向陶 贾磊 《河南师范大学学报（自然科学版）》 CAS 北大核心 2013年第5期58-62,共5页

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

关键词 ISO 18000-6C Q值估算 动态二叉树搜索算法 改进算法

在线阅读 下载PDF 职称材料

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

15

作者 刘艳昌 余周 张佳 《煤矿机电》 2010年第5期13-15,共3页

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

关键词 射频干扰检测 井下人员定位系统 防碰撞 动态二进制搜索算法 后退式索引

在线阅读 下载PDF 职称材料

适用于移动设备的实时碰撞检测算法 被引量：4

16

作者 陈焱 周莹莹 杨柏林 《计算机工程》 CAS CSCD 北大核心 2010年第6期273-275,共3页

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

关键词 碰撞检测 动态多分辨率 二分查找算法 移动游戏

在线阅读 下载PDF 职称材料

基于动态二进制的新防碰撞算法研究 被引量：3

17

作者 颜晓莲 陈庆奎 郝聚涛 《小型微型计算机系统》 CSCD 北大核心 2013年第9期2148-2151,共4页

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

关键词 RFID 动态二进制搜索算法 防碰撞 碰撞位

在线阅读 下载PDF 职称材料

基于记忆化搜索的RFID防碰撞算法 被引量：2

18

作者 王伟 王彬 《计算机工程》 CAS CSCD 北大核心 2017年第8期132-137,143,共7页

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

关键词 电子标签 防碰撞 搜索算法 识别率 动态二进制

在线阅读 下载PDF 职称材料

一种基于跳跃式动态树的二进制搜索改进算法 被引量：1

19

作者 郭洪役 郦苏丹 《电脑与电信》 2009年第3期57-59,共3页

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

关键词 RFID 二进制搜索算法 跳跃式动态树形防碰撞算法

在线阅读 下载PDF 职称材料

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

20

作者 蔡家林 查海涛 +2 位作者 单定军 莫莉 高新稳 《中国农村水利水电》 北大核心 2017年第9期173-177,共5页

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

关键词 水电站机组组合 和声搜索算法 改进二进制 动态规划

在线阅读 下载PDF 职称材料