防范边信道攻击的等功耗编码实现算法

介绍了边信道攻击的概念和研究背景,以及幂剩余算法和公钥密码体制抗边信道攻击的主要思路;指出目前公钥密码边信道攻击防范方法的主要问题是以牺牲算法效率为代价。针对目前存在的问题,以消除运算单元之间的功耗差异为目的,提出幂剩余运算的等功耗编码实现算法;通过对新方法的论证,证明等功耗编码实现算法已达到了抗计时和能量攻击的预期目标;通过进一步分析,得到提高算法抗攻击能力不必以牺牲算法效率为代价的结论。     

基于耗散结构的改进遗传算法求取红外图像二维阈值

在二维阈值化分割算法的基础上,提出了一种新的改进分割算法运算效率的遗传算法,在对耗散系统理论研究的基础上,将简单遗传法与耗散结构相结合,构成一种新的算法,并对该算法求解红外图像二维阈值问题进行了仿真研究。仿真计算结果表明:用这种方法求解红外图像二维阈值分割问题,计算效率大大提高,而且求解性能较简单遗传算法有很大的改善。     

基于递推正交最小二乘的RBF网络结构优化

讨论了次胜者受罚的竞争学习规则 ,提出了基于正交最小二乘 ( OLS)递推算法 ,采用改进的 Givens旋转变换技术避免了大型矩阵的 QR分解运算。在满足系统测量精度条件下 ,使用反向优选算法优化 RBF网络结构。仿真结果表明 ,所得算法能有效地解决网络学习隐层单元的确定需要人介入的问题 ,适用于非线性系统的建模     

峰值功耗优化的力引导调度算法

提出了基于单周期操作和多周期操作的峰值功耗优化的力引导调度算法。该算法运用传统力引导调度算方法的基本思想,通过对力相关参数的重新设置,实现了调度过程对周期功耗的平衡分布,从而达到了峰值功耗最小化的目标。实验结果显示,在控制步数目和资源数目相同的情况下,该算法在峰值功耗优化方面比传统的力引导调度算法有所改进,与基于整数线性规划的算法基本相当。     

一种新的最短路径算法

定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为“乘位加比小”的一种代价邻接矩阵间的新运算。基于该矩阵运算,证明了一种称为“代价邻接矩阵乘位加比小算法”新的最短路径算法。其结果可实现有向图全局最短寻径,并且对于任意类型的有向图,总是可准确求得其最短路径。E.W.Dijkstra提出的标号法是一种公认的求最短路径的较好算法,但在某些情况下寻径结果并非最优,文中提出的新算法克服了其缺点。     

几何精度因子改进算法研究

提出了一种快速计算几何精度因子(GDOP)的改进算法。该算法基于矩阵的QR分解,避免了由于传统算法在计算量和存储量较大导致定位解算实时性降低的问题;进一步分析了水平精度因子(HDOP)以及高程精度因子(VDOP)之间的关系,得出它们的数学表达式和新的计算方法。通过与传统方法比较,本文提出的改进算法在计算GDOP值时,数值稳定性更好、计算复杂度更低、计算效率更高。     

多移动机器人3阶段解耦路径规划

针对多移动机器人集群在路径决策时任务执行时间过长、容易陷入死锁等问题，课题组提出了一种3阶段解耦路径规划方法。利用栅格法建立二维环境模型，首先以传统蚁群算法为基础，引入参数自适应机制和路径指引函数，提高算法的收敛速度；其次将多机器人集群路径规划分为3个阶段，提前预判出冲突路段，减少机器人的等待时间和绕行距离；最后利用MATLAB软件进行仿真实验。仿真结果表明：使用改进后的蚁群算法进行路径规划最优路径长度减少了5.5%，算法的收敛速度提升了近50%；在不同的栅格环境下，可以有效地预测和消解多机器人间的冲突。该研究为多机器人的路径规划提供了一种新的方法。     

芯片动态门限静态功耗的优化技术

提出了一种双阈值电压的动态门限静态功耗优化算法。该算法通过直接统计电路门级节点的松弛裕度,利用静态时序分析其最大松弛裕度及邻节点松弛裕度特征,区分电路中的关键与非关键节点并分步调整其相应的阈值电压,从而有效地实现了对CMOS电路静态功耗的优化设计。基于ISCA85基准实验电路集,采用该技术和以往的算法进行了对比验证。结果表明,该算法在不降低静态功耗优化效率的同时,优化时间缩短了95%以上,适合于超大规模电路静态功耗优化。     

基于广义逆的无谱逆反卷积算法

在时域循环卷积运算实现反卷积方法的基础上,基于广义逆的概念提出了一种改进算法,该算法不仅可以有效地避开无谱逆问题,而且运算量增加较少,易于编程实现。     

改进LSB算法以增加BMP图像信息隐藏量的方法

