性能和复杂程度折中的LDPC码译码算法

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

k-匿名改进算法及其在隐私保护中的应用研究

当前网络公开数据中的隐私泄露问题频出,给相关个人造成不良影响甚至严重危害,隐私保护技术研究因此越来越受到关注。k-匿名化作为一种能够有效保护隐私信息的技术,已发展了多种算法,但这些算法有的数据处理效率较低、有的抗攻击性能较弱。文章采用K-means算法并结合运用Mondrian算法进行聚类处理,建立了一种基于K-means的（k,e）匿名隐私保护的改进算法。不仅与具有代表性的隐私保护算法（k,e）-MDAV算法进行了运算效率的对比,还利用改进算法进行了涉及个人位置信息的应用案例分析。结果表明,文章提出的改进算法在实现数据匿名化基础上,能有效提高运行效率,且具有较强的抗链接攻击和抗同质化攻击性能。     

求解Maxwell线性元鞍点系统的基于HX预条件子的Uzawa算法

首先对含跳系数的H~1型和H(curl)型椭圆问题的线性有限元方程,分别设计了基于AMG预条件子和基于节点辅助空间预条件子(HX预条件子)的PCG法.数值实验表明,算法的迭代次数基本不依赖于系数跳幅和离散网格"尺寸".然后以此为基础,对Maxwell方程组鞍点问题的第一类N(e)d(e)lec线性棱元离散系统设计并分析了一种基于HX预条件子的Uzawa算法.当系数光滑时,理论上证明了算法的收敛率与网格规模无关.数值实验表明,新算法对跳系数情形也是高效和稳定的.     

基于变步长LMS 算法的自适应逆控制系统

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

基于箕舌线的变步长LMS自适应算法

通过建立步长因子μ与误差信号e之间的非线性关系，提出一种新的基于箕舌线的变步长LMS算法，并将其应用于通信降噪。该算法除了具有传统固定步长LMS算法计算量小、稳定性较好、简单、易于实时处理等优点外，计算机仿真结果表明，其收敛速度、稳定性以及跟踪速度优于SVSLMS算法和NLMS算法，且不需进行指数运算，计算复杂度低于SVSLMS算法，用于通信降噪取得了较好的效果。     

eθ的CORDIC迭代初值选取策略及其硬件实现

CORDIC算法可通过简单的加法和移位操作计算基本的超越函数。本文对计算指数函数eθ的CORDIC迭代表达式给出了两种不同思路的推导,并赋予不同意义的初值。对比表明,采用不同的迭代初值会影响eθ硬件实现电路的复杂度和面积开销。对于只需计算eθ的场合,可使用特殊的初值对eθ的硬件实现电路进行专门优化。     

基于k-ary消减的快速最大公约数算法

最大公约数(GCD)算法中,对于输入B和C,利用Sorenson的右移k-ary消减思想提出一个算法用于寻找整数x和y,使得x和y满足Bx-Cy在二进制表示下低比特位部分为0,即Bx-Cy=0(mod 2^e),其中e是常数正整数。利用该算法能够右移较多比特并大规模降低循环次数。再结合模算法,提出了快速GCD算法,其输入规模为n比特时最差复杂度仍然是O(n²),但最好的情况下复杂度能达到O(nlog²n log logn)。实验数据表明,对于20万以上比特规模的输入,快速GCD算法比Binary GCD算法速度快;对100万比特规模的输入,快速GCD算法速度是Binary GCD算法的两倍。     

求解关键路径的新算法

关键路径通常是在拓扑排序的基础上求得的.本文算法中设计了一些独特的数据结构,在算法运行的整个过程中,求发点(源点)到收点(终点)的关键路径的过程(入栈、出栈等操作)实际只进行一遍,不需要进行拓扑排序,算法的时间复杂度为O(n e),较传统的算法效率更高.     

单源点最短路径动态优化算法

设计了最短路径时间复杂度取决于边数e和点数n的动态优化算法。采用了独特的动态PV集合链,改进了当前求得的最短路径向量D的存储结构,用PV集合链对向量D进行动态管理,使其时间开销为e+(n-1)×(n-2)/2+3n。当n>4时,SPD OA算法的性能明显优于Dijkstra算法,呈现出良好的动态优化特性。最后对动态优化算法与Dijkstra算法用理论公式得出的数据进行了时间性能比较。     

超立方体网络中任务调度的一个新近似算法

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

防范边信道攻击的逆伪操作实现算法

针对模幂运算的二元表示(BR)算法在防范边信道攻击方面存在的问题,以消除运算单元之间的功耗差异为目的,提出模幂运算的逆伪操作算法。通过对基本BR算法和逆伪操作算法的实测功耗轨迹对比和对逆伪操作算法防范边信道攻击分析,证明逆伪操作运算已达到消除运算单元之间功耗差异的预期目标。     

基于贝叶斯模型的多标签分类算法

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

考虑负载平衡的科学工作流容错聚类算法研究

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

基于RTT的TCPW拥塞控制算法的改进

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

工程三视图的三维恢复

本文在总结边界表示法（ＢＲ）的结构式立体几何表示法（ＣＳＧＲ）重建三维图形的基础上，提出了一种基于两者结合的三维重建方法。采用ＢＲ方法，把工程图纸的二维矢量化信息作为原始数据，逐步恢复三维点，三维边，面及ＣＳＧＲ意义下的基元体。采用ＣＳＧＲ方法，组合基元体，最终生成复合体，重建三维图形。算法以多面体为研究对象，在ＷＩＮＤＯＷ５３．０环境下实现。     

中国剩余定理提高RSA解密速度的分析

本文介绍了二进制算法（BR），以及建立在它基础上的递归余数和算法（RSR），对中国剩余定理提高RSR算法速度和BR算法速度的效果进行了分析。     

Investigation on uplink collaborative contention-based bandwidth request for WiMAX three hop relay networks

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.     

一种基于多元组决策表的缺省规则挖掘算法

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

多播路由KPP算法的改进

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

Universality and prediction in business rules

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.