首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 95 毫秒
1.
基于箕舌线的变步长LMS自适应算法   总被引:24,自引:0,他引:24  
通过建立步长因子μ与误差信号e之间的非线性关系,提出一种新的基于箕舌线的变步长LMS算法,并将其应用于通信降噪。该算法除了具有传统固定步长LMS算法计算量小、稳定性较好、简单、易于实时处理等优点外,计算机仿真结果表明,其收敛速度、稳定性以及跟踪速度优于SVSLMS算法和NLMS算法,且不需进行指数运算,计算复杂度低于SVSLMS算法,用于通信降噪取得了较好的效果。  相似文献   

2.
在IEEE802.16e通信标准的LDPC码背景下,基于LDPC码的软判决LLR BP译码算法,结合LDPC码的最小和处理方式和硬判决译码思想,针对译码性能和复杂程度提出了一种改进的BP译码算法。在相同信噪比条件下,新BP算法在译码性能上非常接近LLR BP算法,同时其复杂程度却远小于LLR BP算法,提高了工程可实现性。  相似文献   

3.
基于变步长LMS 算法的自适应逆控制系统   总被引:1,自引:0,他引:1  
针对各种变步长自适应滤波算法,提出了两种收敛速度快、鲁棒性能好的基于变步长X- 滤波、e - 滤波LMS 算法和带反馈补偿的自适应逆控制系统.变步长自适应滤波算法可以使系统获得更快的收敛速度 和较小的稳态误差,提高了控制精度;反馈补偿可以克服系统的零漂移.仿真结果表明,经过改进的基于变 步长X- 滤波、e - 滤波LMS 算法的自适应逆控制系统收敛速度快、稳态误差小、抗噪声扰动能力强.  相似文献   

4.
关键路径求解的新算法   总被引:7,自引:2,他引:7  
徐凤生  黄倩 《计算机应用》2004,24(12):108-109
关键路径通常是在拓扑排序的基础上求得的。文中在按广度优先搜索基础上,提出了一种新的求解关键路径的算法,该算法采用图的十字链表结构形式,不需要进行拓扑排序,算法的时间复杂度为O(n e),较传统的算法效率更高。  相似文献   

5.
超立方体网络中任务调度的一个新近似算法   总被引:1,自引:0,他引:1  
本文研究超立方体中的多处理器任务调度问题,我们研究LDLPT算法并指出为什么这种算法对一些实例具有最差的逼近度,然后提出一种类似装箱算法的新算法-BPA算法,证明该算法和LDLPT算法在相互最差逼近度中具有互补性质,最后,组合这两种算法的基本方法提出了一种求解问题的新算法-CBPA算法,并证明新算法具有比LDLPT算法更好的逼近度。  相似文献   

