射频识别系统防碰撞技术的研究

电子标签防碰撞是RFID应用系统中的关键问题之一.解决这类问题的相关算法有ALOHA法、时隙ALOHA法、二进制搜索法、动态二进制搜索法等防碰撞算法.这几种算法在实现方式、应用效率上各有不同.本文对这几种算法进行了分析论证.     

射频识别技术防碰撞算法的研究

电子标签防碰撞是射频识别技术中的关键问题之一。解决这个问题可以采用时分多路存取技术,其相关的算法有ALOHA法、时隙ALOHA法、二进制搜索法、动态二进制搜索法等防碰撞算法。这几种算法在实现方式、应用效率上各有不同,本文对这几种算法进行了分析论证。     

UHF频段RFID系统中的防碰撞算法研究

电子标签的“碰撞”在RFID系统中是一个很常见的问题,特别是在UHF频段,如何有效地解决这一问题显得尤为重要。本文主要对ISO／IEC18000—6中A、B、C三种模式进行了分析,比较其优缺点,并对ISO／IEC18000—6C协议进行了详细的研究,提出了改进其防碰撞算法的思路。     

基于帧分组与二进制搜索树识别的RFID防碰撞算法的研究

针对射频识别(RFID)系统中,多个标签同时响应同一阅读器时产生的信息碰撞问题,提出基于帧分组与二进制搜索树识别的RFID防碰撞算法.该算法首先基于帧时隙ALOHA算法对标签进行识别,并依据碰撞时隙将未识别标签分成若干组,然后运用二进制搜索树算法依次对各组进行确定性识别,最后通过对算法进行性能分析及仿真比较,该算法在吞吐率和识别效率2方面较传统算法都有很大程度的优化,在L=N/2,且当N=100时,该算法的吞吐率较帧时隙ALOHA算法和二进制搜索树算法分别提高10%和34%;在L=N,且当N=100时,该算法的识别效率较帧时隙ALOHA算法和二进制搜索树算法分别提高12%和37%.     

RFID标签防冲突技术研究

介绍解决RFID标签冲突问题的三种算法:使用ALOHA算法通过降低随机RFID标签发生冲突的概率解决问题;采用二进制树搜索手段解决确定性RFID标签冲突问题;采用二进制树防冲突算法依次依据每一个电子标签独一无二的序号完成确定性的识别.     

基于时隙补偿机制的RFID混合查询树算法(AHQT)

标签防碰撞算法的优劣决定了RFID系统性能的好坏,针对标签识别的RFID系统前人已经提出了许多算法,但都有明显的缺点,包括识别速度慢、不稳定等．已有的算法主要分为两大体系：基于ALOHA的算法、查询树算法．基于混合查询树算法,引入时隙补偿机制和采用特定编码方式（曼彻斯特编码）,由标签中每三位中1的个数,决定标签响应时隙,大大降低了碰撞时隙,提高了识别效率．     

改进防碰撞算法在RFID考勤系统中的应用研究

目的解决目前一些基于RFID的考勤系统因标签碰撞造成数据识别率低、系统稳定性差等问题。方法对现有的RFID防碰撞算法进行了分析,在传统的帧时隙ALOHA防碰撞算法基础上,提出了一种改进的动态帧时隙ALOHA防碰撞算法。结果构建了基于RFID的考勤系统架构,实现了人员考勤信息的记录及防止代替签到情况的发生。此外,还给出了改进的RFID防碰撞算法的详细过程。结论改进算法能够让系统以高吞吐量工作,缩短了识别时间,提高了系统的整体性能。     

一种基于随机生成树的多维Q选择算法

射频识别（ Radio Frequency Identification,RFID）中,当标签密度较大时,系统工作效率常常因标签发生碰撞而降低,甚至导致通信错误,这时需要应用防碰撞算法进行纠正。本文在ISO/IEC 18000-6 Type C标准所采用的Q选择防碰撞算法基础上,提出了基于随机生成树的多维Q选择算法（ Multiple Dimensional Q-Selection with Random Tree,MDQRT）。该算法实现了随机Q选择算法与确定性算法的结合。仿真结果显示,该方法降低了设备及能量损耗,并有效提高了整个系统的识别效率。     

RFID防碰撞算法中ALOHA算法的研究

