整数的最佳带符号二进制表示的随机生成算法

整数的带符号数字(BSD)表示广泛应用于计算机算术、密码学、数字信号处理等领域。给定整数有多种最佳带符号二进制表示。对整数的最佳带符号二进制表示的性质进行研究,给出了整数的最佳带符号二进制表示随机生成算法,所得算法能快速产生给定整数的随机最佳带符号二进制表示。     

两类古典概率的阶乘近似计算

改进了一个阶乘的不等式,并在此基础上,对有关含有阶乘的两类古典概率二项分布和超几何分布的近似计算问题进行了讨论．     

基于滑动窗的标量乘算法改进

点标量乘法是椭圆曲线密码体制中最耗时的运算,点标量乘法的效率决定了椭圆曲线加密效率。如何优化改进点标量乘算法成为椭圆曲线密码学的研究热点。如何构造最短加法链是点标量乘的一个研究方向。该文在传统的NAF窗口算法的基础上,给出了改进的基于滑动窗的新标量乘算法,新算法在不增加存储量的同时提高了效率。     

一种安全高效的椭圆曲线密码抗功耗攻击算法

功耗攻击由于实现简单、攻击效率高已成为当前密码芯片最具威胁的攻击手段之一.为有效解决安全和效率两方面的矛盾,通过将椭圆曲线密码标量进行带符号阶乘展开式编码,并利用折半运算提高标量乘法运算效率,然后结合基点掩码实现抵抗功耗攻击,从而给出一种安全高效的抗功耗攻击椭圆曲线密码算法.算法的安全性及效率分析结果表明,所给抗功耗攻击算法不仅可以抵抗各种功耗攻击,并且与传统抗功耗攻击算法相比,新算法的运算效率提高了24.85％～ 25.73％,在各类资源受限的应用系统中具有较好的应用价值.     

基于自适应运动估计的视频超分辨率重建

针对传统的空域超分辨率重建算法过度依赖配准的精度而限制了算法的适用范围,提出基于自适应运动估计的视频超分辨率重建算法。在非参数估计的核回归模型的基础上,将二维核回归函数扩展到三维,把视频序列中的每一个像素点表示成三维泰勒展开式。通过局部加权最小二乘法得到展示的系数,用核回归的权重捕捉时空局部运动信息,避免了显式的亚像素精度的运动估计。在标准测试视频数据库中的实验表明,该算法具有较好的重建效果和较大适用范围,可用于具有局部和复杂运动的视频。     

Matlab中实现阶乘算法的几种途径

本文简要介绍了Matlab,阐述了阶乘的概念,并给出了阶乘算法在Matlab中的几种实现方案。     

关于倒上阶乘函数的一个展开式

导出了一个用第二类Stirling数表示的倒上阶乘函数fn(x)=1/x(x 1)…(x n)关于1/x的幂级数异型了fn(x)=∑v=n^∞(-1)^n vS2(v,n)1/x^v 1，其对Riemann Zeta函数的研究有重要意义。     

Signed Total Domination in Graphs

Let G = (V, E) be a simple graph. For any real valued function f: V→R, the weight of f is f(V) = ∑(v) over all vertices v ∈V. A signed total dominating function is a function f: V→|- 1, 1|such that f( N ( v ) ) ≥1 for every vertex v ∈ V. The signed total domination number of a graph G equals the minimum weight of a signed total dominating function on G. In this paper, some properties of the signed total domination number of a graph G are discussed.     

大整数阶乘精确值的快速计算

本文介绍了快速计算大整数阶乘精确值的方法,给出了实现技术、C语言程序和实验结果。本文计算方法的计算速度,比文献[2]介绍的方法提高36％以上。     

基于泰勒展开图的数据路径高层次验证

泰勒展开图是基于图的表达方式,能够有效地表示多变量多项式.提出泰勒展开图的变量替换算法和变量合并算法.并在此基础上提出一个反向构建泰勒展开图的算法,该算法用于多项式数据路径的行为描述和寄存器传输级实现之间的等价性验证.实验结果表明提出的算法是有效的.