树形搜索论文_高翔,谭歆,吴广富,肖杰

导读:本文包含了树形搜索论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:射频,算法,平均,正交,技术,概率,分支。

树形搜索论文文献综述

高翔,谭歆,吴广富,肖杰[1](2017)在《基于树形搜索的NOMA系统功率分配算法》一文中研究指出功率分配是影响非正交多址接入(non-orthogonal multiple access,NOMA)系统性能的一个重要因素。传统树形搜索功率分配算法在吞吐量方面虽然能达到全搜索算法的性能,但该算法具有较高的计算复杂度,而固定功率分配算法和分数阶功率分配算法虽然计算复杂度低,但不能达到较好的吞吐量性能。为了解决这个问题,提出了一种基于树形搜索的递增功率分配算法。该算法以最大化用户吞吐量的几何平均作为目标函数,采用功率递增的分配方式,将用户分配到树形模型中,并对用户逐层搜索筛选,根据给定的功率系数标准和吞吐量标准,舍去多余节点,保留幸存节点,直到完成所有用户的功率分配。仿真结果表明,该算法的吞吐量性能与全搜索算法相比,在没有明显下降的情况下,较大地降低了计算复杂度。(本文来源于《重庆邮电大学学报(自然科学版)》期刊2017年05期)

朱瑞鑫,金小萍,冯会真[2](2014)在《基于概率排序的存储约束树形搜索算法的研究》一文中研究指出鉴于目前MIMO系统中大多数多符号差分检测算法对于大容量存储空间的需求和高计算复杂度的缺点,提出了一种概率排序的存储约束树搜索(Probabilistic Sorting Memory Constrained Tree Search,PSMCTS)算法,利用概率排序的性能优势与MCTS的存储优势来解决此问题。经过理论分析与仿真验证,该算法能够继承MCTS算法的优势,能够动态地适应预设的存储空间,适合硬件实现,而排序算法提高了检测性能,在固定的存储需求下,性能表现更加逼近ML算法,同时能够解决MCTS算法在小存储容量条件下低信噪比区域计算复杂度仍比较高的问题。因此,PSMCTS可以作为一种有效的方案应用在通信系统中。(本文来源于《电视技术》期刊2014年23期)

韩宪明,南敬昌[3](2013)在《基于后退式索引二进制树形搜索的RFID防碰撞算法》一文中研究指出在分析目前针对标签防碰撞问题采用的防碰撞算法优缺点的基础上,利用后退式索引二进制树形搜索算法的基本原理,设计了一种RFID标签防碰撞算法。该算法充分利用碰撞节点的信息,采取调整策略,能有效减少数据的传送量,快速高效地识别RFID标签。对该算法进行了仿真分析,结果表明,该算法的执行效率达到50%以上。(本文来源于《微电子学》期刊2013年05期)

辜大光,袁仁坤,范振粤,杨晓东[4](2012)在《一种基于二叉树形搜索的RFID防碰撞算法》一文中研究指出在RFID防碰撞算法中,平均时延是影响识别性能的关键因素。平均时延主要取决于识别每个标签所需的平均比特数。在二进制搜索防碰撞算法的基础上,提出了一种新的二叉树形搜索算法,该算法显着减少了识别标签的平均比特数,且当阅读器检索到树的底层时,可向二叉树的上层回溯,最终连续识别出所有的标签。对算法进行了仿真分析,证明该算法在性能上有明显提高。(本文来源于《软件导刊》期刊2012年03期)

洪海亮,金杰,矫亭亭[5](2011)在《跳跃式二进制树形搜索防碰撞算法及其分析》一文中研究指出在介绍RFID系统中防碰撞算法的基础上,提出了跳跃式二进制树形搜索防碰撞算法.通过设置LIFO栈,充分利用碰撞节点信息使其能快速、有效地识别RFID标签.通过对其分析,该算法的执行效率能够达到50%以上.(本文来源于《微电子学与计算机》期刊2011年07期)

陈艳,程平[6](2008)在《基于分支定界的动态树形搜索反碰撞算法》一文中研究指出针对RFID系统中最常见的反碰撞问题,论文提出了一种基于分支定界的动态树形搜索反碰撞算法,算法采用分支定界的树形搜索机理,动态调整指令发送长度和发送值,并对一位碰撞进行智能识别。最后利用树的遍历思想予以实现,该算法能高效地识别所有标签,时间复杂度低,在RFID领域有较好的应用前景。(本文来源于《微计算机信息》期刊2008年21期)

杜海涛,徐昆良,王威廉[7](2006)在《基于返回式二进制树形搜索的反碰撞算法》一文中研究指出多个电子标签在识别时发生碰撞是射频识别(RFID)技术中关键的问题.解决此问题常用二进制树形搜索算法,但这种算法对N个标签识别进行一一识别时,所需的操作次数太多,效率较低.本文提出了一种新的算法,该算法是在二进制树形搜索算法的基础上进行改进.当阅读器检测不到有碰撞时,可用返回式从上一层REQUEST命令获得下一次的REQUEST命令.最后,通过比较对N个标签进行一一识别所需要总的操作次数,来进一步说明返回式二进制搜索算法的优越性.(本文来源于《云南大学学报(自然科学版)》期刊2006年S1期)