LSB（Least Significantbits）算法是将待隐藏的信息嵌入到载体中最不重要的像素位上。本文对传统的LSB算法提出了改进,使用本算法后,信息隐藏量由原来的12.5%提高至25%。该算法通过VS2008编程试验。     

用GaAs FET实现宽带有源倍频链技术研究

介绍一种用砷化镓场效应管实现宽带信号的倍频技术,该技术具有有源倍频的有增益、单向性及隔离度好、稳定性好等特点,并对其进行了仿真实验,结果表明:使用砷化镓场效应管实现的宽带有源倍频是低次倍频中一种有效的技术手段。     

Turbo码在第三代移动通信中的译码实现研究

在分析ＴＵＲＢＯ码输入量化的基础上,结合已有的译码ＭＡＰ算法实现结构,给出了第三代移动通信建议（３ＧＰＰ）中ＴＵＲＢＯ码的译码实现电路和译码迭代电路,并提出了将ＴＵＲＢＯ码运用于多级调制的码设计和多步译码方法。并将每级ＴＵＲＢＯ码设计出不同码率,提高了低层码的纠错能力,使高层码具有较高的传输信息能力。对ＴＵＲＢＯ码在第三代移动通信中的译码也进行了分析,并讨论了延迟问题,研究了ＦＰＧＡ实现规模。该电路结构具有好的译码性能,并达到了３ＧＰＰ的译码增益要求。     

Turbo-DFH迭代译码算法

针对Turbo-DFH系统的特点,提出了修改的SOVA算法,用于迭代译码过程中子译码器软输出的计算。在AWGN信道下,对Turbo-DFH系统的性能进行了计算机仿真。仿真结果表明Turbo-DFH系统的误比特率性能比采用维特比检测算法的传统DFH系统有明显改善。     

Turbo CDMA多用户检测的研究

简述了Turbo译码原理及逐符号最大后验算法,并将Turbo译码原理应用于CDMA系统的多用户检测;提出了基于Turbo译码原理的多用户检测接收机方案,通过计算机仿真验证了该方案的性能。结果表明,该方案经过4次迭代之后,其误码率接近单用户界,这种接收机可去除多址干扰（MAI）的影响。     

树拓扑片上网络的低能耗映射

针对树拓扑片上网络(NoC)中通信时延受约束的低能耗映射问题,提出了一种递归的二路划分算法RPM(recursive bipartitioning for mapping)。RPM基于分而治之策略,首先将NoC映射转化为多层次的IP核通信任务图划分问题,并采用带参数的Kernighan-Lin算法实现最小割值划分。实验结果表明,与已有算法相比,RPM可以在较短的时间内获得能耗更低的映射解。通过设置不同的参数,RPM既可以用于生成高质量的优化解,也可用于快速的NoC设计空间探索中。     

具有非可微激活函数的神经网络性能分析

神经网络已广泛应用于各类问题，然而ＢＰ算法要求有连续且可微的激活函数，文中提出一种用于训练非可微激活函数的神经网络学习算法。同时，利用相对熵误差测度，算法被完整地导出。实验结果表明，在解决异或问题、编码／解码问题及其补问题时，算法收敛速度非常快，收敛结果也令人满意。     

室内移动机器人搜索人的算法设计

针对室内环境中经常出现的移动机器人搜索人的问题,设计并实现了一种在栅格地图基础上基于改进的遗传算法和A*算法进行路径规划的算法。移动机器人采用开源机器人操作系统（ROS）框架,在SLAM的基础上完成机器人自定位以及校准、路径规划和导航。对室内环境栅格地图应用单元分割法得到一系列以障碍物分割开的子区域,应用遗传算法规划最优的区域间转移序列,同时使用A*算法进行两点之间的导航规划。仿真与实验结果证明：该算法可以在已知的室内环境中提供最优化的搜索路径,在短时间内完成找到人的任务。     

硬件资源消耗少的IMDCT分解算法

提出一种新的改进离散余弦反变换(IMDCT)分解算法,把变换长度为N点的IMDCT分解为一对N/4点的IV-型离散余弦变换(DCT-IV/DCT-IV)。该变换的实现可以共享部分资源,从而减少所需的硬件。与已有的一些IMDCT快速算法相比,新的分解算法计算效率提高了3倍;硬件实现减少了1个锁存器(20%)、4个加法器(44%)和3个乘法器(50%)。设计相应的IMDCT硬件加速器并应用于AC-3音频的实时解码,验证了该算法的实用性。     

基于QR分解的MIMO—OFDM信号检测算法

本文研究了MIMO—OFDM系统基于QR分解的几种信号检测方法，分析了各种算法的优缺点．并提出了基于MMSE—SQR的改进球形算法，此算法结合了排序的SQR分解、MMSE准则和改进的sD检测算法，充分利用了它们的优点，在低运算复杂度的前提下，达到较优的性能．