一种新的五元联合稀疏形式表示算法及其应用

 提出了一种新的五元联合稀疏形式表示方法,并对其进行了详细的研究.对任一整数对,证明了该五元联合稀疏形式表示是惟一的;对任一二进制长度为l的整数对,证明了该五元联合稀疏形式表示的平均联合汉明重量是1/3l;将该五元联合稀疏形式表示用于快速Shamir算法,与三元联合稀疏形式表示方法相比,该算法可节省0.167l个点加运算;与已有的一种五元联合稀疏形式表示方法相比,该算法可节省0.054l个点加运算.     

整数对的七元联合稀疏型及其应用

许多椭圆曲线密码体制需要计算多点乘aP+bQ.Solinas、李学俊和张亚娟分别给出了整数对的三元和五元联合稀疏型,将计算多点乘所需的点加运算次数由0.751分别降低为0.51、0.3871和0.365 41.给出了整数对的七元联合稀疏型的定义和算法,并证明其联合Hamming密度仅为0.341 5.将七元联合稀疏型用于多点乘计算,使所需的点加次数降低至0.341 51次,进一步提高了aP+bQ的计算效率.     

椭圆曲线联合稀疏表算法的一种改进

为了提高基于椭圆曲线密码系统的各种运算效率,提出了一种椭圆曲线上联合稀疏表（JSF）算法的改进算法,并对改进算法的运算效率进行了分析。分析结果表明,与改进前相比,该改进算法平均可以减少0.37次倍点运算,从而使总的运算量达到更低,而运算效率更高。如果以现有加密强度来衡量的话,算法效率可以提高0.15％。     

一类安全椭圆曲线的选取及其标量乘法的快速计算

安全椭圆曲线的选取和标量乘法的快速计算是有效实现椭圆曲线密码体制的两个主要问题.本文将二者结合起来考虑给出了一类适合普通PC机实现的安全椭圆曲线,并详细给出了选取这类曲线的具体步骤和基于"大步-小步法"思想构造了一种新的计算这类曲线上标量乘法的快速算法.这类曲线不仅选取容易而且利用本文所提出方法计算其标量乘法时能使所需椭圆曲线运算次数大大减少.此外,选用这类曲线后基域中元素不再需要专门的表示方法,各种运算能非常快地得到实现,从而能极大地提高体制的整体实现速度.     

标量乘法的FPGA实现

从实际应用出发,研究了椭圆曲线标量乘法算法的FPGA的实现。采用P1363推荐的GF(2163)上的Koblitz曲线,首先设计了一个精简指令集的微处理器IP核,利用此指令集编程实现标量乘法,最终实现的标量乘法需要8 830个ALUT和5 575个register,运行一次标量乘法的时间为184.52μs。与其他文献的标量乘法运算的硬件实现相比,实现的标量乘法运算在资源速度综合方面具有较大的优势。     

一种新的稀疏表示分类方法及其在图像识别中的应用

近年来,稀疏表示分类(SRC)方法在图像识别中受到越来越多的关注。SRC方法将测试样本分在最小重构误差所对应的类别中,这种决策方法对SRC的稀疏原理不是最优的。为了从稀疏编码系数中得到鉴别性更强的信息,本文提出一种新的决策规则——"系数和"规则。在Yale数据库和MNIST数据库上的实验结果表明本文提出的方法要优于原始SRC方法。     

GF（2^n）域上的一种Ⅱ型优化正规基乘法器及其FPGA实现

有限域GF(2^n)上的椭圆曲线密码体制以其密钥短，安全强度高的优点正在获得广泛的重视和应用。该密码体制最主要的运算是有限域上的乘法运算。本文提出了一种基于Ⅱ型优化正规基的乘法器，该乘法器具有Massey-Omura乘法器的优点，又避免了其不足，易于编程，适合FPGA实现，实验表明，该算法简单，快速。     

一种素数产生算法

素数判定是许多公钥密码算法中的一个重要环节,当前在密码算法中所使用的素性测试方法都是概率素数测试法。本文提出一种有效素数产生算法,该算法能在较快时间内产生任意比特长、从理论可以证明的素数。     

一种新型稀疏Ad Hoc网络消息签名方案

针对稀疏Ad Hoc网络的易断易延时特性,采用基于身份的密码体制和椭圆曲线双线性对,提出一种新的稀疏Ad Hoc网络消息签名方案,并对方案的安全性和性能进行了分析。该方案可以解决第三方密钥托管带来的签名伪造问题,限制稀疏Ad Hoc网络中节点私钥泄密带来的伪造消息签名的影响,在保证安全性的前提下,有效减少密钥长度、签名长度与签名的计算量,降低了对网络通信带宽和节点存储、计算能力的要求,符合稀疏Ad Hoc网络的签名需求。     

基于联合稀疏重构模型的双基MIMO雷达off-grid目标参数快速估计

针对多输入多输出(MIMO)雷达二维参数稀疏估计中的不在格点上(off-grid)目标问题,利用两次泰勒展开对信号模型进行修正,构建联合稀疏重构模型,将off-grid问题转化为联合稀疏重构问题;为降低计算复杂度,针对该联合稀疏重构模型提出Joint-2D-OMP算法。仿真结果表明:所提模型和算法在解决off-grid问题的同时,可有效提高参数估计的速度。     

布尔随机向量联合分布的分解式及其应用

本文首先给出了一般概率空间上ｎ维布尔随机向量的联合分布的“分解式”，然后将之应用于与布尔函数相应的布尔随机变量的有关联合分布的分解，揭示了关于布尔函数、布尔向量函数相关免疫性的若干等价条件的概率内在联系。     

一种利用结构特点实现复数域联合对角化解盲源分离新算法研究及应用

联合对角化方法是求解盲源分离问题的有力工具.但是现存的联合对角化算法大都只能求解实数域盲源分离问题,且对目标矩阵有诸多限制.为了求解更具一般性的复数域盲源分离问题,提出了一种基于结构特点的联合对角化（Structural Traits Based Joint Diagonalization,STBJD）算法,既取消了预白化操作解除了对目标矩阵的正定性限制,又允许目标矩阵组为复值,具有极广的适用性.首先,引入矩阵变换,将待联合对角化的复数域目标矩阵组转化为新的具有鲜明结构特点的实对称目标矩阵组.随后,构建联合对角化最小二乘代价函数,引入交替最小二乘迭代算法求解代价函数,并在优化过程中充分挖掘所涉参量的结构特点加以利用.最终,求得混迭矩阵的估计并据此恢复源信号.仿真实验证明与现存的有代表性的对目标矩阵无特殊限制的复数域联合对角化算法FAJD算法及CVFFDIAG算法相比,STBJD算法具有更高的收敛精度,能有效地解决盲源分离问题.     

基于过完备字典稀疏表示的多通道脑电信号压缩感知联合重构

该文基于多通道脑电信号时空特性构建非正交变换过完备字典,准确稀疏表示蕴含时空相关性信息的多通道脑电信号,提高基于时空稀疏贝叶斯学习模型的多通道脑电信号压缩感知联合重构算法性能。实验选用eegmmidb脑电数据库的多通道脑电信号验证所提算法有效性。结果表明,基于过完备字典稀疏表示的多通道脑电信号,能够为多通道脑电信号压缩感知重构算法提供更多的时空相关性信息,比传统多通道脑电信号压缩感知重构算法所得的信噪比值提高近12 dB,重构时间减少0.75 s,显著提高多通道脑电信号联合重构性能。     

一种信道编码与物理层网络编码的联合设计

基于正交振幅调制（QAM）设计了一种信道编码与物理层网络编码的联合实施方案,该方案巧妙的引入了一种去噪映射机制,即重新安排QAM调制的星座映射,中继节点对接收数据去噪后直接映射为对应数字比特流的异或。同时,利用卷积码和MAC-XOR网络编码（Network Coding, NC）的线性性质,使得中继节点只需直接估计网络编码的码字,因此中继节点的解调/译码的复杂度减少50%。在此基础上对该方案的误比特率性能进行分析。仿真结果表明了该方案的有效性,即与已有的物理层网络编码方法相比,在没有增加译码复杂度的基础上,该方案的信道容量有了显著提高。      

液晶空间光调制器Gamma曲线的线性化调试算法及其对光束整形的影响

在惯性约束聚变(ICF)驱动装置中利用液晶空间光调制器进行激光束的实时、可调控光束空间整形时,Gamma曲线呈线性变化有着重要意义。针对现有调整Gamma曲线呈线性变化的方法费时费力、效果不理想的现状,提出了一种新的调整方法,即依靠Lagrange插值将横坐标为灰度值、纵坐标为功率值的离散点拟合得到曲线方程,然后利用Bolzano二分法求得该曲线方程上与目标Gamma曲线中灰度间隔为1的功率值对应的新灰度值,将新、旧灰度值逐点替换使Gamma曲线呈线性变化。将其应用到大型高能量激光放大装置的光束整形中,得到近场调制度较低且长时间保持稳定的超高斯平顶光束。