韩磊,张虹,马海波[8](2006)在《散列树形搜索反碰撞算法的研究》一文中研究指出提出了散列树形搜索反碰撞算法,阐述了算法遵循的叁原则,设计了算法的详细流程。建立了标签识别效率的评价模型,证明了该算法的系统识别效率期望值在36.8%~1之间,优于EDFSA算法。仿真验证表明:在识别大量标签时,该算法的标签识别时间小于EDFSA算法。另外,该算法不需要阅读器检测数据碰撞比特位的准确位置,较基于位的二叉树搜索算法更灵活。该算法在识别效率方面有所提高,在自动识别领域有较好的应用前景。(本文来源于《计算机应用》期刊2006年12期)

余松森,詹宜巨[9](2005)在《基于修剪枝的二进制树形搜索反碰撞算法与实现》一文中研究指出标签冲突是射频识别(RFID)技术的常见问题。解决此问题的反碰撞算法有ALOHA算法、分隙ALOHA算法。这些算法同时对大量标签操作时,效率较低。本算法依据阅读器作用区域内,有限个标签的EPC代码构成的二进制树存在许多空闲结点,搜索时忽略空闲结点,可以高效地识别所有标签。随后采用树的先序遍历思想予以实现,最终算法模拟表明:该算法对大量标签操作时效率稳定在46.22%附近。(本文来源于《计算机工程》期刊2005年16期)

凌群芳[10](2005)在《网络树形搜索引擎的设计及其验证》一文中研究指出随着Internet的迅猛发展,网络处理器的接口速率已经达到了2.5Gbps到10Gbps。这一速率要求网络处理器能快速地进行地址查找,所以说网络处理器中搜索引擎已经成为实现包快速转发的关键。 笔者结合网络处理器的本身架构,从网络处理器的整体性能和性价比出发,对多个网络处理器的搜索算法进行横向和纵向比较,如,PATRICIA树,内容可定址—CAM,缓存策略,二进制trie树,多分支Trie树和地址前缀长度的二分查找法等,然后提出了基于PATRICIA树的树形搜索引擎的设计原理和设计方法。树形搜索引擎支持精确的全匹配搜索(FM),也支持最长前缀搜索(LPM),还支持用于自定义树的搜索(SMT);它支持二进制patricia树结构,同时也支持多分支(multibit)的搜索方法;它支持缓存(Cache)策略搜索,也支持哈希(Hashing)辅助搜索;它还支持专门为trunking设计的二进制搜索(Binary Search)算法。 笔者结合网络处理器的整体框架和性能,提出了树形搜索引擎的实现方案,从叁个主要执行模块阐述了搜索引擎的命令操作过程。 笔者更从工程的角度出发,提到了芯片验证(Verification)是设计实现的保证,所以论文从验证方法、验证流程、验证环境和验证结果四个方面,阐述了树形搜索引擎模块的验证。(本文来源于《浙江大学》期刊2005-02-01)

树形搜索论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

鉴于目前MIMO系统中大多数多符号差分检测算法对于大容量存储空间的需求和高计算复杂度的缺点,提出了一种概率排序的存储约束树搜索(Probabilistic Sorting Memory Constrained Tree Search,PSMCTS)算法,利用概率排序的性能优势与MCTS的存储优势来解决此问题。经过理论分析与仿真验证,该算法能够继承MCTS算法的优势,能够动态地适应预设的存储空间,适合硬件实现,而排序算法提高了检测性能,在固定的存储需求下,性能表现更加逼近ML算法,同时能够解决MCTS算法在小存储容量条件下低信噪比区域计算复杂度仍比较高的问题。因此,PSMCTS可以作为一种有效的方案应用在通信系统中。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

树形搜索论文参考文献

[1].高翔,谭歆,吴广富,肖杰.基于树形搜索的NOMA系统功率分配算法[J].重庆邮电大学学报(自然科学版).2017

[2].朱瑞鑫,金小萍,冯会真.基于概率排序的存储约束树形搜索算法的研究[J].电视技术.2014

[3].韩宪明,南敬昌.基于后退式索引二进制树形搜索的RFID防碰撞算法[J].微电子学.2013

[4].辜大光,袁仁坤,范振粤,杨晓东.一种基于二叉树形搜索的RFID防碰撞算法[J].软件导刊.2012

[5].洪海亮,金杰,矫亭亭.跳跃式二进制树形搜索防碰撞算法及其分析[J].微电子学与计算机.2011

[6].陈艳,程平.基于分支定界的动态树形搜索反碰撞算法[J].微计算机信息.2008

[7].杜海涛,徐昆良,王威廉.基于返回式二进制树形搜索的反碰撞算法[J].云南大学学报(自然科学版).2006

[8].韩磊,张虹,马海波.散列树形搜索反碰撞算法的研究[J].计算机应用.2006

[9].余松森,詹宜巨.基于修剪枝的二进制树形搜索反碰撞算法与实现[J].计算机工程.2005

[10].凌群芳.网络树形搜索引擎的设计及其验证[D].浙江大学.2005

论文知识图

符号模式数量=4sN时的基于树形搜索二进制树形搜索反碰撞算法示图多级映射树形搜索示例二维空间内树形结构和树形搜索树形搜索图球形解码算法的树形搜索结构示意...

标签:;  ;  ;  ;  ;  ;  ;  

树形搜索论文_高翔,谭歆,吴广富,肖杰
下载Doc文档

猜你喜欢