进位返加与异或运算异或差值的概率分布

详细分析了进位返加运算的进位序列, 通过对Fn2空间的划分,解决了计算进位返加运算进位序列的概率分布问题. 提出了一种计算进位返加与F2上异或运算“异或差值”概率分布的有效算法, 该算法的计算复杂度为O((n－1)/2). 解决了用模2加运算整体逼近进位返加运算时产生误差的概率分布,同时也反映了这2个运算的接近程度.     

Mod 2n加法和减法的代数正规型

文献[1]给出了从n元布尔函数f的代数正规型得到f（X＋Y mod 2^n）和f（X＊Y mod 2^n）的公式,其中Y是常数。基于mod 2^n加法进位比特的性质,给出了求X＋Y mod 2^n或X-Y mod2^n的n个分量函数的代数正规型的方法。其总的计算复杂度分别为O（2^n）（或O（3n））。远远低于经典的用真值表计算布尔函数代数正规型的算法[2]。使用文献[2]的算法仅得到X＋Ymod 2^n（或X-Y mod 2^n）最高位的计算复杂度就达O（2^n＊22 n）。     

一种基于位运算的图像加密算法

提出了一种新的基于位运算的图像加密算法，对数字图像进行加密和解密操作。利用非线性动力学系统的特性，结合Logistic映射和位运算中的异或操作设计了提出的算法。首先由输入的密钥和Logistic映射生成混沌序列，把得到的混沌序列经过适当处理后得到辅助数据序列，用此序列对图像数据逐字节进行异或操作得到加密图像；解密算法是加密算法的逆过程。实验结果表明提出的算法能够得到令人满意的结果。最后总结了算法的特点。     

超群中乘法运算与集合运算的关系

主要讨论了超群中乘法运算与集合运算的关系，给出了超群元的集合并与交的两种表示法，最后讨论了有理数加群上的超群。     

机载RISC FPU中基本算术运算算法研究与实现

根据实际科研工作的需要，进行浮点部件ＮＲＳ ＦＰＵ中基本算术运算算法的研究与实现，对完成指数和尾数加减的回绕进位法器算法进行了详细分析。同时，对尾数乘运算的改进ＢＯＯＴＨ算法进行改造，改进了ＢＯＯＴＨ的译码表，在ＢＯＯＴＨ译码过程中省掉了数据符号位的保存和参与，简化了乘运算实现的逻辑复杂度。最后，提出了新的扩展ＧＯＬＤＳＣＨＭＩＤＴ算法，有效减少ＧＯＬＤＳＣＨＭＩＤＴ算法的乘运算次数，提高了运算速     

LDPC码的并行译码算法

基于低密度校验(LDPC)码置信传播译码算法,综合译码性能、复杂度和延时,提出了低复杂度并行译码算法. 该算法通过对校验节点传递给比特节点的信息进行有效简化,使计算复杂度接近“最小和”算法. 仿真结果表明,其性能与置信传播算法非常接近.     

三值光学计算机的多数位MSD乘法算法及运算分析

为探讨利用光计算二维并行处理信息特性以降低逻辑运算复杂度。文中采用三值光学计算机对MSD加法算法进行了改进,提出了三值光学计算机n位数的MSD乘法运算实现方法。通过算例对MSD乘法算法进行了时间性能分析以及MSD乘法三值光学加法器利用率分析.研究结果表明:三值光学计算机的MSD乘法算法可以完成两个n位MSD乘法,时间复杂度较传统乘法算法降低到O(log2n),三值光学加法器的利用率为((n/2-1)+(n/4-1)+…+1))/nlog2n.     

图形集合运算的拓展及其应用

本文设计了以环为基础的统一的图形数据结构，该数据结构覆盖了一般二维图形，零件图和装配图，在两个单环并，并差图形运算的基础上，提出通过搭接单向桥边的方法，将单环算法直接向多外环，多内环拓展，文中详述了多环并，交差算法，同时深入研究了图形运算中的奇异情况，取得了满意效果。多环算法为零件图，装配图的生成提供了一种崭新的方法，因为零件图，装配图不可能用一般二维图形来表达，必然存在多外环，多内环，多环算法使我们可以直接在视图上进行打孔，拼接等操作，零件图拼装成为装配图的操作也极易实现。     

基于基环平差流量调节的锅炉水动力计算方法

鉴于采用经典的图解法在求解复杂结构锅炉的水动力特性时存在诸多的局限性,提出了一种通用的基于基环平差流量调节的锅炉水动力计算方法.算法建立了由“节点”和“阻力区段”组成的“有向流程图”所表示的计算模型,并依据流量守恒和阻力平衡的基本原理给出了节点的流量连续性方程和基环上的阻力闭合差平衡方程,进而分“粗调”和“细调”2个阶段,采用不同流量调节策略逐步缩小基本环路上的闭合压差来完成对方程的迭代求解.算法与锅炉的具体流程拓扑结构无关,能够适用于任意结构锅炉的水动力计算.实际应用表明,该算法具有优良的通用性,能够显著提高锅炉水动力计算的精度和效率.     

一种新的集合运算——继承并

对于多层次的数据存储系统，现有的集合运算不能快速地确定某些指定层次的数据，为了解决这一问题，提出了一种新的集合运算－－继承并。这种集合的继承并运算是定义在普通集合上的，可以应用到各种集合运算的场合。利用集合的继承并运算及几个简单的算法就可以方便地求出多层次数据存储结构中多个指定层次的数据。     

