关键方程的新推广

给出了关键方程的全新的推广,构造了一个齐次关键模方程,并用域F上的两个变元的多项式环F[x,y]的齐次理想刻画该方程的解空间;证明了齐次关键模方程可以用来解决卷积码的盲识别问题,这是一个全新的研究课题,在智能通信、信息截获和密码分析等领域有重要的应用;利用该方法得到的二元多项式齐次理想Gr（o）bner基的快速算法,给出了求解齐次关键模方程的快速算法,也给出了详细的计算实例.大量的实验也证实了该文的各项理论分析结果.     

基于ZBDD的布尔多项式Grbner基算法的实现

零压缩二元判定树ZBDD(Zero-suppressed Binary Decision Diagrams)作为一种近年来兴起的存储布尔多项式的数据结构能更有效地平衡内存消耗与计算速度;基于它的布尔多项式Grbner基算法可以在运算中保持ZBDD结构的不变性从而进一步提高计算效率。用C++实现了布尔多项式的Grbner基计算并对其进行既约化处理,验证了该算法的可行性以及在运算效率上的提高。     

一种便于记忆具有容错性的秘密保护方案

描述了一种用于个人相关信息保护的密钥算法,便于用户记忆,同时由于该算法采用多子秘密的方法,当用户忘掉某些信息时,可以自适应地恢复原业保存的秘密。     

具有容错性的时间同步协议算法

在无线传感器网络的许多时间同步协议中,算法的精确性、高效性以及简洁性总被优先考虑.此外,容错性时间同步协议也逐渐受到越来越多的关注,鉴于经典算法浮动时间同步协议(FTSP)较为全面地考虑了时间同步的能耗、同步精度、可扩展性等要求,提出了一种基于FTSP具有容错性的时间同步协议,算法通过对历史所测的有限个时钟漂移率进行加权平均计算新的漂移率,其中算法的加权系数根据历史测量值的方差动态确定.通过Matalab对新算法的时钟漂移率和在接收到错误信息情况下漂移率的变化进行仿真分析,结果表明:改进后的算法具有较强的容错性.     

字典序下BMS算法终止条件的设计

编码理论中的BMS算法具有良好的解码效率与纠错能力,目前的研究通常集中于分次项序下的情形。通过分析字典序与分次项序的本质特征,利用与BMS算法密切相关的Gr?bner基的消去性质,设计出字典序下BMS算法的终止条件,并给出了基于该条件的易于实现的具体算法描述。实验结果表明,该终止条件切实有效,与算法中的原始理论终止条件完全吻合。     

探析规则互连多计算机系统的容错性及诊断算法

随着计算机的不断发展与进步,其应用范围越来越广泛,大大改变了人们的生活方式和工作方式.随着计算机应用的不断发展,社会对其提出了更高的要求,产生了多计算机系统.本文从规则互连多计算机系统的容错性及诊断算法角度出发,先简单介绍了相关概念,然后分析了多计算机系统的容错性,最后阐述了多计算机系统的诊断算法.     

SPIHT算法的容错性改进

针对SPIHT算法易受噪声影响的缺点,提出了一种能有效增强其容错性能的方案。实验结果表明,通过对空间方向树集合的分块、打包,并结合错误发现和再同步技术,该算法在保持原有编码性能的基础上,有效地防止了误码的扩散,增强了容错性。     

挖掘频繁闭序列的一种改进算法

由于频繁闭序列在数量上要远小于频繁序列且与频繁序列有着相同的表达能力在近几年倍受关注．频繁闭序列挖掘过程中最耗时同时也是最关键的步骤是序列间的包容关系检查，作者分析了频繁闭序列自身的特点以及已有的频繁闭序列挖掘算法，提出了一个挖掘频繁闭序列的算法FCSeq，该算法通过引入快速包含检查策略大大减少了不必要的包容关系判断，对提高算法的性能有着显著的作用，实验表明该算法有效．     

一种优化的生物序列比对算法

序列比对是生物信息学中一种基本的信息处理方法,在序列比对所使用的算法中当前重点解决的问题是如何降低算法的时间和空间复杂度。在介绍基本动态规划原理的基础上,提出了一种基于动态规划思想的优化序列比对算法。对3种算法对比实验表明,该算法在保证其生物敏感性的基础上,有效地降低了时间和空间复杂度。     

生成M序列的一种新的算法

该文基于反馈多项式产生序列的原理,提出了一种通过构造n级(n<32)M序列反馈多项式从而生成M序列的高效生成算法,并在此算法基础上提出一类新的序列(M-1序列)。由此算法产生的反馈多项式十分简单,易于用硬件实现。此算法方案可以作为设计序列密码的密钥发生器的基础,亦可以用于通信、编码等领域,具有一定的实用性。     

On the scalar rational interpolation problem