防碰撞算法是RFID应用系统中的关键问题之一,解决这个问题可以采用时分多路(TDMA)技术。其相关的方法有ALO-HA算法,时隙ALOHA算法。计算及仿真结果证明,ALOHA算法能够成功的解决多标签碰撞的问题,使系统获得高吞吐率,低错误率,从而提高RFID系统的工作效率。本文主要介绍ALOHA算法,并对其进行分析和认证。     

RFID系统8-4-2动态多叉树防碰撞算法设计与分析

针对RFID系统多标签防碰撞以及信息交互效率低下等问题﹐提出了8-4-2动态多叉树防碰撞算法和信息携带量小优先（Shortmessagefirst,SMF）的信息交互算法。8-4-2DMTSA算法通过计算当前系统产生的碰撞比率动态确定搜索叉数﹐并且优化搜索命令﹐减少了空闲时隙;SMF算法通过对不同标签的信息量进行标识﹐按照信息携带量小优先原则进行交互﹐缩短了标签平均等待时延。通过仿真分析表明﹐设计的算法能够有效改善RFID系统的整体性能﹐提高系统的整体效率。     

彩色图像的边缘检测

彩色图像的边缘检测算法有很多,但检测结果仍存在细节丢失、抗噪性差的问题。本文提出一种新的彩色图像的边缘检测算法。首先,在RGB空间下,采用矢量梯度算法,分别在三个通道中求出像素的梯度值。然后,采用自适应双阈值算法,对梯度值进行判断,筛选出图像的边缘点。最后,只采用筛选后的边缘点的信息,构造新的模糊矩阵的隶属函数,从而形成新的模糊算法。利用该算法,检测出最终的图像边缘信息。实验证明,该算法得到的图像检测结果,不仅对比度高、边缘连续、细节保存完整,而且具有较强的抗噪性。     

时间表理论中LPT算法在装箱问题中的应用

本文利用二分搜索法和时间表理论中LPT算法求解装箱问题的近似最优解;给出了一个直观性算法,并研究这个算法的最坏情形,最后说明此算法在某些方面优于著名的FFD算法。     

自适应滤波算法综述

基于二阶统计量即相关函数的自适应滤波算法在自适应信号处理中有着 广泛的应用，本文就国内外对这些算法的研究进行了综述。     

EM算法理论及其应用

EM算法是一种迭代算法,主要用来计算后验分布的众数或极大似然估计,广泛地应用于缺损数据、截尾数据、成群数据、带有讨厌参数的数据等所谓的不完全数据的统计推断问题。在介绍EM算法的基础上,针对EM算法收敛速度慢的缺陷,具体讨论了加速EM算法：EMB算法和MEMB算法;针对EM算法计算的局限性,给出了EM算法的推广：GEM和MCEM算法。最后给出了EM的实值实例,结果精确。     

基于老化算法的分布式文件缓存算法

为提升数据检索读的性能, 基于老化算法采取Cache方法, 通过设计合理的缓存结构, 给出一种新的分布式文件缓存算法. 该算法在缓存实现部分, 使用了LRU算法中常用的老化算法, 并将其由一个页面置换算法改进为一个文件缓存替换算法, 且在该过程中完好地继承了老化算法的优点. 评测结果显示了改进方法的有效性.     

几种模式匹配算法的效率分析

分析几种模式匹配算法如KMP、BM、RK、SO。通过上机实验对这些算法的匹配时间进行测试,结果表明在这些模式匹配算法中BM算法是速度最快效率最高的算法。     

一种改进的KR模式匹配算法

在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配.     

排课系统中混合算法的应用研究

排课系统比较复杂又具有智能特点,其算法主要有模拟手工算法、回溯算法、遗传算法、贪心算法等.在软件开发过程中,发挥每种算法优点以提高排课的科学性、高效性和合理性是个重要课题.结合成功研制排课系统的经验,阐述了不同算法的应用,提出了通过所有算法的混合应用解决排课问题的方法.     

基于Bresenham算法的四步画直线算法

通过分析计算机图形学中的画直线的Bresenham算法，以及由此改进的“对称算法”、“二步法”，提出将“对称算法”和“二步法”结合形成“4—点画线算法”，与Bresenham算法相比，该算法可以将画线效率提高近2倍。     

大数快速模幂算法的研究

大数模幂在现代密码学领域有着广泛的应用,它是RSA．ELGamal等公钥密码的基本运算。对目前具有典型代表的各种大数模幂算法进行分析,从基本设计原理和实现角度对这些模幂算法进行分类,归纳并给出了各类算法的实现方法、优缺点和研究现状。