算法性能分析技术研究

文章论述了算法性能分析的基本理论,分析了一个典型的算法分析实例,提出了几种用于算法分析的技术,解决了一大类算法性能分析的问题。     

系统误差环境下二维分配算法的关联性能

数据关联是多传感器数据融合的关键技术之一,是对冗余数据进行融合处理的前提和基础。对关联算法的性能分析与评价是算法设计与选取的主要依据。传统的性能分析方法多数为基于仿真测试的事后评价方法,其分析结果与仿真场景密切相关,难以全面客观地反映算法性能。该文提出了一种从理论上分析关联算法性能的思路,首先寻找关联算法出错的边界条件,分析边界条件出现的概率,从而得到算法关联错误概率的期望。与传统性能评价方法不同的是,该方法揭示了关联算法的内在性能,以工程中常用的二维分配算法为例,分析了算法性能与系统误差的关系,为实际系统的算法设计提供了理论依据。仿真实验验证了理论分析的结论。     

算法性能分析技术研究

文章论述了算法性能分析的基本理论，分析了一个典型的算法分析买例，提出了儿种用于算法分析的技术，解决了一大类算法性能分析的问题。     

Timid算法、Aggressive算法以及FCA的性能分析

首先引入了动态信道分配Timid算法和Aggressive算法,然后通过一定的仿真条件假设,对系统采 用（FCA）算法和采用固定信道分配FCA算法的性能作了分析,同时又对采用Aggressive算法和采用FCA 算法的性能也作了分析,并且对采用Timid算法和Aggressive算法的性能进行了比较,可以看到只有选择 一种有效的动态信道分配机制才能使系统性能得到极大的改善。     

一种改进的多级并行干扰对消算法--部分干扰对消算法(P-PIC)

研究了一种改进的多级并行干扰对消算法-部分干扰对消算法(P-PIC),该算法在不增加算法复杂度的情况下能有效地提高算法性能.从干扰消除器输入的判决变量入手,从理论上分析了该算法对性能的改进,并给出了计算机的仿真结果,验证了理论分析的正确性.     

一种蜂窝无线网络中的子信道合并多业务切换算法

从提高资源使用效率的角度出发,结合切换保护信道算法,提出一种多载波通信系统中的子信道合并切换算法,采用多维Markov链对多业务蜂窝网络通信系统中的切换保护信道算法性能进行了建模分析,得到了切换阻塞概率等系统性能关键参数的解析结果;与切换保护信道算法相比,在对其他类型呼叫性能影响很小的前提下,采用新算法,大大改善了数据业务呼叫切换的性能.算法仿真结果验证了理论分析的正确性.该算法还可以与其他资源预留切换算法相结合,改善其性能.     

基于非参数统计的生物启发式优化算法性能评估

由于生物启发式优化算法性能评估方法存在单一性、片面性且无法进行统一地检验分析问题,从而严重影响了对优化算法性能的深入研究而导致各类优化算法无法准确地应用于解决实际问题。针对这一问题,利用非参数统计检验中典型的Wilcoxon符号秩检验和Quade检验方法,对5种生物启发式优化算法在36种测试函数条件下的仿真结果进行检验分析。测试结果表明:上述检验方法能够有效地对不同类型的优化算法性能进行分析比较,JADE算法相比于其他4种算法,在收敛速度及搜索精度方面表现最优,而GWO算法在精度稳定性方面相比于其他4种算法表现出较优的性能,对各类生物启发式优化算法优化性能的评估与比较提供了新的思路。     

ELMS算法及其变步长算法研究

在分析LMS算法的基础之上,对作为其改进算法的ELMS算法进行了研究,并对二者的性能进行了分析比较,指出了ELMS算法的优越性。进而,提出了一种变步长ELMS算法(VSS-ELMS),理论分析和计算机仿真均表明该算法具有较快的收敛速度和更好的稳态性能,可以很好地应用于自适应系统中。     

基于嵌入式平台的RSA算法实现

为提高RSA算法在金融信息安全领域的应用,文中基于嵌入式STM32VET6平台实现了一个性能优良的RSA算法方案.首先介绍了RSA算法各模块基本结构,实现过程包括不同长度密钥的产生、公私钥加解密过程,然后提出了有助于提高RSA算法性能的加速算法的选择依据,最后编写客户端测试软件分析了算法性能.测试数据表明该实现方案性能良好,具有较强的实用性.     

Timid算法、Aggressive算法以及FCA的性能分析