A new technique is derived for determining a parametrization of all minimal complexity rational functionsa(x)/b(x) interpolating an arbitrary sequence of points. Complexity is measured in terms of max{deg(a), deg(b) +r } wherer is an arbitrary integer (so thatr=0 corresponds to the McMillan degree). Our construction uses Gröbner bases of submodules of the free module of rank 2 over the polynomial ring in one variable and extends previous work on the key equation of error control coding theory.     

一种主动容错的序列流并行分析算法

提出一种主动容错的序列流并行分析算法--FTPSA算法(proactive fault-tolerant parallel sequence stream analysis algorithm),以解决噪声环境下大规模序列流的自适应分析问题.算法利用学习网络描述流序列,并存于0-1矩阵中;将低比例和高比例不良数据分层考虑,分别采用基于容错和基于结构优化的学习方法;同时,经过全局筛选,有效地减少了中间结果集合,降低了内存和通信消耗.真实数据集上的实验结果表明,FTPSA算法准确率高,占用的存储空间小,并有良好的容错性和扩展性.     

Fast computation of Grbner basis of homogenous ideals of F[x,y]

This paper provides a fast algorithm for Grobner bases of homogenous ideals of F[x, y] over a finite field F. We show that only the S-polynomials of neighbor pairs of a strictly ordered finite homogenours generating set are needed in the computing of a Grobner base of the homogenous ideal. It reduces dramatically the number of unnecessary S-polynomials that are processed. We also show that the computational complexity of our new algorithm is O(N2), where N is the maximum degree of the input generating polynomials. The new algorithm can be used to solve a problem of blind recognition of convolutional codes. This problem is a new generalization of the important problem of synthesis of a linear recurring sequence.     

Fast computation of Gröbner basis of homogenous ideals of $$ \mathbb{F} $$[ x,y]

This paper provides a fast algorithm for Grobnerbases of homogenous ideals of F[x, y] over a finite field F. We show that only the 8-polynomials of neighbor pairs of a strictly ordered finite homogenours generating set are needed in the computing of a Grobner base of the homogenous ideal. It reduces dramatically the number of unnecessary 5-polynomials that are processed. We also show that the computational complexity of our new algorithm is O（N^2）, where N is the maximum degree of the input generating polynomials. The new algorithm can be used to solve a problem of blind recognition of convolutional codes. This problem is a new generalization of the important problem of synthesis of a linear recurring sequence.     

基于词图树扩展的语音命令理解及其容错算法的研究

本文对计算机语音命令理解的算法作了一些探索性的研究。首先针对词图结构的特点提出了一种词图树扩展理解算法,通过分析与实验比较,发现该算法在保证精确率的下降很小的条件下可获得比传统的Nbest路径理解算法高得多的召回率,而计算效率仅相当于Nbest路径理解算法中句子候选数取值很小时的情况;其次根据对实验结果的分析与观察,给出了一种行之有效的命令理解容错算法,使得理解召回率提高到91.7% ,精确率仍保持在90%以上,而理解错误率降低了13.5% ,同时计算复杂度的上升几乎可以忽略。     

基于局域网时间同步算法与误差分析

本文从时间同步着手，分析比较了时间同步技术－NTP（Network Time Protocol)协议和直接连接时间传输技术，建立基于局域网时间同步被动式算法模型，提出了网络传输延迟的估算方法，并在电力系统自动化应用中进行误差分析。     

一种带纠错编码的小波域盲水印算法

先前众多的DWT(discretewavelettransform)域水印算法几乎都是私有水印或易脆水印,而针对版权保护的鲁棒的、公开的小波域水印算法却极少。文章提出了一种小波域盲水印算法,水印嵌入到小波分解的高频子带,通过采用小波系数的数字化编码技术实现了盲水印的提取。水印在提取过程中不需要任何原始图像信息。为提高水印的鲁棒性,引入了简单的纠错编码机制。     

一种面向容侵系统的并行错误检测方法——PBL方法

面向入侵容忍的错误检测是系统安全最前沿的研究热点之一，它是保障容侵系统无边界退化、提供全部或降级服务的核心技术．分布式复杂网络环境中，错误的并发性和噪声信息的干扰使传统错误检测方法不再适用，在研究目前错误检测方法的基础上，结合容侵系统特性，提出了一种基于改进的贝叶斯并行学习的并行错误检测方法——PBL方法．该方法既能有效检测分布式环境下的并发错误，又能排除噪声数据的干扰．对PBL方法实现的关键问题进行了详细的讨论和分析．     

非线性目标规划算法在仪表误差分配中的应用

仪表误差分配是指在仪表设计过程中，如何合理地设计仪表中各部件的误差，使得总的合成误差最小。本文利用非线性目标规划原理，对仪表误差分配过程实现了最优化设计，并在计算机上用（ＩＲＧ法加以实现，取得了满意结果，从而提高了仪表的综合性能指标。