6.
众所周知,RSA是唯一一个能够同时实现数据加密、数字签名、秘钥交换的算法。其过程可简述为选取两个大的质数乘积n=p’q(非公开),然后选择一个和牵(n)互质的整数e(其中1〈e〈(b(n)),求其关于欧拉函数巾(n)=(p-1)(q-1)=φ(P)*φ(q)的逆元d,进而得到公钥对与私钥对(e,n)和(d,n)。假如n是三个或更多素数的乘积会怎样?该算法是否依然成立?本文旨在探讨n取更多素数乘积时所得到的结论以及根据这些结论所能对RSA作出的改进。  相似文献   

7.
陈新林  黄奇 《现代计算机》2002,(7):30-32,48
ERP/MRPII系统设计必然牵涉到物料清单(Bill Of Matreial e.g.BOM)的设计与计算,BOM呈树型结构,一般在计算时采用通用的数据结构算法,通过前台函数或过程嵌套实现。笔者在实际ERP系统开发中探索和采用了一种新的BOM展开算法--存储过程实现递归调用。  相似文献   

8.
一种基于LZSS的文本文件压缩算法   总被引:1,自引:0,他引:1  
何丹  李志蜀 《计算机应用》2008,28(9):2335-2337
在LZSS算法的基础上,提出了一种更加适合压缩文本文件的新压缩算法。这种算法通过一个缓存机构自动收录高频短语,不但能让压缩及解压的过程耗时更短,而且压缩比大幅度提高。新算法与LZSS算法的对比测试数据证明了新算法在文本文件压缩应用中的性能明显优于LZSS算法。  相似文献   

9.
一种新的多边形填充算法   总被引:2,自引:0,他引:2  
作者在对已有的多边形填充算法深入研究的基础上,给出了一种称之为“完全记忆求交法”的新的多边形填充算法,新算法较已有算法有更高的效率。  相似文献   

10.
一个通用的混合非线性规划问题的演化算法   总被引:8,自引:0,他引:8  
提出了一种新的求解非线性规划问题的演化算法,它是在郭涛算法的基础上提出的,新算法的主要特点是引入了变维子空间,加入了子空间搜索过程和规范化约束条件以及增加了处理带等式约束的实数规划,整数规划,0-1规划和混合整数规划问题的功能,使之成为一种求解非线性规划(NLP)问题的通用算法,数值实验表明,新算法不仅是一种通用的算法,而且与已有算法的计算结果相比,其解的精确度也最好。  相似文献   

11.
防范边信道攻击的逆伪操作实现算法   总被引:4,自引:2,他引:2       下载免费PDF全文
针对模幂运算的二元表示(BR)算法在防范边信道攻击方面存在的问题,以消除运算单元之间的功耗差异为目的,提出模幂运算的逆伪操作算法。通过对基本BR算法和逆伪操作算法的实测功耗轨迹对比和对逆伪操作算法防范边信道攻击分析,证明逆伪操作运算已达到消除运算单元之间功耗差异的预期目标。  相似文献   

12.
针对二元关联法(BR)未考虑标签之间相关性,容易造成分类器输出在训练集中不存在或次数较少标签的不足,提出了基于贝叶斯模型的多标签分类算法(MLBM)和马尔可夫型多标签分类算法(MMLBM)。首先,建立仿真模型分析BR算法的不足,考虑到标签的取值应由属性置信度和标签置信度共同决定,提出MLBM。其中,通过传统的分类算法计算获得属性置信度,以及通过训练集得到标签置信度。然后,考虑到MLBM在计算属性置信度时必须考虑所有已分类的标签,分类器的性能容易受无关或弱关系的标签影响,所以使用马尔可夫模型简化置信度的计算提出了MMLBM。理论分析和仿真实验表明,与BR算法相比,MMLBM的平均分类精度在emotions数据集上提高约4.8%,在yeast数据集上提高约9.8%,在flags数据集上提高约7.3%。实验结果表明,当数据集中实例的标签基数较大时,相对于BR算法,MMLBM的准确性有较大的提升。  相似文献   

13.
科学工作流执行过程中,多个任务组成的聚类作业相对单任务故障风险更高。容错聚类算法在进行故障恢复的同时面临着负载不平衡问题,为此提出了一种平衡重聚类算法(Balanced Re-clustering,BR)。该算法结合水平运行时间平衡聚类算法(Horizontal Runtime Balancing,HRB)对选择重聚类方法(Selective Re-clustering,SR)进行改进,将运行时间最长的任务分配给运行时间最短的类,在故障发生后重新运行失败的任务。实验结果表明,与现有的两种任务重聚类方法相比,BR算法的性能增益最高分别可达84%和18.75%,显著降低了工作流执行成本,提高了系统的运行效率。  相似文献   

14.
基于RTT的TCPW拥塞控制算法的改进   总被引:1,自引:0,他引:1  
无线网络受传输介质的限制,传输过程中会受到较大干扰,产生抖动,这种抖动会产生零星丢失而被拥塞控制机制误认为拥塞发生.TCP Westwood 协议(简称TCPW)就是这样不能区分拥塞丢失和无线抖动丢失,导致拥塞机制过于敏感,降低了带宽利用率.基于此,根据RTT值的估计对TCPW协议进行修改--称之为TCPW BR.该算法以测得的平滑RTT值并依据加权平均思想划分拥塞等级,判断拥塞丢失和无线抖动丢失.仿真结果表明,TCPW BR算法增强了无线网络对拥塞和随机差错的判断处理能力,提高了带宽利用率和吞吐量,并保持良好的公平性与友好性.  相似文献   

15.
吴成东  宣国荣 《计算机工程》1993,19(6):31-37,65
本文在总结边界表示法(BR)的结构式立体几何表示法(CSGR)重建三维图形的基础上,提出了一种基于两者结合的三维重建方法。采用BR方法,把工程图纸的二维矢量化信息作为原始数据,逐步恢复三维点,三维边,面及CSGR意义下的基元体。采用CSGR方法,组合基元体,最终生成复合体,重建三维图形。算法以多面体为研究对象,在WINDOW53.0环境下实现。  相似文献   

16.
中国剩余定理提高RSA解密速度的分析   总被引:1,自引:0,他引:1  
本文介绍了二进制算法(BR),以及建立在它基础上的递归余数和算法(RSR),对中国剩余定理提高RSR算法速度和BR算法速度的效果进行了分析。  相似文献   

17.
This paper suggests a collaborative contention bandwidth request (BR) mechanism for worldwide interoperability for microwave access (WiMAX) three-hop relay networks. By complimenting message and code BR in three hops of a link, the proposed framework enables low block error rate (BLER), packet dropping and signaling overhead while preserving the connection throughput and access delay requirements of best effort (BE) services. With three hops between base station (BS) and mobile station (MS) via relay station 1 (RS1) and relay station 2 (RS2), there take place eight possible BR mechanisms with message and code BR. Among eight BR mechanisms, message-message-code (MMC) BR performs better with message dominant BR and code-message-code (CMC) BR performs better with code dominant BR. Further, with CMC BR, the BLER is reduced by 5.88%, packet dropping is reduced by 8.68%, medium access control (MAC) overhead is reduced by 7.6%, MAC wastage is reduced by 4.47%, connection delay is reduced by 28.30%, queuing delay is reduced by 8.65%, queue size is reduced by 15.25% and throughput is improved by 11.51% than MMC BR mechanism.  相似文献   

18.
Rough集理论提供了一种新的处理不精确、不完全与不相容知识的数学方法。从不一致决策表中快速、有效地挖掘出缺省规则是决策规则挖掘研究的一个热点。该文改进了MDRBR算法,引入了广义支持度概念,并提出了一种基于多元组决策表的缺省规则挖掘算法-MTMDRBR算法,有效地解决了不一致多元组决策表的缺省规则挖掘问题,具有重要的实用意义。  相似文献   

19.
论文提出一种满足端到端时延限制的多播路由算法。该算法参考KPP[7]算法,在构造多播路由树的过程中动态调整路径的选取,使尽可能地共享网络中的链路,并对所构造的多播树进行进一步的调整优化,最后得到一棵低代价的满足端到端时延限制的多播路由树。论文通过对KPP算法进行分析发现KPP算法思想忽略了对转发节点的处理,而且在两节点间路径的选取过程中仅仅选取最佳路径,这就导致了对边稠密的图,KPP算法存在缺陷。算法基于上述缺陷完善了KPP算法,在复杂的网络图中应用该算法比KPP算法更加有效,实验模拟表明该算法构造的多播树与KPP算法构造的多播树相比能优化9%到10%。  相似文献   

20.
Business rules (BR) have the form ?if condition then action?. A BR program, which can be executed by means of an interpreter, is a sequence of business rules. Motivated by International Business Machines use cases, we look at the problem of setting parameter values in a given BR program so it will achieve a given average goal over all possible instances. We explore the following fundamental question: Is there a general learning algorithm, which addresses this issue? We prove the answer is negative. On the positive side, we derive operational semantics for BR programs. As a proof of concept, we show empirically that these can be used to detect potential nontermination situations.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号