首先引入了动态信道分配Timid算法和Aggressive算法．然后通过一定的仿真条件假设，对系统采用Timid算法和采用固定信道分配(FCA)算法的性能作了分析，同时又对采用Aggressive算法和采用FCA算法的性能也作了分析．并且对采用Timid算法和Aggressive算法的性能进行了比较，可以看到只有选择一种有效的动态信道分配机制才能使系统性能得到极大的改善。     

数据存储可靠性算法

保证数据存储可靠性是信息领域面临的一个重要问题,而研究保证数据存储可靠性的算法则是其中的核心技术和热点问题.从容错度、编解码性能等多方面考虑提出了很多算法.按照存储性能和编码方式对目前的数据存储可靠性算法进行分类;对国际上提出的典型算法进行了分析,包括RS、CRS、EVENODD、STAR、X-Code、WEAVER、HoVer和Tornado算法等,讨论了它们的工作原理,提出了一套对相关算法进行性能分析的性能评价指标.总结了数据存储可靠性算法具有的特点和需要进一步研究的问题.     

一种新的变步长自适应最小均方算法

提出了一种根据滤波器系数梯度差值的自相关来计算步长的新的变步长自适应LMS算法。分析了算法的收敛性能和稳态特性,给出了算法参数选择的原则。由实验验证了该算法具有良好的收敛性能和跟踪特性,特别是在输入信号相关的情况下,该算法显示出比标准LMS算法和其它变步长算法的优异性能。     

Ad Hoc网络退避算法研究与仿真

文章介绍了Ad Hoc网络BEB退避算法和EIED退避算法的原理,分析了退避算法中主要参数对网络性能的影响,并利用OPNET软件对两种退避算法的性能进行了仿真,从而为实际网络环境下评估MAC层协议的性能提供参考。     

OFDM系统中相位噪声的影响及有效的补偿方案研究

分析了OFDM系统中补偿相位噪声影响的几种算法,并且对所采用的算法进行了详细比较,仿真结果表明通过采用补偿算法,系统的性能得到了明显的改善,其中PNS算法具有最优异的补偿性能.     

引入流量因素的路由表查找算法

分析了流量因素对路由表查找算法性能的影响,在CPU缓存技术的基础上提出引入流量分布因素的路由表查找算法,并对算法性能及适用性进行了讨论。     

LTE系统辅同步信号检测算法研究

该文着重于对LTE系统辅同步（SSS）信号检测算法研究。首先介绍了LTE辅同步信号结构,然后介绍了滑动互相关算法,对时域检测和频域检测两种算法做了理论的研究。通过仿真分析,比较两种检测算法的性能,表明频域检测算法性能更好,与理论分析一致。     

LT码译码算法的研究

LT码是一种实用的喷泉码编码方式,影响其性能的一个重要因素是译码算法．通过分析已有LT码的MP译码算法和GE译码算法的性能．提出了MPGE联合译码算法,通过对小规模数据传输和大规模数据传榆进行仿真分析可知,新的译码算法结合了MP算法译码运算量少和GE算法误码率低的优点,提高了译码效率．     

一种基于BP短LDPC码的改进级联算法

对短LDPC码的分阶统计译码(OSD)算法进行了分析,研究了BP和OSD的级联算法及对数似然比累积算法,考虑到译码复杂度和性能的折中,提出了一种改进的级联算法,用最小和算法替代BP算法,然后与对数似然比累计算法进行级联。仿真结果表明,和原始的BP算法相比,译码性能有了很大的提升;和BP-OSD级联算法相比,译码复杂度降低,性能几乎一致。     

无线网络中自适应的资源预留切换算法研究

为满足移动用户在切换过程中服务的连续性,针对无线网络的特性,对无线网络中的切换控制算法进行了分析和比较,提出一种简单的自适应资源预留算法,分析该算法对网络性能的影响,并通过仿真比较该算法与传统的资源预留算法对网络性能的影响,验证了该算法的可行性。     

基于软件接收机的标量与矢量跟踪算法设计与分析

以Matlab软件接收机为平台,研究对比了标量与矢量跟踪算法结构原理及算法设计,并分析了两种不同算法在信号短暂遮挡环境下的接收机跟踪性能. 建立了基于扩展卡尔曼滤波的矢量延迟/频率锁定跟踪算法模型,分析了矢量跟踪算法控制过程及时间同步问题,分析了标量与矢量跟踪算法在信号短暂遮挡环境下快速重跟性能及其对定位的影响,并进行了半实物仿真. 仿真结果表明,矢量跟踪算法不仅具有更好的快速重跟性能,而且接收机的位置检测精度和位置检测平滑度都优于标量跟踪算法.