基于膨胀和腐蚀的迭代优化算法

有效地优化膨胀和腐蚀操作是目前数学形态学领域中广泛研究但尚未彻底解决的问题之一.提出一种优化的膨胀和腐蚀算法,对于任意简单连接的结构元素,通过引入4个概念定义其边界,并且提出一个辅助算法检测这4种边界.在此基础上,得到3个迭代公式,将膨胀和腐蚀重定义为迭代计算,改进后的优化算法时间复杂度为O(n3).此外,因为不用进行结构元素的分解,优化算法适合在线应用.仿真结果表明,在相同参数情况下,新算法的性能优于Yang等提出的算法.     

基于时频交叉乘积的调频连续波SAR干扰方法研究

调频连续波(frequency modulated continuous wave, FMCW)合成孔径雷达(synthetic aperture radar, SAR)具有隐蔽性好、成像分辨率高等显著优点，其被广泛应用于军事目标侦察与打击中，如何施加快速有效干扰成为了现今研究的重要问题。提出了一种基于时频交叉乘积的FMCW SAR干扰方法，通过截获信号与干扰图像模板进行调制，生成干扰信号，同时在处理FMCW SAR截获信号的过程中采用去斜处理，使得处理过程中信号采样率大幅降低。所得方法实现了逼真虚假场景生成，减小了干扰机调制过程中的运算复杂度，降低了硬件压力，具有工程可行性。     

实时视频编码中的低复杂度码率控制算法设计

针对H.264原有码率控制提案中的不足,并考虑到H.264实时编码对编码效率的要求,设计了低复杂度的宏块层码率控制方案.对于图像复杂度的预测,充分挖掘图像的时空相关性,结合运动矢量对MAD进行预测,将G012的MAD预测算法中线性回归的算法复杂度降低为加权平均的算法复杂度.对于率失真模型,采用运算复杂度低的线性拟合代替G0l2算法中的二次拟合,并结合SSIM讨论了这种简化的可能性.针对运动量大的图像编码后PsNR的波动问题,对GOP层初始QP确定和P帧比特分配进行了改进,并充分利用已编码单元信息对当前量化参数进行调整,有效的控制码率.实验证明,改进后的算法对平稳输出序列的PSNR波动和降低运算复杂度有比较好的效果.     

基于相邻节点聚类的社团划分算法

社团结构是复杂网络中的拓扑属性之一,具有同一社团内的节点连接紧密而不同社团的节点连接疏松的性质.作者基于复杂网络中的社团结构的性质并根据网络中相邻节点的距离关系,提出了一种社团划分算法--基于相邻节点聚类的社团划分算法.笔者对算法的基本概念以及实现进行了详细的描述,通过应用在实例上所得结果说明算法的可行性.     

基于BP算法的QC_LDPC译码器的DSP实现

为了克服LDPC码BP译码算法硬件实现复杂度大的缺点,针对QC_LDPC码校验矩阵的结构特性,研究了BP算法的特点,并利用TMS320C6747系列DSP作为实现平台,在硬件资源存储、数据精度处理方面提出了改进,成功实现了基于BP算法的QC_LDPC码译码器.系统性能测试表明,经优化的BP算法译码器与理论分析相比,性能基本一致.     

孪生素数序列的κ-错线性复杂度研究

该文用数学方法证明了周期为p(p+2)的孪生素数序列的p+1-错线性复杂度小于2p+2,远低于该序列的线性复杂度,并通过仿真实验验证了结果,表明孪生素数序列不适合作为伪随机序列发生器.     

基于软件结构的可靠性分配

给出了模拟软件模块重要度和复杂度进行软件系统可靠性分配的方法。这种分配方法充分考虑了模块复杂性与重要性对可靠性分配的影响，从而使分配结果更加合理。最后，依据本文提出的可行性分配的方法，给出了一个实际例子。     

图顶点着色问题的改进粘贴DNA算法

针对目前存在的解决图顶点着色问题的DNA算法或DNA编码量过大或复杂度太高的问题,为了提高解题效率,将多级分离技术应用到图顶点着色问题的求解中,对解决该问题原有粘贴DNA算法加以改进;改进后的算法减少了操作步骤,达到了预期目的;最后,通过对一个实例的模拟,说明了改进算法的可行性.     

算法性能分析技术研究

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

Sandwich-Boomerang attack on reduced round CLEFIA

CLEFIA （ named after the French word ＂Clef＂ meaning ＂Key＂ ） is an efficient, highly secure block cipher proposed by SONY Corporation in the 14th International Workshop on Fast Software En- cryption （ FSE-2007 ） and many cryptanalyses have been used to analyze it. According to the proper- ty of CLEFIA, a new technique Sandwich-Boomerang cryptanalysis is used on it. An 8-round Sand- wich-Boomerang distinguisher of CLEFIA is constructed using the best differential characteristic of CLEFIA. And then, based on the distinguisher, an attack against 10-round CLEFIA is proposed. The number of chosen plaintexts required is 2^119（or 2^120） and the time complexity is 2^120（or 2^121）. Compared with a 7-round impossible Boomerang distinguisher presented by Choy in the 4th Interna- tional Workshop on Security （IWSEC-2009） , the differential characteristics used in the attack are all the best ones, so it is believed that the attack is the best result that the Boomerang attacks can get on CLEFIA at present.