量子乘法器的设计及其实现方法

乘法器在数字信号处理和数字通信领域应用广泛,如何实现快速高效的乘法器关系着整个系统的运算速度。提出了一种新颖的量子乘法器设计方法,利用量子门设计一位量子全加器,并将n个一位量子全加器叠加在一起设计n位量子全加器,实现2个n位二进制数的加和;再利用2个控制非门设计置零电路,并使用置零电路设计量子右移算子;对二进制数乘法步骤进行改进,利用量子全加器和量子右移算子设计量子乘法器,同时设计实现此乘法器的量子线路。时间复杂度分析结果表明,本方法与目前最高效的量子乘法器具有相同的时间复杂度,并具有更简洁的实现方法。     

基于移动信令数据的城市热点识别方法

城市热点的识别对于探索解决引导性的人群疏散、规避交通拥堵等问题提供新途径,并为基于位置服务(location based services,LBS)如商铺选址、旅游导航等提供重要的科学参考,具有重要的应用价值。随着个人手机终端的普及与发展,手机已经成为研究用户行为特征的一种理想的探测器。提出了将手机信令数据融合兴趣点(point of interest,POI)数据来挖掘城市的热点区域并进行功能类型标定,重点通过手机信令数据研究人流的出行行为和在蜂窝的驻留时长情况来识别活跃蜂窝,并进一步通过基于密度的聚类算法判别热点区域。选取了重庆市较场口一定范围区域作为研究区域,数据来源于重庆某移动运营商提供的用户手机信令数据,通过实验实例验证分析,证明了该方法可快速识别出城市热点区域,并具有较高的准确性。     

基于LS-SO算法的情感文本分类方法

首先, 基于点互信息与信息检索(PMI IR)算法, 提出一种Laplace平滑情感判定(LS-SO)算法, 对情感词典与表情符号情感词典进行自动扩充, 得到了具有一定规模、 高质量的情感词典, 包括基础情感词典、 目标情感词典、 网络用语情感词典、 表情符号情感词典、 否定词词典、 疑问词词典、 程度副词词典和连词词典. 其次, 通过细化文本语义分析规则计算文本情感值. 实验结果验证了该方法的有效性.     

椭圆型方程两点边值问题的混合型高精度紧致差分格式

【目的】针对一维椭圆型两点边值问题,发展一种六阶混合型高精度紧致差分格式。【方法】主要利用泰勒级数展开和组合紧致差分格式(Combined compact difference,CCD)的思想,将未知函数和它的一阶导数、二阶导数作为未知变量,利用函数和各阶导数之间的固定关系,将原方程对一阶导数泰勒级数展开式中产生的三阶导数项进行替换,同时也利用了一阶导数和二阶导数的六阶组合紧致格式。它的特点是显式紧致差分格式和隐式紧致差分格式混合在一起。【结果】最终使得混合型紧致差分格式整体达到了六阶精度。此外,提出的格式还具有推导简便,易实现编程,且能直接推广到高维问题的优点。尽管格式是六阶精度,但与四阶精度格式一样,空间方向仅仅需要3个网格点,因此由格式生成的方程组可采用追赶法进行高效求解。【结论】最后通过对具有精确解的4个算例进行数值实验,数值结果验证了该格式的精确性和可靠性。     

柯西中值定理"中间点"的渐近性研究

在无穷区间上研究柯西中值定理"中间点"当x→+∞时渐近性态,在一定条件下,建立了柯西中值定理"中间点"当x→+∞时一个新的渐近估计式,并举例说明所得结果的有效性以及其应用的广泛性,从而推广和改进了有关文献中的结果.     

云环境下安全外包椭圆曲线点的乘法

云计算是一种新兴的计算模式,它为云用户提供了强大的计算环境,但同时也引起了用户安全性和隐私性问题的关注.模幂运算是大多数现行的密码系统的基本运算之一,也是公钥密码系统在计算资源限制型设备上的计算瓶颈所在.使用传统的平方-乘算法计算一个n比特的指数的模幂运算,平均需要1.5n个模乘,对于资源有限型用户(或设备,例如智能卡)来说,这个计算量是个很沉重的负载.外包计算是云计算模式的优点之一,它使得云用户的计算能力不再受限于各自的资源约束型设备,通过外包工作负载给云,云用户可以使用云提供的无限资源来完成高代价的计算.本文围绕"外包模幂运算"这个问题展开研究,为椭圆曲线的点的乘法的计算问题,提出了一个安全的外包计算方案,并且将本文的方案应用于加速椭圆曲线数字签名的验证.     

CCD摄像机标定中角点亚像素定位方法

CCD摄像机的标定是实现光学三维轮廓测量技术的必要步骤,其标定精度在很大程度上取决于标定特征点的定位精度.在分析现有棋盘格角点像素级和亚像素级定位方法不足的基础上,提出了一种基于改进SV方法的棋盘格角点亚像素定位方法.首先,采用SV算子对角点进行像素级检测;其次,选取标定图像中以初定位角点坐标为中心的5×5像素区域,对其灰度值进行双线性插值;最后,计算插值图像的灰度质心,再根据插值放大倍数,将质心转换到亚像素坐标,实现了角点亚像素定位.实验结果表明,该方法可以获得亚像素级角点坐标,实现CCD摄像机的高精度标定,标定平均误差为0.108 mm.     

离群点分析在高校能耗监控系统中的应用

节能是当今社会面临的重大课题,高校作为能源大户以及教书育人的基地,必须在能耗监控系统中起到领先示范的作用。在节能分析系统中,能耗的预警预测是关键,因此,异常点的发现与分析,为预警提供了直接的依据,是整个系统的基础。在数据挖掘中,离群点检测分析可以通过多种方法实现,本文应用了基于统计分布的离群点检测方法,但由于在实际情况中,能耗数据的变化与社会各类群体的生活习性、工作周期相关,这些复杂性决定了在数据分析中,只能根据实际的业务来检验分析结果的正确性。本文通过对某高校的能耗进行基于统计分布的离群点分析,并结合校园能耗规律,得出在高校中能耗的异常情况并报警,以达到节约能耗的目的。     

戏曲人物动作捕捉技术的研究与应用

随着科技的发展,动作捕捉技术越来越多的应用到动画中来,随着大量的运动数据库的建立,运动数据质量参差不齐。在这里我们通过对戏曲艺术动作的捕捉,进行了大量的研究和数据的反复比对,并从中得到一些关于动作捕捉（包括手部捕捉）和戏曲人物动作表演的体会。     

风洞四自由度并机器人奇异路径优化分析

奇异位形是机器人机构的一个十分重要的运动学特性,机器人的运动、受力、控制精度等方面的性能都与机构的奇异位形密切相关。该文对风洞四自由度并联机器人奇异位形进行了研究,使得机器人动平台能够平滑地绕开奇异点且能够获得最短路径,并建立了奇异位形优化方程。最后通过MATLAB仿真得出优化后的轨迹。