导读:本文包含了快速搜索算法论文开题报告文献综述、选题提纲参考文献，主要关键词:波束,卷积码,算法,邻域,毫米波,包络,多面体。
快速搜索算法论文文献综述写法
盛斯雨,郭微,付金山,朴胜春[1]（2019）在《快速正交搜索算法在水声信号处理中的应用》一文中研究指出信号的谱估计技术作为一种十分重要且应用广泛的信号分析处理手段,对其性能的不断提升和改进一直是水声信号处理领域研究的重点和热点。对此,该文将快速正交搜索算法应用于水声信号的谱估计中,通过隐式正交对参数进行搜索,实现对信号频率、幅度、相位的估计。仿真和实验数据处理结果表明,相较于传统的谱估计方法,该方法能稳定且准确地估计水声信号的多个参数,获得频率分辨率较高的谱估计结果。(本文来源于《应用声学》期刊2019年04期）
马斯[2]（2019）在《毫米波波束成形快速搜索算法研究》一文中研究指出近年来,随着多媒体应用业务的不断发展,无线通信应用的数据流量持续增长,为了解决无线链路容量增加的问题,适应无线通信日益增长的传输速率需求,避免信道拥挤和相互干扰,室内及室外的毫米波通信技术已经成为部署高速数据链路的新前沿。毫米波通信虽具有通信容量大、保密性好、传输质量高的优点,但其也存在一定的局限性。毫米波通信最基本挑战是在如此高的频段中进行通信会引起极高的路径损耗,为了弥补这一重要的链路预算差距,需要采用联合的收发波束成形技术形成方向性很强的窄波束以提供大的天线阵列增益。由于采用大规模天线阵列,要获得完整的信道状态信息(Channel State Information,CSI)成本昂贵并且十分困难,特别是在多用户多输入多输出(Multi-Input Multi-Output,MIMO)的情况下,信道估计的精确度会受到更加严重的影响。相较于需要通过接收端反馈的CSI来动态调整天线的自适应波束成形技术,基于固定码本的模拟波束训练更易于实现,其关键在于快速有效的在预先设计好的码本中寻找到适应于当前信道条件的最佳收发波束对。本文对基于固定码本的毫米波波束成形技术的快速搜索算法进行了一些研究,主要工作安排如下:(1)在基于码本的波束搜索中,为了解决穷举搜索耗时严重的问题,本文提出一种基于分层码本的分层波束搜索算法以实现收发波束的快速对准,降低波束搜索的复杂度。在发送端天线发射总功率受限和单根天线发射功率受限两种不同的情况下,对比视距(Line of Sight,LOS)和非视距(Non-Line of Sight,NLOS)两种不同信道条件下不同分层码本性能的差异,并研究分层搜索算法中,搜索复杂度相同的单边搜索、改进的单边搜索与交叉搜索叁种不同搜索算法的性能差异,得出最佳的分层搜索方式。在此基础上,本文进一步提出了LOS信道下进一步降低搜索复杂度并提高搜索成功率的单端搜索方式,并通过理论分析和结果验证得出了分层码本在分层搜索复杂度一定时的最佳分层方案。(2)针对对齐结构分层码本,低层码本的波束增益低,波束边界角处增益相对更低,且上层码本波束的边界角在下层码本波束中仍是边界角,导致采用对齐结构的分层码本产生的搜索错误大概率集中于低层码本波束边界角附近,在上层码本搜索中由于噪声干扰导致的搜索错误在下层搜索中无法得到纠正,直接导致最终搜索结果的失败,从而给分层搜索算法的准确性带来了一定的损失。因此,本文为了改善这种情况,提出了一种非对齐结构的分层码本,并根据非对齐码本结构调整分层搜索中每层所检测的波束个数,与对齐结构的分层码本相比,非对齐结构分层码明显提高了在LOS信道与NLOS信道下分层搜索算法的成功率。为了充分利用毫米波的信道特点,实现多路复用增益,本文进一步将非对齐结构分层码本应用于多波束搜索,并通过增加过采样层搜索,大幅提高了多波束搜索的准确性。(本文来源于《电子科技大学》期刊2019-04-12）
刘璐,季顺迎[3]（2019）在《基于扩展多面体包络函数的快速接触搜索算法》一文中研究指出扩展多面体是由基本多面体和扩展球体通过Minkowski Sum方法构造生成,其同时具有多面体和球体的几何性质,可用于复杂形态颗粒的离散元模拟.为提高扩展多面体单元的接触搜索效率,本文采用球面函数与二阶多面体扩展函数加权求和的方法形成扩展多面体的包络函数,将扩展多面体的接触问题转化为两个包络函数之间的优化问题.通过拉格朗日乘子算法可求解该优化问题进而确定两个包络函数之间的接触中心点.基于该接触中心点可快速判断多面体单元间的最近点以及两个接触颗粒的接触法向和接触重迭量,从而避免了以往接触判断中逐个几何特征搜索判断导致的算法复杂性,有效地提高了扩展多面体离散元的接触搜索效率.综合以上扩展多面体单元的快速接触搜索方法和非线性接触模型,本文发展了基于扩展多面体的非规则离散元方法.通过不同形态单个颗粒下落过程的模拟,研究了包络函数中光滑度系数对结果的影响.分析表明光滑度系数在0.0001–0.1范围内对计算结果影响较小,且光滑度系数越小计算结果越趋近于一致,说明本文方法具有良好的稳定性.通过多颗粒在方形平底漏斗中卸料过程的离散元模拟,与已有的试验和数值模拟结果对比分析了漏斗中的剩余颗粒比例,验证了本文提出的高效接触搜索算法和非线性接触模型的可靠性.(本文来源于《中国科学:物理学 力学 天文学》期刊2019年06期）
吴双,刘珏,刘本奇[4]（2019）在《基于快速正交搜索算法的被动声纳浮标目标方位估计》一文中研究指出声纳浮标是用于探测和识别水下移动目标的重要手段,被广泛应用于航空反潜领域。DIFAR(Directional Frequency Analysis and Recording)浮标就是一种典型的声纳浮标,也被称为被动定向浮标,应用于目标的初始定位。AN/SSQ-53系列声纳浮标作为DIFAR浮标的一种,是由叁个声传感器集成的小型基阵,包括一个全向水听器和一对正交偶极子,其中全向水听器提供接收信号的全向声压信息,正交偶极子提供接收信号的方向信息,使其可以对目标进行方位估计。这叁个声传感器分别构成叁个相互独立的声信号通道:全向通道、正弦通道和余弦通道。论文介绍了DIFAR浮标目标方位估计的两种方法:FFT/B-Scan和FOS/B-Scan,通过仿真对比得出,在一定条件下FOS/B-Scan算法比FFT/B-Scan算法在目标方位估计方面性能更佳。(本文来源于《舰船电子工程》期刊2019年01期）
朱海龙,梁斌,张涛[5]（2018）在《基于局部敏感哈希的导航星库快速搜索算法》一文中研究指出为提高星图识别过程中导航星库的搜索速度,提出基于局部敏感哈希的导航星库快速搜索算法。通过分析星图识别原理,以角距误差限为基准,量化星角距,将有序星点集星图识别模式转换为具有局部敏感特性的整数数组。然后引用STLport中整数哈希函数对整数数组进行散列,得到哈希值以及对应的存储有序星点集模式中心星点编号的集合。实验结果表明:提出算法的时间复杂度为O(1),优于直接遍历搜索、二分查找搜索以及k-vector搜索算法。考虑实际工程应用情况,可以选择星角距误差限为1个像素对应角距,角距数量,此时星图识别过程中哈希表的冲突率为0.74%,平均搜索次数为1.007 4,星图平均识别时间22μs。(本文来源于《西北工业大学学报》期刊2018年05期）
谢雪梅,宋迎春,肖兆兵[6]（2018）在《附不等式约束平差模型的一种快速搜索算法》一文中研究指出大地测量中常存在一些先验不等式约束信息,充分利用它们可以保证参数解的唯一性和稳定性。然而,现有的不等式约束平差算法主要是基于优化理论,算法通常比较复杂,需要选取有效约束或建立罚函数。在最小二乘平差准则基础上,把不等式约束看成是一个可行域,借助Fisher函数在可行域中快速搜索使误差平方和达到最小的最优解,推导出了可行解为最优解的充分必要条件。建立了基于Wolfe-Powell算法的非精确快速搜索算法,从而减小了搜索算法的计算量,得到了一种新的不等式约束平差计算方法。该算法的平差准则与最小二乘平差准则一致,不需要矩阵求逆运算,可适用于维数较大的平差问题解算。(本文来源于《武汉大学学报(信息科学版)》期刊2018年09期）
姜晓通,戴宁,程筱胜,张长东,郭保苏[7]（2018）在《二进制编码八叉树的海量点云邻域快速搜索算法》一文中研究指出海量点云的邻域搜索是点云数据处理的关键技术,是对点云进行进一步处理的基础.针对海量点云数据邻域搜索效率较低的问题,提出了一种基于二进制编码八叉树的快速搜索算法.首先构建八叉树,利用一种二进制编码方式对八叉树的各个节点进行编码,即对空间3个维度分别进行编码;其次对邻域点进行查找过程,根据搜索半径直接确定需要搜索的高度;最后在确定的节点高度下,根据编码的特点直接计算所需要查询的邻域节点.实验结果表明,该算法准确性高、速度快,能够实现海量点云数据的快速邻域搜索.(本文来源于《计算机辅助设计与图形学学报》期刊2018年05期）
唐浩漾,程颖涛,郭娜,孙梓巍,王婧[8]（2018）在《HEVC的异构钻石模板快速搜索算法》一文中研究指出针对高效视频编码(HEVC)中帧间预测复杂过高的问题,提出一种异构钻石模板的TZSearch快速搜索算法。该算法结合运动矢量的分布特性,首先使用异构钻石模板进行粗略搜索,并在后续的精细搜索中根据图像特性加入垂直和水平六边形模板,使其能够动态适应图像自身特征,从而减少了编码块的平均搜索次数。实验结果表明,与HM14.0相比,提出的算法能在保持编码性能的同时加快搜索速度,缩短运动估计模块的耗时,将总编码时间减少约26%,提高了编码的整体效率。(本文来源于《计算机工程与应用》期刊2018年18期）
雷晓宇,蒋宇中,李春腾[9]（2017）在《一种大约束长度卷积码的快速搜索算法》一文中研究指出卷积码作为一种有效的前向纠错信道编码方式,不论是在编码还是译码过程中当前码元状态与其前后码元都有信息关联,在存在突发雷电噪声的甚低频通信中己经得到广泛的应用。卷积码的性能和约束长度密切相关,约束长度越大卷积码的编码增益越大,则其性能越好。维特比搜码算法由于受开销的限制,并且其搜码开销随约束长度增加呈指数增长,故仅适用于短约束长度的卷积码。本文使用修改的堆栈译码算法,并基于卷积码距离特性间的关系确定了搜码的评价标准,最终实现了大约束长度卷积码的快速搜索算法。(本文来源于《通讯世界》期刊2017年24期）
张宇[10]（2017）在《60GHz系统中基于波束编码的快速波束搜索算法研究》一文中研究指出近年来物联网技术不断推进和加快,5G通信时代对无线频谱的需求也急速增加,现有的通信频段和无线通信技术已无法满足人们的需求。同时,世界各通信监管机构允许60GHz通信频段非授权使用,IEEE标准制定机构也正积极地为毫米波通信制定相应的标准协议和要求。在这种情况下,60GHz毫米波通信系统应运而生,从而满足超高速(Gbps)数据通信的需求。然而,60GHz毫米波通信频段相对于2.4GHz通信频段具有高达28dB的路径损耗。因此,收发端采用大规模天线技术进行波束赋形来弥补路径损耗,提高通信质量。一般的波束赋形系统通过模拟射频链路与数字基带处理器相连,以便在数字基带端进行信号处理。然而,随着天线数目的增多,模拟射频链路会提高系统发射和传输能量、增加硬件成本,因此本文采用单一的模拟射频链路降低系统的复杂度。波束搜索的目的是通过波束训练机制选取最适合收发端通信的波束对,为降低波束搜索过程的复杂度,提出一种基于波束编码的快速波束搜索算法。首先对60GHz无线通信系统进行了研究,分析了其特点和现有的研究成果,了解了现有的IEEE802.15.3c和IEEE802.11ad两大国际标准。为降低信号处理维度,本文采用波束域变换方案,并且提出了一种快速波束域变换算法,该算法可提高DOA估计中信号分辨率和系统稳健性。然后,针对两个标准中提到的波束训练机制进行了重点研究,得出随码本数增多导致算法复杂度增加。为解决这一问题,在快速波束域变换的基础上,提出对波束进行编码,并进一步提出了快速波束搜索算法。针对单个模拟射频链路的混合波束赋形系统,提出利用CAZAC序列特殊的正交性进行波束编码,在接收端进行DOA估计,从而降低波束训练机制的复杂度。最后通过Matlab仿真证明,本文提出的波束搜索方案能够有效减少波束搜索时间和能量损耗,降低系统复杂度,提高系统稳定性。(本文来源于《南京邮电大学》期刊2017-10-26）
快速搜索算法论文开题报告范文
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
近年来,随着多媒体应用业务的不断发展,无线通信应用的数据流量持续增长,为了解决无线链路容量增加的问题,适应无线通信日益增长的传输速率需求,避免信道拥挤和相互干扰,室内及室外的毫米波通信技术已经成为部署高速数据链路的新前沿。毫米波通信虽具有通信容量大、保密性好、传输质量高的优点,但其也存在一定的局限性。毫米波通信最基本挑战是在如此高的频段中进行通信会引起极高的路径损耗,为了弥补这一重要的链路预算差距,需要采用联合的收发波束成形技术形成方向性很强的窄波束以提供大的天线阵列增益。由于采用大规模天线阵列,要获得完整的信道状态信息(Channel State Information,CSI)成本昂贵并且十分困难,特别是在多用户多输入多输出(Multi-Input Multi-Output,MIMO)的情况下,信道估计的精确度会受到更加严重的影响。相较于需要通过接收端反馈的CSI来动态调整天线的自适应波束成形技术,基于固定码本的模拟波束训练更易于实现,其关键在于快速有效的在预先设计好的码本中寻找到适应于当前信道条件的最佳收发波束对。本文对基于固定码本的毫米波波束成形技术的快速搜索算法进行了一些研究,主要工作安排如下:(1)在基于码本的波束搜索中,为了解决穷举搜索耗时严重的问题,本文提出一种基于分层码本的分层波束搜索算法以实现收发波束的快速对准,降低波束搜索的复杂度。在发送端天线发射总功率受限和单根天线发射功率受限两种不同的情况下,对比视距(Line of Sight,LOS)和非视距(Non-Line of Sight,NLOS)两种不同信道条件下不同分层码本性能的差异,并研究分层搜索算法中,搜索复杂度相同的单边搜索、改进的单边搜索与交叉搜索叁种不同搜索算法的性能差异,得出最佳的分层搜索方式。在此基础上,本文进一步提出了LOS信道下进一步降低搜索复杂度并提高搜索成功率的单端搜索方式,并通过理论分析和结果验证得出了分层码本在分层搜索复杂度一定时的最佳分层方案。(2)针对对齐结构分层码本,低层码本的波束增益低,波束边界角处增益相对更低,且上层码本波束的边界角在下层码本波束中仍是边界角,导致采用对齐结构的分层码本产生的搜索错误大概率集中于低层码本波束边界角附近,在上层码本搜索中由于噪声干扰导致的搜索错误在下层搜索中无法得到纠正,直接导致最终搜索结果的失败,从而给分层搜索算法的准确性带来了一定的损失。因此,本文为了改善这种情况,提出了一种非对齐结构的分层码本,并根据非对齐码本结构调整分层搜索中每层所检测的波束个数,与对齐结构的分层码本相比,非对齐结构分层码明显提高了在LOS信道与NLOS信道下分层搜索算法的成功率。为了充分利用毫米波的信道特点,实现多路复用增益,本文进一步将非对齐结构分层码本应用于多波束搜索,并通过增加过采样层搜索,大幅提高了多波束搜索的准确性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
快速搜索算法论文参考文献
[1].盛斯雨,郭微,付金山,朴胜春.快速正交搜索算法在水声信号处理中的应用[J].应用声学.2019
[2].马斯.毫米波波束成形快速搜索算法研究[D].电子科技大学.2019
[3].刘璐,季顺迎.基于扩展多面体包络函数的快速接触搜索算法[J].中国科学:物理学力学天文学.2019
[4].吴双,刘珏,刘本奇.基于快速正交搜索算法的被动声纳浮标目标方位估计[J].舰船电子工程.2019
[5].朱海龙,梁斌,张涛.基于局部敏感哈希的导航星库快速搜索算法[J].西北工业大学学报.2018
[6].谢雪梅,宋迎春,肖兆兵.附不等式约束平差模型的一种快速搜索算法[J].武汉大学学报(信息科学版).2018
[7].姜晓通,戴宁,程筱胜,张长东,郭保苏.二进制编码八叉树的海量点云邻域快速搜索算法[J].计算机辅助设计与图形学学报.2018
[8].唐浩漾,程颖涛,郭娜,孙梓巍,王婧.HEVC的异构钻石模板快速搜索算法[J].计算机工程与应用.2018
[9].雷晓宇,蒋宇中,李春腾.一种大约束长度卷积码的快速搜索算法[J].通讯世界.2017
[10].张宇.60GHz系统中基于波束编码的快速波束搜索算法研究[D].南京邮电大学.2017