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

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

相关文章:
RFID二进制树防碰撞算法的研究与实现修改123
RFID二进制防碰撞算法的研究与实现修改123_信息与...做为一种现场可编 程的专用集成电路,FPGA 拥有高...硬件实现是不实际的, 因此就需要采用一定的防碰撞算法...
RFID防碰撞算法
算法的发展,全文针对 RFID 系统二进制防碰撞算法,...硬件实现是不实际的, 因此就需要采用一定的防碰撞算法...应用拥有强 大功能的 FPGA(Field Programmable Gate ...
博客防碰撞算法
协议,分别推荐了基于二进制搜索思想和基于时隙 ALOHA 法两种不同 防碰撞算法...采用 MCU+FPGA(DSP)+RF 由于集成 ASIC 内部速度、信噪比、灵敏度、稳定性、...
RFID防碰撞算法FPGA实现
喜欢此文档的还喜欢 RFID二进制防碰撞算法的... 62页 免费 RFID防碰撞算法...RFID防碰撞算法FPGA实现RFID防碰撞算法FPGA实现隐藏>> 分享到: X 分享到: ...
物联网中RFID防碰撞算法的研究
TDMA 是把整个可供使用通路容量按时间分配给多 个用户技术,基于 TDMA 标签防碰撞算法大致可分为两类:基于 ALOHA 协议的随机算法和基于二进制搜索树的确定...
FPGA题及答案
<位宽>'<进制><数字>size 为对应二进制 宽度...net 型数据数据相当于硬件电路中各种物理连接;reg...CPLD 更适合完成各种算法和组合逻辑,FPGA 更适合于...
基于ALOHA算法的RFID防碰撞技术研究
3 ALOHA 算法及仿真结果 目前有多种防碰撞算法, ...算法因具有简单易实现等优点而成为应用最 广的算法...我们利用二进制树形分解法对标签进行分组, 如图 5 ...
1算法及检测流程
高通滤波器传输函 数采用 CS-ACELP 算法所使用的传输函数[4]: FPGA 中 ...的硬件实现上采用如下的算法来减少硬件资源并提高运算速度: 设 X 的二进制表示...
FPGA题及答案
西安工业大学 FPGA 复习题答案 ---zwj 一、填空...进制有如下 4 种表示形式: 二进制(b 或 B) 、...net 型数据数据相当于硬件电路中各种物理连接;reg...
fpga实验二
信号与信息处理综合实验报告 实验二 CORDIC 算法一、实验目的(1) 掌握 FPGA 设计中的流水线技术; (2) 掌握 Cordic 算法的基本原理及其实现方法; (3) 了解通过...
更多相关标签:
fpga 逆向 | 二进制 固件 逆向分析 | 二进制逆向 | 二进制矩阵相乘 fpga | fpga硬件电路设计 | fpga外围硬件电路设计 | fpga硬件结构特点 | fpga是硬件还是软件 |