用广义Reed-Muller展式综合多输出开关函数的算法

本文讨论用异或组件自动综合多输出开关函数的算法.任意n元开关函数f,存在2~n个与不同变量极性组合相应的广义Reed-Muller展式,其中与项个数最少的一个展式是f的最小与/异或表示.对于n元多输出开关函数F,本文提出一种综合算法处理函数间的共享问题.     

2D Augmented Coprime Array Geometry Based on the Difference and Sum Coarray Concept

The concept of difference and sum(diff-sum) coarray has attracted a lot of attentions in the estimation of direction-of-arrival(DOA) for the past few years, due to its high degrees-of-freedom(DOFs). A vectorized conjugate augmented MUSIC(VCA-MUSIC) algorithm is applied to generate an equivalent signal model which contains the virtual sensor positions of both the difference and sum of the physical sensors in the two-dimensional(2D) arrays, by utilizing both the spatial and temporal information. B...     

基于量子遗传算法的XOR/AND电路功耗和面积优化

通过研究量子遗传算法、XOR/AND逻辑展开式及其对应电路的功耗和面积关系,提出一种基于量子遗传算法的单输出XOR/AND电路功耗和面积同时优化的算法.从量子比特、量子叠加态的概念出发,结合XOR/AND电路的功耗估计模型,以XOR/AND门电路数衡量电路面积,利用染色体编码、适应度函数构造和量子旋转门调整等方法,有效实现了功耗和面积的折中.将提出算法与遍历算法和整体退火遗传算法进行比较,结果表明该算法高效、稳定、收敛速度快.对较大规模电路的测试结果表明,该算法的优化结果与极性为零时的XOR/AND电路相比,功耗和面积平均节省了81.7％和54.7％.     

二维神经元模型研究

神经元是神经网络的中枢,经过对一维神经元结构的分析,针对神经元对输入信号的不同整合过程,提出了采用二元函数作为传输函数来建立二维神经元模型的思想方法,介绍了单输入二维神经元和多输入二维神经元的结构。论证了二维神经元感知机的结构设计、学习规则和敛散性,并给出了学习算法。对于算法的约束条件给出了说明,利用此算法设计单层二维神经元网络,解决了线性不可分的异或问题。对于传输函数的设计及其对算法稳定性的影响需要从理论上进一步论证。     

运用PRF和XOR运算的安全组播密钥更新改进方案

提出了一种基于pseudo random function (PRF)和exclusive OR (XOR)运算的组播密钥更新改进算法,全部更新密钥通过PRF计算生成,并且密钥间保持一定的相关性;组播的密钥更新报文通过PRF和XOR共同计算生成,替代了常规的加解密运算.除保证安全性之外,显著降低了通信开销、计算开销和存储开销.Linux下原型验证系统的仿真结果表明,该算法在一定程度上提高了安全组播密钥管理的性能.     

PRESENT密码算法的差分电磁攻击研究

利用改进的电磁攻击方式,在搭建的物理平台上通过电磁线圈探寻密码芯片表面的最佳探测区域进行差分电磁攻击,并同时对S盒和异或输出部分产生的电磁功耗进行差分分析。两部分的分析结果可互相印证或补充,从而高效地恢复出80 bit密钥中的64 bit。攻击者只需再对剩下的16 bit进行穷举攻击,即可完全破译PRESENT算法的80 bit密钥。在分析过程中,从均值差的峰值位置还可以判断出密码芯片对内部子密钥运作处理的顺序。此外,针对PRESENT原文算法描述中的一个小问题,给予了纠正。     

一种宽带单脉冲雷达和／差通道不平衡校正方法

为提高单脉冲雷达跟踪测量精度,减少和／差双通道幅相特性的不一致性对测角精度的影响,研究了单脉冲雷达在宽带情况下和／差通道幅相特性不平衡的校正问题并提出了一种校正方法。该方法通过本地测试信号获得参数,并以此构造插值滤波器对输出信号进行实时校正。仿真结果表明,采用该方法可以在雷达工作带宽内获得较高的幅相一致性,从而改善宽带情况下的单脉冲测角性能。     

一种基于位运算的图像加密算法

提出了一种新的基于位运算的图像加密算法 ,对数字图像进行加密和解密操作。利用非线性动力学系统的特性 ,结合 L ogistic映射和位运算中的异或操作设计了提出的算法。首先由输入的密钥和 L ogistic映射生成混沌序列 ,把得到的混沌序列经过适当处理后得到辅助数据序列 ,用此序列对图像数据逐字节进行异或操作得到加密图像 ;解密算法是加密算法的逆过程。实验结果表明提出的算法能够得到令人满意的结果。最后总结了算法的特点     

基于散乱点云的疵点去除与体积积分算法研究

针对目前处理大量散乱点云数据体积计算算法效率低下且时间较长的情况,提出了一种基于散乱点云数据的高效率体积计算算法.此算法对散乱的点云数据进行三角剖分,利用最小二乘法计算三角面片的各个顶点与其法向量,根据法向量进行疵点去除及方向调整,再将三角面片投影形成的凸五面体分割成两个三棱锥和一个三棱柱,最后积分计算出各分割体的体积...