导读:本文包含了基算法论文开题报告文献综述及选题提纲参考文献，主要关键词:二维有限冲激响应(Finite,Impulse,Response,FIR)滤波器,Minimax设计,频域不等式约束,时域等式约束
基算法论文文献综述
张晓雪[1]（2019）在《二维FIR数字滤波器的约束Minimax设计理论与矩阵基算法》一文中研究指出二维数字滤波器广泛应用于图像处理、机器人和计算机视觉、地震信号处理、雷达信号处理和天文信号处理等各个领域。有限冲激响应(Finite Impulse Response,FIR)数字滤波器很容易得到线性相位且始终是稳定的,因而得到了国内外学者的广泛关注。二维滤波器优化设计问题本质上是一个二元函数的逼近问题。因为二元函数逼近理论不完备,且二维滤波器的设计系数随滤波器的阶数平方增加,所以二维滤波器设计问题比较复杂。传统的二维滤波器设计算法把二维滤波器的待求系数排列成一个向量,然后再把一维滤波器设计算法扩展到二维滤波器设计问题中,这导致了高计算复杂性并且占用了大量计算机内存。最近的一些算法利用二维滤波器待求系数的矩阵特性求解二维滤波器设计问题,有效地减少了计算量并节省了计算机存储空间。但是这些算法并不能直接求解二维数字滤波器的约束Minimax设计问题。矩形对称二维FIR数字滤波器是应用最广泛的二维线性相位FIR数字滤波器。本文以矩形对称二维FIR数字滤波器为基础,研究了二维线性相位FIR数字滤波器的约束入Minimax设计问题。本文主要考虑了频域不等式约束和时域等式约束这两种约束条件。首先,论文在矩阵形式下建立了二维线性相位FIR数字滤波器Minimax设计问题的数学模型。已知的基函数、加权函数、期望频率响应、约束条件和待求参数都以矩阵形式给出。待求参数矩阵的元素和滤波器的单位脉冲响应有着一定的关系。然后,论文提出了一种有效的矩阵基算法来求解二维FIR数字滤波器的频域不等式约束Minimax设计问题。该算法把约束Minimax设计问题转化为一系列无约束加权Minimax设计问题,其加权函数在每次迭代中进行更新。无约束加权Minimax设计问题不能用解析法求解,故采用矩阵基迭代重加权最小二乘(Iterative Reweighted Least-Squares,IRLS)算法求解。同时,论文证明了该算法在有解的情况下能够快速收敛到原问题的最优解。最后,论文研究了二维FIR数字滤波器的时域等式约束Minimax设计问题。通过矩阵变换和引入一些新的矩阵变量,论文将包含一个矩阵变量的约束Minimax设计问题转化为包含叁个矩阵变量的无约束Minimax设计问题,并提出了一种新的矩阵基IRLS算法求解该问题。所提出的IRLS算法包括两个循环:外循环用来更新权值,内循环用来求解加权最小二乘(Weighted Least-Squares,WLS)子问题。通过定义作用于二维滤波器系数矩阵的线性算子,WLS子问题的最优性条件被表述成一个线性算子方程。于是,提出了一种矩阵基广义共轭梯度算法求解该线性算子方程。由线性算子理论可知,该算法是收敛的。紧接着,论文将二维FIR数字滤波器的时域等式约束设计算法扩展到二维线性相位FIR半带滤波器设计问题中,得到了一种高效的二维线性相位FIR半带滤波器Minimax设计算法,该算法能快速收敛到最优解。仿真实验说明,本论文提出的矩阵基算法比现有的算法计算效率更高,所需的内存空间更小,并且能够精确地求解矩形对称二维FIR数字滤波器的约束Minimax设计问题。另外,这些矩阵基算法可以进一步扩展应用到其他二维线性相位FIR数字滤波器的设计中。(本文来源于《山东大学》期刊2019-05-11）
黄冠利,吕江毅,张华磊[2]（2017）在《循环差分-微分模上双变元维数多项式的Gr?bner基算法》一文中研究指出Gr?bner基算法是在计算机辅助设计和机器人学、信息安全等领域广泛应用的重要工具.文章在周梦和Winkler(2008)给出的差分-微分模上Gr?bner基算法和差分-微分维数多项式算法基础上,进一步研究了分别差分部分和微分部分的双变元维数多项式算法.在循环差分-微分模情形,构造和证明了利用差分-微分模上Gr?bner基计算双变元维数多项式的算法.(本文来源于《系统科学与数学》期刊2017年07期）
邬慧敏,吴璟莉[3]（2016）在《重建二倍体个体单体型的改进环基算法》一文中研究指出Hap Compass算法是求解最少带权边删除模型(the minimum weighted edge removal,MWER)的有效启发式方法,该算法采用删除权值绝对值最小的边的方式消除冲突环基,当同时存在多条权值绝对值最小的边时,HapCompass随机选择删除边,导致求解方案的不确定性,降低重建效果。针对该问题,提出IHap Compass算法,改进去边规则,利用■和■分型的片段支持差异数与总片段数之间的比值来确定删除边,对随机取值问题做出有效限定。此外,IHap Compass以单体型中0/1取值的概率为图中孤立点赋值,明确孤立点取值。采用真实单体型数据进行测试,结果表明,IHap Compass算法在各种参数设置下,均能获得较算法Hap Compass、DGS和Fast Hare更高的单体型重建率,具有较高的执行效率。该算法为求解二倍体个体单体型重建问题提供一定的参考。(本文来源于《山东大学学报(工学版)》期刊2016年04期）
黄世洋,陈奉仪,姚若河[4]（2015）在《一个应用混合基算法的余数系统后置转换电路设计》一文中研究指出针对传统的混合基算法在实现余数系统到二进制系统转换过程中的并行性问题,应用改进的混合基算法,研究与设计了一个基于模集合{2n,2n-1,2n+1-1,2n-1-1}的后置转换电路.模2n-1形式的模加法器采用相对简单的实现结构,使设计的电路避免了只读存储器及时序电路的引入,整个后置转换电路完全由简单组合逻辑及加法器级联实现,缩短了关键路径延时,减小了功率消耗,与已有的相同动态范围余数系统后置转换电路相比,性能优势明显.(本文来源于《华南师范大学学报(自然科学版)》期刊2015年05期）
潘森杉,胡予濮,王保仓[5]（2015）在《基于标签的矩阵型Grbner基算法研究》一文中研究指出目前基于标签的Grbner基算法大多是Buchberger型的,涉及矩阵型算法的文献往往是为了进行复杂度分析,而不考虑实际的效率。该文从实际应用出发,给出矩阵型Gao-Volny-Wang(GVW)算法的一个实例,提出算法层次的优化设计方法。同时,该文还给出一个高效的约化准则。通过实验,该文比较了算法可用的各项准则及策略。实验结果表明,该文的矩阵型GVW实例在准则和策略的选取上是最优的。并且,矩阵型GVW在某些多项式系统(例如,Cyclic系列和Katsura系列多项式系统)下比Buchberger型GVW要快2~6倍。(本文来源于《电子与信息学报》期刊2015年04期）
马艳琴,张利利,王爱苹,卜春霞[6]（2015）在《基于最钝角主元标规则的亏基算法》一文中研究指出在最钝角原理基础上建立了新的主元标规则,它按最钝角原理赋予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;如果此时剩下的检验数均已满足条件,则已达到最优.在亏基架构中引入新的主元规则,能有效地减少每次迭代可选的非基变量的个数.数值试验表明,新算法的效率优于亏基原始单纯形算法,表明了最钝角原理的可行性和有效性.(本文来源于《数学的实践与认识》期刊2015年07期）
夏晨曦,杨军,李顺波,陈大勇[7]（2011）在《最优小波包基算法在爆破振动信号去噪中的应用》一文中研究指出为比较基于Shannon熵准则的最优小波包基信号去噪算法的优越性,采用延期时间分别为22 ms、45 ms和75 ms高精度雷管进行台阶爆破试验,对监测的振动信号分别用基于小波变换去噪算法和基于Shannon熵准则的最优小波包基信号去噪算法进行对比并计算2者方法的峰值信噪比。结果表明:基于Shannon熵准则的最优小波包基信号去噪算法提高了信噪比,能够识别高精度雷管爆破振动信号随药量增加和延期时间不同而产生的速度峰值变化,具有较强的信噪分离能力和良好的去噪性能,达到了很好的去噪效果。(本文来源于《爆破》期刊2011年03期）
李昕,张寅[8]（2011）在《基于ZBDD的布尔多项式Grbner基算法的实现》一文中研究指出零压缩二元判定树ZBDD(Zero-suppressed Binary Decision Diagrams)作为一种近年来兴起的存储布尔多项式的数据结构能更有效地平衡内存消耗与计算速度;基于它的布尔多项式Grbner基算法可以在运算中保持ZBDD结构的不变性从而进一步提高计算效率。用C++实现了布尔多项式的Grbner基计算并对其进行既约化处理,验证了该算法的可行性以及在运算效率上的提高。(本文来源于《计算机应用与软件》期刊2011年02期）
孙瑶,王定康[9]（2009）在《布尔环上的分支Grbner基算法》一文中研究指出众所周知Grbner基在很多领域都有着十分重要的应用.近些年来Grbner基算法有了很大的改进,其中最着名的是Faugère提出的F4和F5算法.这两个算法具有很高的效率但通常需要消耗大量的内存.鉴于此,将给出一个布尔环上基于zdd数据结构的分支Grbner基算法,该算法不仅可以大大降低对内存的消耗,还能有效的控制矩阵规模,从而提高算法的整体效率.详细阐述并证明了算法的基本理论,介绍该分支算法的数据结构及分支策略.最后通过实验数据可以发现,在很多例子中此算法都要优于Magma中的F4算法.(本文来源于《系统科学与数学》期刊2009年09期）
钟文[10]（2009）在《Groebner基算法的改进及其若干应用》一文中研究指出Groebner基算法的改进及其若干应用，主要的结果是(1)改进了Groebner基的算法；(2)研究了Groebner基的若干应用．本文主要研究了Groebner基的算法，对算法进行了适当的改进，从而跳过S多项式，使得算法更加直接．改进后的算法：Input：F=(f_1,...f_s) Output：a Groebner basis G=(g_1,…g_t)for I,with F(?)G G：=F REPEAT G'：=G：For each pair{p，q}，p≠q in G'Do IF S≠0 THEN G'=G∪{S}并通过改进的算法，得到Groebner基，对比较常见的应用问题进行了研究．通过研究这些常见的应用，为以后更深层次的研究Groebner基的应用奠定了基础．(本文来源于《暨南大学》期刊2009-05-01）
基算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
Gr?bner基算法是在计算机辅助设计和机器人学、信息安全等领域广泛应用的重要工具.文章在周梦和Winkler(2008)给出的差分-微分模上Gr?bner基算法和差分-微分维数多项式算法基础上,进一步研究了分别差分部分和微分部分的双变元维数多项式算法.在循环差分-微分模情形,构造和证明了利用差分-微分模上Gr?bner基计算双变元维数多项式的算法.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
基算法论文参考文献
[1].张晓雪.二维FIR数字滤波器的约束Minimax设计理论与矩阵基算法[D].山东大学.2019
[2].黄冠利,吕江毅,张华磊.循环差分-微分模上双变元维数多项式的Gr?bner基算法[J].系统科学与数学.2017
[3].邬慧敏,吴璟莉.重建二倍体个体单体型的改进环基算法[J].山东大学学报(工学版).2016
[4].黄世洋,陈奉仪,姚若河.一个应用混合基算法的余数系统后置转换电路设计[J].华南师范大学学报(自然科学版).2015
[5].潘森杉,胡予濮,王保仓.基于标签的矩阵型Grbner基算法研究[J].电子与信息学报.2015
[6].马艳琴,张利利,王爱苹,卜春霞.基于最钝角主元标规则的亏基算法[J].数学的实践与认识.2015
[7].夏晨曦,杨军,李顺波,陈大勇.最优小波包基算法在爆破振动信号去噪中的应用[J].爆破.2011
[8].李昕,张寅.基于ZBDD的布尔多项式Grbner基算法的实现[J].计算机应用与软件.2011
[9].孙瑶,王定康.布尔环上的分支Grbner基算法[J].系统科学与数学.2009
[10].钟文.Groebner基算法的改进及其若干应用[D].暨南大学.2009
标签：二维有限冲激响应(Finite; Impulse; Response; FIR)滤波器; Minimax设计; 频域不等式约束; 时域等式约束;