一种改进的固定基点标量乘快速算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:longzhulx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于固定基点的标量乘法,LLECC算法具有很高的计算效率,但是预计算量大、存储空间要求高限制了算法的应用。采用基于窗口的非相邻编码方法对标量k编码并按照新的排列方式得到系数矩阵后,利用编码方法的稀疏特性便可降低算法的存储量;为解决新的编码方式下增加的倍点计算,利用二进制有限域上计算效率较高的半点计算代替一般的倍点运算,从而提高改进算法的计算效率。对比分析显示,在标量长度为160bit、编码窗口宽度为4bit等相同条件下,改进算法与原算法相比计算效率提高了12.4%,存储量降低了53.3%。
其他文献
随着云计算下数据外包的流行,可搜索加密的重要性日益凸显。针对Yang等提出的多用户关键词合取搜索方案中,用户必须给全所有关键词值这一局限,设计了一个改进方案。随后,详细分析
为了采集清晰且稳定的图像,提出了一种相机自动曝光方法。首先在初始帧图像中检测交通标志,根据交通标志的检测结果,在划分的9个区域中确定感兴趣区域。利用HSV颜色空间中V分量直方图来准确判断图像的曝光情况,并依据感兴趣区域的位置和曝光情况来选择权值矩阵。最后利用灰度值方法获取下一帧图像的曝光时间,完成车载相机的自动曝光。实验结果表明该方法能够快速、有效地完成相机的自动曝光,并对逆光和背光具有一定的适应
针对传感器探测概率小于1的不完全量测情况下的非机动目标跟踪问题,提出一种基于多传感器不完全量测下的扩展Kalman滤波算法。首先,利用残差检测的野值剔除方法,确定目标状态
针对目前变换域脆弱水印算法对于篡改恢复能力的不足以及所用变换本身的局限性,提出了一种基于双树小波变换的图像编码自嵌入水印算法。算法的篡改定位和图像恢复分别对应着
为了实现误差分散半调图像的分类,提出了基于统计量模板的半调图像特征提取与分类方法。利用像素对的概念和统计量模板的特征描述方法,提出了基于分块的特征提取算法。提出了类特征矩阵概念;通过建立误差目标函数和利用梯度下降法来求取最优类特征矩阵,以描述半调图像的类别;探讨了最优类特征矩阵的特性。实验中,与其他类似方法进行了分类性能比较,探讨了参数对分类性能的影响,分析了特征提取算法的时间复杂度。大量实验比较
针对网络安全态势感知中的态势预测问题,提出一种基于IHS_RELM的网络安全态势预测方法.对和声搜索算法的原理进行了研究,在此基础上提出一种改进的和声搜索算法.将正则极速学
针对现有相容粒度空间模型中网格点提取只考虑空间位置而忽略图像纹理特征的随机性、模糊性、关联性等不确定性的问题,提出一种基于云模型和相容粒的彩色图像检索方法。首先,在CIELab颜色空间上构建相容粒度空间模型的对象集;其次,用云模型提取每层的网格点,进而构建基于云模型网格点的相容粒度空间模型;然后,提出基于云模型和相容粒的彩色图像检索的相似性度量;最后,用Corel图像库中的图像作为测试图像库进行仿
在Ha等提出的基于Hash函数的低成本RFID认证协议中,敌手捕获标签和读卡器之间传送的信息后,就可以实现跟踪攻击。在分析Ha等提出的低成本RFID认证协议的基础上,设计出了效率更高的追踪攻击算法。Ha等提出的低成本RFID认证协议易于遭受追踪攻击,敌手可以从低位到高位,逐个比特位地猜测出合法的标签密钥的比特位,针对这一缺点提出了可以抵抗追踪攻击的改进协议,并用不可追踪模型形式化证明了该协议不可追
针对红外与可见光图像中特征点匹配的难题,提出一种基于特征点邻域边缘的描述与匹配算法。首先采用基于曲率尺度空间的角点检测算法进行特征点提取;再对特征点邻域的边缘进行重组;其次求取特征点所在曲线的法线作为主方向,以避免图像的旋转代价;计算特征点邻域像素点的B-LBP算子的加权分布直方图;然后搜索相同边缘上最近的特征点并计算相应的直方图信息;再对两个直方图进行级联,构造出512维的UB-LBP联合描述子
从临时指数泄露这一新的假设出发,分析了eCK模型下临时指数泄露可能造成的安全隐患,提出了可抵抗临时指数泄露的新安全属性,建立了攻击者具有更强能力的新形式化安全模型.在