当前位置:首页 >> 信息与通信 >>

逆向二进制防碰撞算法及其FPGA硬件实现


第3 1 卷 第 3 期  广西师 范大 学学 报 : 自然 科学 版  J o u r n a l   o f   Gu a n g x i   No r ma l   Un i v e r s i t y : Na t u r a l   S c i e n c e   E d i t i o n   Vo I . 3 1   No . 3   Se p t . 201 3   2 0 1 3 年 9月   逆 向二进制 防碰撞算法及 其 F P G A 硬 件实现  周艳聪 h 。 , 顾 军华 。 , 董永峰 。   ( 1 | 天津商 业大学 信息工程学 院, 天津 3 0 0 1 3 4 ; 2 . 河北工业大学 计算机科学与软件学院 , 天津 3 0 0 4 0 1 )   摘 一 要: 针对常用 几种二进制 防碰撞算法 阅读器和 电子 标识之 间交互次数较多、 通讯数据 量较大 的缺 点, 提出  种便于硬件实现的逆 向二进制 防碰撞算法 。新算法从 叶子结点开始逆 向构建识别树 , 在最底两层完成标识  识别 。模拟仿真和理论分析均验证 了新算 法的实用性和高效性 。同时提 出新算法基 于 F P G A 的硬 件实现方  案 。与其 他方 法的硬件 方案相 比, 该算法 方案硬件 加速 比可达 4 , 数据通 信量可达 1 2   MB / s 。模拟仿 真表 明硬  件实现方案结构简单 , 资源耗 费少 , 识别周期短 , 通信速率高 , 具 有更高 的硬 件加速比 , 为算法的实际应用提供  了 良好 基 础 。   关键词 : 防碰撞 ; 射频识别 ; 逆 向二 叉树 ; 现场可编程 门阵列  中图分类号 : TP 3 0 1 . 6   文献标识码 : A   文章编号 : 1 0 0 1 — 6 6 0 0 ( 2 0 1 3 ) 0 3 — 0 0 9 4 — 0 6   0   引 言  无 线 射频 识 别 ( R F I D, r a d i o   f r e q u e n c y   i d e n t i f i c a t i o n ) 技术 利 用射 频 信号 和 空 间耦 合传 输特 性 自动识  别 目标 物体 。 由于 阅读器 与 所有标 签共 用一 个无 线通 信 信道 , 当阅 痪器识 别 区域 内有 2个 及其 以上 的标签  时, 就 会 出现 碰撞 , 解决 此 问题 的方 法称 为防 碰撞算 法 。因此 , 提 出一 种适 用于 RF I D系 统 的低成 本 、 快速  高 效 的防碰 撞算 法 , 是 当前 RF I D技 术 亟待解决 的技术 难题 。诸 多算 法 中 , 确定 性二 进 制 防碰撞 算 法思路  简单 , 识别 速度 快 , 准 确率 高 , 且能 保证全 部识 别 , 因此 成为 研究 重点 。   有 关 二进制 防碰 撞算 法研 究 , 国外典 型 的有 B B T算 法 、 Q— Tr e e 算法、 AB S算 法等  国 内文献 [ 1 ] 提 出  的后 退 式二 进制 搜索 算法 大 大缩 短识 别过 程 ; 文献[ 2 ] 提 出动 态二 进制 算 法 , 有效 降低 了基本 算 法 中 阅读  器 与标 识之 间的通 信 量 , 使通 信效率 提 高 了 5 O  ; 文献[ 3 ] 提 出 了多状 态 二进 制 防碰 撞 算法 , 引入 休 眠计  数 的方 法 ; 文献 [ 4 — 5 ] 对标 识号连 续 和


相关文章:
cordic算法及其FPGA硬件实现 毕业论文
cordic算法及其FPGA硬件实现 毕业论文_计算机硬件及网络_IT/计算机_专业资料。摘要...也就是根据 17 比特的二进制数 Z 的最高位是 1 还是 0 来决定旋转方 向...
基于FPGA的二进制代码转换电路的设计与实现
龙源期刊网 http://www.qikan.com.cn 基于 FPGA ...掌握 Verlog 硬件编程语言的基本语法和 简单实例操作...二进制代码 转换电路的基本原理和核心算法,实现了...
论文、原理说明及仿真结果
要求RFID系统碰撞算法具有很高的处理速度,这就需要 由硬件实现算法,以达到高速...二进制树形算法的工作原理,并完成了算法的 Verilog HDL 语 言设计和 FPGA 仿真...
RFID技术在销售系统的应用
2.2 系统硬件设计 读写器是射频识别系统不可缺少...电路、 环行器和天线;数字基带包括 DSP 和 FPGA ...二进制搜索算法是最常用的 RFID 系统防碰撞算法,其...
使用基于FPGA的硬件方法实现算法加速(Altera)
使用基于FPGA硬件方法实现算法加速(Altera)_信息与通信_工程科技_专业资料。希望...逆向二进制防碰撞算法及... 暂无评价 6页 ¥3.00 基于FPGA的疵点检测算法....
RFID防碰撞算法
硬件实现是不实际的, 因此就需要采用一定的防碰撞算法...FPGA(Field Programmable Gate Array)做为算法运行的...4、二进制防碰撞算法在 RFID 防碰撞算法中,二进制...
浅谈RFID防碰撞算法与安全认证协议
四、防碰撞算法 在 RFID 系统中, 基于二进制树的防碰撞算法是一种读写器主动...同时,由于这种协议的硬件实现复杂度较低,因此比较适用于低成本 RFID 系统。 七...
基于遗传算法的组合逻辑电路设计的FPGA实现
同时个体中进行变 异操作的基因位也是由一个与个体等长的随机二进制字符串决定...硬件实现遗传算法能有效地缩短运行时间, 为实时应用提供了可能。随着 FPGA 芯片...
EP3SL150的FPGA硬件电路系统设计和延时细分算法与FPGA...
西南交通大学 本科毕业设计(论文) 基于 EP3SL150 的 FPGA 硬件电路系统设计和延 时细分算法与 FPGA 实现 年学姓专 级:2009 级电讯三班 号:20093988 名:李栋...
如何用FPGA实现算法的硬件加速
如何用FPGA实现算法硬件加速_信息与通信_工程科技_专业资料。如何用 FPGA 实现算法硬件加速当设计者试图从算法中获得最佳性能但软件方法已无计可施时, 可以尝试...
更多相关标签: