云存储环境下基于模格算法的数据存储完整度检测

在云存储环境下进行数据保存后,需要依托于数据持有性证明检测数据存储完整度,每次验证的计算较为庞大,导致完整度检测的时间较长.对此,提出存储环境下基于模格算法的数据存储完整度检测方法 .基于热点循迹的数据分块技术,得到待检测的存储数据子块.根据数据块数量搭建包含众多叶子节点的多分支路径树,并通过哈希值匹配实现验证数据块动态更新.考虑数据存储完整度检测的3种参与实体,建立包含6种算法的验证机制,指导完整度检测的具体流程.最后,利用模格算法实现数据存储完整度检测.实验结果表明:在数据量为1 024 MB时,采用所提方法进行数据存储完整度检测的时间开销仅为3.5 s,满足了云存储数据检测要求.

克立格算法的若干思考

克立格法是一种最优、线性(或非线性)、无偏内插估计量的方法。随着信息社会的发展,克立格法的应用范围越来越广。文中介绍了克立格法相关的计算方法,并基于Windows编写克立格算法流程图,提出改进克立格算法的若干方法,包括:①强化数据预处理;②将基本滞后距和实验变差函数计算结合起来一并运算;③防止数据溢出;④选择快速有效算法求解克立格方程组。

一种考虑权值非负约束的泛克立格算法

基于线性规划方法提出了一种考虑权值非负约束的泛克立格算法。该算法即考虑到了仅值的非负约束条件，又利用了线性规划方法求解简便快捷的优点。

一种基于项集重要性和支持度加权的建格算法

在挖掘关联规则的过程中,人们往往不仅关心项集出现的频率而且关心项集的重要性,为此,本文应用权重来综合考虑项集的频率和重要性,在构建概念格的过程中应用加权的值来更新概念和相应的边。

基于格签名算法的抗量子区块链数据加密方法

为提升抗量子区块链数据加密的安全性,提出基于格签名算法的抗量子区块链数据加密方法。利用密钥矩阵生成区块链数据密钥,对部分数据分散处理,利用格签名算法对区块链数据签名,将签名与密钥整合生成区块链数据加密数字证书,利用证书对数据加密处理,以此实现基于格签名算法的抗量子区块链数据加密。实验证明,设计方法应用下抗量子区块链数据一致程度平均为97%,平均数据加密速率为3 115.15 byte/s,具有一定的应用价值。

多维概念格及其构造算法

传统概念格所蕴含的信息量是非常有限的,基于对多维数据序列的理解,重新描述和扩充了概念内涵,提出一种新的多维概念格,给出其渐进式构造算法。虽然新格的建立增大了格结构的复杂性,但能最大地保证数据的完备性,实现数据收集的全面性。通过实验验证了该算法是有效的。

后量子密码算法的软件实现研究

基于公钥密码算法的各类安全技术已经成为了目前网络空间安全的重要基石,在构建信任体系、保护传输安全、身份鉴别等方面发挥着举足轻重的作用.然而,利用Shor算法,量子计算机可以在多项式时间内破解RSA、ECC等当前主流公钥密码体制所依赖的数学困难问题.随着量子计算技术的发展,这一安全威胁日益迫近,所以学术界和工业界都致力于研制抵御量子计算机攻击的公钥密码体制.NIST后量子密码标准化项目是目前最具代表性的项目之一,它于2017年征集了数量众多、种类多样的后量子密码方案,目前已产生阶段性结果.除了算法安全性分析之外,各后量子密码算法的软件实现性能也是该项目评价其优劣的重要指标之一.本文围绕六类主要的后量子密码算法,以密码算法软件实现的视角,详细分析了每一类的代表方案及其主要计算负载、优化算法以及软件实现特点;并基于x86和ARM平台,全面梳理和总结了各文献中提出的、特定类型算法的加速技术和通用优化方法.

基于Schur运算格的线性ICA估计算法

从几何角度来看 ,线性ICA(IndependentComponentAnalysis)估计可以通过角度变换来实现 .因此 ,本文提出一种新颖的 ,基于Schur运算格的格型ICA估计算法 ,格型算法较之其它算法稳定 ,易于扩展 ,易于硬件软件实现 .仿真结果表明 。

自适应格型算法对动调陀螺仪随机漂移的建模

针对动力调谐陀螺仪启动过程中随机漂移模型参数的缓慢变化及逐次启动漂移模型系数的不同 ,提出了一种利用递归最小平方格型 (LSL)算法对动力调谐陀螺仪随机漂移模型系数进行自适应估计的方法 .格型相同节级联的特殊结构决定了 LSL算法在自回归 (AR)模型阶数增加时不必改变算法结构 .使得该算法可以在线进行 ,并且收敛非常迅速 ,可以针对动力调谐陀螺仪不同次启动快速建立该次启动的随机漂移模型 .通过对动力调谐陀螺仪启动 1 min后的 4组实测漂移数据处理及模型检验 。

梯度自适应格型滤波联合算法的性能分析

针对在非平稳环境下,以最小均方(LMS)为代表的自适应梯度算法跟踪输入信号的能力不强和稳定性不够的问题,设计了一种以梯度自适应格型算法与线性组合器组成的联合处理器,并在白噪声、车载噪声、粉红噪声三种环境下的性能进行了仿真实验。结果显示该处理器在平稳和非平稳两种干扰环境下都只需要约20次迭代运算达到稳定,相对于横向自适应最小均方算法不仅减少了算法总的复杂度,而且对微弱信号的信噪比改善能力更强。研究表明该算法既满足收敛速度快、精度高、稳定性好等要求,又可以节省硬件资源。

DMT中一种格型结构算法的DSP实现分析

DMT(离散多音频 )调制 /解调是ADSL(不对称数字用户线 )应用的标准传输技术 .尽管DMT能达到比其它调制技术更高的速率 ,但其计算的复杂性也非常高 ,尤其是调制 /解调核心程序FFT/IFFT的运算 .因此 ,本文探索了一种特别适合DSP处理的时间递归 (time recursive)格型FFT/IFFT算法结构 .该结构与其直接运算 (N =2 5 6 )相比仅需原来 11%的乘法运算量和 9%的加法运算量 ,从而使ADSL实时性。

快速加权滑窗RLS格型算法

在基本加权滑窗RLS算法基础上,利用投影几何方法,导出快速加权滑窗RLS格型算法。计算机仿真结果证实了算法的有效性。

一种区间数分解与定标算法及其扩展形式背景的概念格生成方法

现有的概念格模型无法处理既包含以布尔值表示的信息,又包含以标量、模糊数及区间数表示的信息。因此,针对包含所有这些信息类型的扩展的形式背景提出它的处理方法,在此基础上,生成经扩展的概念格,是一项有意义的工作。提出了一种新的区间数分解与定标算法,以处理含有多种类型的扩展形式背景,并给出了相应的扩展格生成算法。最后,实验表明,该方法具有良好的效果。

M/M/1排队系统嵌入Markov链瞬态解的格路径算法

在定义了生灭过程状态转移的单格与升降格和降升格的基础上,证明了M/M/1排队系统{X(t)t≥0}的嵌入Markov链{(n)n≥0}的转移概率弱收敛于系统的瞬态解,并利用随机游动的格路径算法求出了该链的转移概率(i,j,n)的显式算法表达式,从而达到确定M/M/1排队系统{X(t)t≥0}瞬态解的转移概率的目的.

多信道自适应格型算法及在信道均衡中的应用

讨论了基于最小均方准则提出的多信道自适应格型算法,这种递归算法应用在广义多信道上,被优化成一种运算复杂度为 O(pm^2)的算法。在单个参考信道(m=1)的情况下,这种算法被简化成运算复杂度为 O(p)的最小二乘格型算法(LSL)。在只有一个滤波器抽头的情况下(p=1),这种算法被简化为运算复杂度为O(m^2)卡尔曼最小二乘算法(RLS)。文中提出的广义多信道最小二乘格型算法总结了 LSL 和 RLS 算法之间明确的区别及联系,并且给出了它们在自适应均衡中应用情况的仿真。

利用RLS-Laguerre格型算法消除多波束测深声呐的隧道效应

为了避免多波束测深声呐输出数据中产生测深假象,分析了海底多波束测深声呐中存在的隧道效应及其产生机理,指出旁瓣干扰是引起隧道效应的重要因素,隧道效应的出现导致多波束测深声呐把相对平坦的海底绘制成凹面向上的水平半圆柱面海底地形.采用系统辨识模型仿真了基于先验误差的误差反馈递归最小二乘(RLS)Laguerre格型算法的极点位置对算法性能的影响,并利用该算法对湖试数据中存在的隧道效应进行分析处理.结果表明通过对Laguerre极点的选择,该算法能够有效消除多波束测深数据边缘波束中存在的旁瓣干扰并快速跟踪真实的海底回波,同时又能保留中央波束信号能量,减少对真实信号的影响.

改进的格型Steiglitz-McBride算法

本文提出一种新的Steiglitz-McBride权值更新算法。新算法无需步长选择，而且能上百倍地提高格型Steiglitz-McBride算法的收敛速度。

双腔光反馈干涉激光系统中Lang-Kobayashi方程的六阶龙格-库塔算法

双腔光反馈干涉(OFI)系统常用于移动物体的高灵敏度感测,其动态行为可通过求解Lang-Kobayashi(L-K)方程进行描述,而求解精度会对系统准确性产生决定性影响。为了提高双腔OFI系统对移动物体的测量精度,提出一种求解L-K方程的六阶龙格-库塔算法。通过分析微分方程数值解法的原理,在四阶龙格-库塔算法的基础上选取更多区间点计算积分曲线的斜率平均值,使其更接近于真实值以进一步提高求解精度。同时,设计并实现了基于光电信号双腔OFI系统的移动物体运动检测仿真软件并进行仿真实验,将六阶龙格-库塔算法分别与欧拉法、四阶龙格-库塔算法的仿真结果进行对比分析。实验结果表明:该算法与欧拉法相比,求解精度平均提高了约22%;与四阶龙格-库塔算法相比,求解精度平均提高了约6%。六阶龙格-库塔算法可以提高L-K方程的求解精度,从而生成更精确的仿真结果,提高双腔OFI系统的感测灵敏度。

基于格型递归最小二乘算法的船舶运动极短期预报

在最小二乘方法(RLS,recursive least square)的基础上,提出利用格型递归最小二乘(LRLS,lattice recursiveleast square)算法对AR模型参数进行自适应估计。该算法为模块式的多极格型结构,降低了一般RLS算法的计算复杂度。利用实测的动态数据结合AIC准则建立自适应AR预报模型,并将该模型应用于船舶运动预报中,仿真结果表明,相对于最小二乘算法,基于LRLS算法的AR预报模型可有效提高船舶运动预报精度。

MIMO系统中格点减少检测算法的探讨

相对于传统的单天线系统,M IMO(多输入多输出)技术能够大大提高频谱的利用率,因而被认为是新一代移动通信系统的关键技术。格点减少算法从一个全新的角度解决了多输出信号的检测问题,具有良好的发展前景。文中简要介绍了格点减少算法的数学原理,详细介绍了格点减少算法在M IMO信号检测中的应用,并在分析其性能和计算复杂度的基础上,比较了格点减少算法与其他检测算法的差异。