导读:本文包含了算法规约论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:规约,算法,译码,信号,模糊,规则,向量。
算法规约论文文献综述
牛当当,吕帅,王金艳[1]（2019）在《基于相邻子句规约的求差知识编译算法》一文中研究指出利用规约规则可以约简EPCCL理论的规模,从而提高扩展规则知识编译算法的编译质量。为此,设计了约简EPCCL理论相邻子句的算法(reducing adjacent clauses in EPCCL,RACE),用于约简EPCCL理论中满足规约规则的相邻子句,进而降低了基于超扩展规则的求差知识编译算法(computing the difference set for knowledge compilation based on hyper extension rule,DKCHER)的中间结果 EPCCL理论和最终结果 EPCCL理论的规模。结合RACE算法和DKCHER算法,设计并实现了改进的DKCHER算法(improved DKCHER,imp-DKCHER)。实验结果表明:imp-DKCHER算法能够显着提高DKCHER算法的编译质量,平均可提高17.3%,并在大部分实例上能够提高DKCHER算法的编译效率。(本文来源于《哈尔滨工程大学学报》期刊2019年12期）
尚东东[2]（2018）在《格基规约相关算法的研究》一文中研究指出在这个数据爆炸的年代,信息安全问题日益突出,因而密码学在信息化的时代扮演着越来越重要的角色。由于格密码具有无可比拟的低能耗优势和抗量子攻击的特性,使得格密码学得到了广泛的关注。格基规约相关算法是格密码学的重要组成部分。格基规约相关算法主要针对最短向量问题(SVP)、最近向量问题(CVP)这两种困难问题的求解,经典的格算法主要有LLL、BKZ、GaussSieve、NV等。格基规约相关算法在计算机代数、整数规划以及密码学等领域具有广泛的应用。本篇论文主要从优化求解SVP随机筛选算法的时间复杂度、用局部半径代替全局半径的策略来优化求解CVP问题的球译码算法来阐述,具体内容如下:(一)目前,解决SVP问题的筛选算法的最优空间复杂度是20.2075n+o(n)(n是格的维数)。在高维格的情况下,筛选算法对内存空间的高需求成为了它和枚举算法竞争的绊脚石。Filtered triple sieving algorithm算法打破了这一瓶颈,首次把筛选算法的空间复杂度降低到20.1887n+o(n)。但是该算法的时间复杂度却高达20.4812n+o(n)。为了优化Filtered triple sieving algorithm算法的时间复杂度,我们提出了一种新的随机筛选算法FT-HashSieve,它可以在时间20.4098n+o(n)内解决SVP问题,同时保持空间复杂在20.1887n+o(n)。我们同时用FT-HashSieve算法的适当变形解决CVP问题,截止到目前,该方法是解决CVP问题的算法当中空间复杂度最低的算法。(二)球译码算法(SDA)是解决CVP问题的有效方法之一,有效的剪枝技术可以降低球译码算法(SDA)的时间复杂度。球译码算法中的半径R决定了搜索空间的大小,我们首次提出了用动态半径代替全局搜索半径的策略。我们算法的核心思想是牺牲相对较小的求解精度换取较大时间复杂度的降低。(本文来源于《深圳大学》期刊2018-06-30）
张利瑶[3]（2018）在《规约与博弈：定制化新闻客户端的政策语境和算法逻辑》一文中研究指出在被称为“智媒元年”的2016年,机器算法对媒体信息分发机制的改变成为新媒体最明显的发展趋势,基于用户兴趣的“算法分发”逐渐成为互联网新闻的主要分发方式。移动互联网的发展带来的信息膨胀和碎片化加速了用户对个性化新闻资讯的需求,涵盖“个性化定制”主要元素的定制化新闻客户端正成为网民获取新闻最主要的渠道之一。由此,“定制化新闻”的媒介形态俨然成为新媒体环境下的热点。但与此同时也滋生了不少值得关注和警惕的问题。本文立足于辩证唯物主义角度,对定制化新闻客户端进行辩证式剖析,从形成这一传播形态的技术工具和组织形式这两个方面的媒介维度对“天天快报”展开论述,最后立足于宏观理论视野对其合理性发展进行总结展望。笔者认可定制化新闻作为新媒体的热门形态而存在的功能和价值,但在研究思路上跳脱“功能主义传播观”的学术立场,摒弃对定制化新闻所依托的媒介秩序及社会认同的合理性预设框架,从社会学、媒介环境学派、辩证唯物主义等学术视角中汲取理论营养,从新闻专业角度试图揭开个性化定制新闻传者图像的“非专业面纱”,从而深入剖析定制化新闻这一媒介形态的内在逻辑和深层肌理,呈现其发展过程中的内在矛盾和博弈。本文以定性研究方法为主,采用了文献分析法、案例分析法、参与观察法以及访谈体验法。经研究发现,在技术工具方面,个性化的过滤技术会将受众置于“算法”建立起来的泡沫中,产生以自我为中心的“过滤气泡”效应,从而在受众个人层面制造窄化的“信息茧房”;另外,“个性化”的定制路径为受众设置个人议程而忽略公共议程设置的责任,机器算法取代人工编辑的“把关”身份也让人对新闻质量产生担忧。最后,笔者从工具理性与价值理性、消费逻辑与公共领域的理论视角对此进行了批判式辨析,并冀望通过各个方面的努力共同促进个性化定制新闻的在新媒体发展体系中的良性归位和健康发展。(本文来源于《山东师范大学》期刊2018-05-30）
骆伟忠,蔡昭权,陈俊平[4]（2017）在《连通支配集的规约算法》一文中研究指出连通支配集是一个着名的NP难解问题,在网络和通信等领域具有重要应用.该文主要研究连通支配集的规约规则设计与实现.对现有规约规则进行改进,同时通过对图中顶点进行着色,提出新的局部规约规则.接着对规约规则则进行实现并测试在模拟无线传感网络中的规约效果.实验结果表明,规约规则在各种不同规模和不同稠密度网络中均能不同程度降抵问题规模.(本文来源于《惠州学院学报》期刊2017年06期）
吕浩,吕志平,翟树峰,邝英才,王福林[5]（2017）在《一种改进的LLL模糊度规约算法》一文中研究指出整周模糊度的高效解算是GNSS高精度数据处理中的关键,基于格论进行GNSS模糊度估计时需要通过格基规约来实现最优整周模糊度向量的快速搜索。针对高维情况下常规LLL规约算法辅助整周模糊度解算存在规约耗时较长和规约性能有限的问题,引入最小列旋转QR分解技术对基向量进行预排序,采用延后尺度规约和部分尺度规约来减少规约过程中的冗余尺度规约,以改善LLL算法的执行效果。分别通过模拟和实测数据进行实验,结果表明:改进后的LLL算法可以明显降低格基规约耗时,实测环境下其规约效率相比于传统方法提高了约10倍,且能够保证较好的规约性能,从而有效提升高维模糊度的解算效率。(本文来源于《中国惯性技术学报》期刊2017年05期）
周娜[6]（2017）在《格基规约相关算法的研究》一文中研究指出随着信息时代的快速发展,信息安全问题与我们密切相关,因而密码学逐渐成为人们日益关注的焦点。数据的安全性与保密性是密码技术的核心要素,而格基规约算法是密码学中核心要素的重要体现,它是一种典型的密码学分析技术。当前,LLL(Lenstra,Lenstra,Lovasz)是最经典的格基规约算法。而以LLL算法为基础的变体数不胜数,其目的都是为了优化。格基规约算法具有广泛的应用,例如:数论,整数规划,丢番图逼近以及密码学等方面。而本文主要从优化格基规约算法、用规约思想来初始化参数去解决球译码算法、格理论在0-1整数背包中的应用以及背包算法的并行化方面来阐述,具体内容如下:(一)格基规约是求解格中非零近似最短向量的问题,着名的LLL算法可在多项式时间内求解出可证明的约减基。l次规约是LLL算法的变体,有着更高质量的约减基,但是运行时间大幅度增加。而分块LLL规约则是约减基略差但运行时间减少明显的算法。因此,本文提出在分块LLL规约中加入l次规约的思想。有效汲取二者的优势,生成分块l次规约算法,其在时间-质量方面可达到相对权衡。(二)球译码算法是解决整数最小二乘问题的有效方法,而球译码算法的关键问题是搜索空间中初始化半径的选择。论文首先提出利用阿达玛比率选取一组高质量的基;其次提出用QR(orthogonal matrix,upper triangular matrix)分解,LLL优化规约以及带预测技术的宽度优先搜索算法K-Best(BFS+PEDS)迭加的方式来约减所选取的一组基;最后再利用球译码算法来求解,其过程等价于在格中求解最近向量问题。(叁)背包问题是一个NPC(non-deterministic polynomial complete)问题,同时也是经典的组合优化问题。利用(一)中优化规约算法来提高密码分析的效率,缩短密码分析的时间。规约算法同样可应用在基于格的背包密码系统的分析上。为了深入了解背包原理,研究其常规算法的思想。因此,针对0-1整数背包,提出新生成算法的并行化来加速解决背包问题。(本文来源于《深圳大学》期刊2017-06-30）
张杰[7]（2017）在《基于格基规约的MIMO系统检测算法研究》一文中研究指出多输入多输出(Multiple-Input Multiple-Output,MIMO)技术能够在不增加系统带宽和发射功率的条件下,实现无线通信系统中的信道容量和频谱利用率的大幅度提升,它被认为是目前正大力推广覆盖的4G网络和下一代5G网络中的关键核心技术之一。由于无线信道存在着时变性、衰落性和多径干扰等问题,接收端通过采用有效的译码算法正确地恢复出发送的符号信息,这对整个无线信息传输系统就显得很重要;同时还存在着一个现象,即译码性能好的算法其计算复杂度相对较高,而一些低复杂度的译码算法其性能相对较差。针对以上两种问题,本文从MIMO系统信道模型的建立入手,依靠详细的理论分析来选择相对最优的译码算法,实现在检测性能和计算复杂度间取得较好的平衡。本文的主要工作有以下几个方面:首先,介绍了几种常用的MIMO检测算法,通过引入能够改善信道矩阵奇异性的格基规约算法,实现对常用检测方案的优化,仿真结果也显示相比经典检测算法能获得性能上的提高;其次,重点介绍迫整检测算法,从其结构原理出发,提出迫整检测中相应的关键问题并对其常见解决方案进行讨论,创新性地指明利用格基规约算法可以辅助解决寻找迫整检测的重要系数矩阵的问题,从而达到在维持较低的计算复杂度下实现性能明显的提升;最后,基于空时编码的MIMO系统能够提高系统容量以及频谱利用率,故考虑将迫整检测算法应用到空时编码系统中。从理论角度去分析采用迫整检测的空时编码系统能够获得满分集增益,提出相应地设计准则,通过分析得到当空时编码码字块满足非零奇异值性质时,采用迫整检测能获得全分集增益;并将单用户空时编码迫整检测性能分析进一步推广到多用户空时编码系统,通过理论证明和系统仿真得到多用户空时编码MIMO系统采用迫整检测也能实现全分集接收。(本文来源于《重庆邮电大学》期刊2017-04-05）
卢立果,刘万科,李江卫[8]（2016）在《一种有效的LLL规约算法》一文中研究指出针对Lenstra-Lenstra-Lovász(LLL)规约算法在高维情况下规约耗时较大的特点,采用贪心算法和部分列向量规约,减少LLL算法规约过程中的基向量交换和尺度规约次数,以降低LLL算法的计算复杂度。通过模拟和实测的数据验证,该改进方法可以降低LLL算法的规约耗时,因而对高维模糊度的快速解算具有一定的参考应用价值。(本文来源于《武汉大学学报(信息科学版)》期刊2016年08期）
张文彬,王孝,陶臣嵩,何晨光[9]（2015）在《采用格基规约算法的空间调制检测方案》一文中研究指出空间调制是未来5G蜂窝通信系统的物理层备选技术之一,为研究LLL、嵌入式两种格基规约算法对空间调制技术的影响,设计了两种检测方案,分别为LLL辅助MMSE检测方案和嵌入式检测方案.在不同的调制符号、不同的天线数目下,通过仿真比较两种检测方案的误比特率性能.然后通过矩阵运算理论对两种检测方案的运算复杂度进行分析,为使分析结果更直观,在不同天线数目下,对两种方案的运算复杂度进行了仿真.理论分析和仿真结果表明,嵌入式检测方案在误比特率和运算复杂度两方面均优于LLL辅助MMSE检测方案,它更适用于空间调制技术.(本文来源于《哈尔滨工业大学学报》期刊2015年11期）
杨大江,宋常建,钟子发[10]（2015）在《高阶MIMO下基于格基规约的K-best检测改进算法》一文中研究指出通过对k-best检测算法的分析,在研究了格基规约(Lattice Reduction,LR)原理的基础上,结合对基于LR的MMSE-SIC检测算法的比较,验证了对信道矩阵进行LR预处理后,信号检测性能能得到近6-d B的提升,由此,在8*8多天线系统下,提出了一种基于LR的SR-k-best检测算法,经过仿真比较发现,该算法检测复杂度更低,而降低的检测性能可以忽略不计,是一种近最优的低复杂度高阶MIMO检测算法。(本文来源于《火力与指挥控制》期刊2015年11期）
算法规约论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在这个数据爆炸的年代,信息安全问题日益突出,因而密码学在信息化的时代扮演着越来越重要的角色。由于格密码具有无可比拟的低能耗优势和抗量子攻击的特性,使得格密码学得到了广泛的关注。格基规约相关算法是格密码学的重要组成部分。格基规约相关算法主要针对最短向量问题(SVP)、最近向量问题(CVP)这两种困难问题的求解,经典的格算法主要有LLL、BKZ、GaussSieve、NV等。格基规约相关算法在计算机代数、整数规划以及密码学等领域具有广泛的应用。本篇论文主要从优化求解SVP随机筛选算法的时间复杂度、用局部半径代替全局半径的策略来优化求解CVP问题的球译码算法来阐述,具体内容如下:(一)目前,解决SVP问题的筛选算法的最优空间复杂度是20.2075n+o(n)(n是格的维数)。在高维格的情况下,筛选算法对内存空间的高需求成为了它和枚举算法竞争的绊脚石。Filtered triple sieving algorithm算法打破了这一瓶颈,首次把筛选算法的空间复杂度降低到20.1887n+o(n)。但是该算法的时间复杂度却高达20.4812n+o(n)。为了优化Filtered triple sieving algorithm算法的时间复杂度,我们提出了一种新的随机筛选算法FT-HashSieve,它可以在时间20.4098n+o(n)内解决SVP问题,同时保持空间复杂在20.1887n+o(n)。我们同时用FT-HashSieve算法的适当变形解决CVP问题,截止到目前,该方法是解决CVP问题的算法当中空间复杂度最低的算法。(二)球译码算法(SDA)是解决CVP问题的有效方法之一,有效的剪枝技术可以降低球译码算法(SDA)的时间复杂度。球译码算法中的半径R决定了搜索空间的大小,我们首次提出了用动态半径代替全局搜索半径的策略。我们算法的核心思想是牺牲相对较小的求解精度换取较大时间复杂度的降低。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
算法规约论文参考文献
[1].牛当当,吕帅,王金艳.基于相邻子句规约的求差知识编译算法[J].哈尔滨工程大学学报.2019
[2].尚东东.格基规约相关算法的研究[D].深圳大学.2018
[3].张利瑶.规约与博弈：定制化新闻客户端的政策语境和算法逻辑[D].山东师范大学.2018
[4].骆伟忠,蔡昭权,陈俊平.连通支配集的规约算法[J].惠州学院学报.2017
[5].吕浩,吕志平,翟树峰,邝英才,王福林.一种改进的LLL模糊度规约算法[J].中国惯性技术学报.2017
[6].周娜.格基规约相关算法的研究[D].深圳大学.2017
[7].张杰.基于格基规约的MIMO系统检测算法研究[D].重庆邮电大学.2017
[8].卢立果,刘万科,李江卫.一种有效的LLL规约算法[J].武汉大学学报(信息科学版).2016
[9].张文彬,王孝,陶臣嵩,何晨光.采用格基规约算法的空间调制检测方案[J].哈尔滨工业大学学报.2015
[10].杨大江,宋常建,钟子发.高阶MIMO下基于格基规约的K-best检测改进算法[J].火力与指挥控制.2015
论文知识图
