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

逆向二进制防碰撞算法及其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 ] 对标 识号连 续 和

相关文章:
防碰撞算法
二 防碰撞的基本算法二进制碰撞算法 1.树分叉算法 ISO18000-6 协议中使用的是一种二进制树形防碰撞算法,通过标签内随机 产生 0、1 及内置计数器实现标签的防...
RFID二进制树防碰撞算法的总结
39 4 FPGA 实现改进型二进制防碰撞算法 ... 40 4.1 FPGA 技术 ......由于 RFID 系统的大规模应用限制了成本,所以, 硬件实现是不实际的, 因此就需要采用...
博客防碰撞算法
也是分别采 用的防碰撞方式是二进制搜索法和时隙 ...采用 MCU+FPGA(DSP)+RF 由于集成 ASIC 内部速度、...不管是防冲突算法,还是协议兼容性,都是比较容易实现...
cordic算法及其FPGA硬件实现 毕业论文
cordic算法及其FPGA硬件实现 毕业论文_计算机硬件及网络_IT/计算机_专业资料。摘要...也就是根据 17 比特的二进制数 Z 的最高位是 1 还是 0 来决定旋转方 向...
如何用FPGA实现算法的硬件加速
如何用FPGA实现算法硬件加速_信息与通信_工程科技_专业资料。如何用 FPGA 实现算法硬件加速当设计者试图从算法中获得最佳性能但软件方法已无计可施时, 可以尝试...
新型数据格式转换的FPGA实现
2.2 关键代码 解析 在 FPGA硬件描述语言中将整数的十进制转换为二进制比较...输入的实数为 125.763,输出结果经 Matlab 逆向求值同输入值进行比较, 验证了...
FPGA二进制转bcd的设计和验证
一、设计任务要求: 1、设计任务:实现二进制数到 8421BCD 码的转换及验证。...FPGA 作为硬件系统设计,应该对设计全局进行宏观上的合理安排,包括 逻辑功能模块...
啸叫检测与抑制算法及其fpga实现
啸叫检测与抑制算法及其fpga实现_电子/电路_工程科技...二,陷波器法 按照(3-12)(3-13)计算出二阶 ...
FPGA题及答案
进制有如下 4 种表示形式: 二进制(b 或 B) 、...net 型数据数据相当于硬件电路中的各种物理连接;reg...CPLD 更适合完成各种算法和组合逡辑,FPGA 更适合于...
基于FPGA的二进制代码转换电路的设计与实现
基于FPGA二进制代码转换电路的设计与实现_电子/电路_工程科技_专业资料。龙源...设计目的意义 熟练掌握数字电路基本知识逻辑器件的设计,掌握 Verlog 硬件编程...
更多相关标签:
二进制逆向分析 | 二进制逆向 | 逆向工程 二进制 | 二进制防碰撞算法 | fpga硬件电路设计 | fpga外围硬件电路设计 | fpga硬件加速 | fpga是硬件还是软件 |