无线传输中一种基于节能的多位纠错算法

在分析基于循环冗余校验码纠正单比特错误和基于CRC/BCH混合编码方法的基础上,提出了一种多位纠错算法,在一定的信噪比范围内分析了算法的纠错性能和对吞吐量的改善情况,算法降低了传输数据的误码率和误帧率,提高了系统的吞吐量.对纠错算法的能耗进行了分析比较,与ARQ方案,BCH纠错方案的能耗进行了对比,在一定的范围内算法有较高的能量利用率.     

无线传感器网络中的一种多位纠错算法

基于无线传感器网络能量有限的特点,提出了一种判决与校验相结合的算法,利用BCH码和CRC码实现多位纠错功能,在纠正错误时,一位错误和多位错误分开纠错.对纠错算法的能耗进行了分析,并与ARQ方案和BCH纠错方案的能耗进行了对比.仿真结果表明:该多位纠错方法有效地改善了误码率和帧错误率,当误码率大于1.3E-3时,这种算法有较高的能量利用率.     

视频传输中的FEC技术综述

对几种视频差错控制技术进行了概括与比较,总结了前向纠错算法的基本原理及其优缺点.重点讨论了几种改进的前向纠错算法,包括动态前向纠错机制、自适应模型、主观质量控制策略和组播环境中的前向纠错方法.     

中文校对系统中纠错知识库的构造及纠错建议的产生算法

本文依据待校对文本中的常见错误类型介绍了纠错知识库的构造方法以及基于该纠错知识库的自动纠错算法。该算法通过利用出错字串的特征,结合上下文启发信息,可有效地对文本中的别字、漏字、多字、易位、多字替换等错误提供纠错建议。文中还对纠错建议的排序算法进行了讨论。     

视频传输中的FEC技术综述

对几种视频差错控制技术进行了概括与比较,总结了前向纠错算法的基本原理及其优缺点。重点讨论了几种改进的前向纠错算法,包括动态前向纠错机制、自适应模型、主观质量控制策略和组播环境中的前向纠错方法。     

GM网格矩阵码的纠错技术研究

介绍了Grid Matrix (GM)网格矩阵二维条码的相关概念和其纠错编译码技术的原理及其应用.利用优化的Berlekamp-Massey迭代算法,钱氏搜索算法,Forney算法和改进的一位误码快速纠错算法实现了适用于GM二维条码纠错的Reed-Solomon (RS)码的译码.同时,给出了在GM纠错码的伽罗华域GF(27)中的运算规则和快速实现方法,提高了GM纠错编译码的效率,满足了实际应用中的性能要求,为实现GM二维条码的纠错编译码提供了一个完整的解决方案.     

一种面向在线查询的拼写纠错算法

搜索引擎中,在线拼写纠错根据用户查询输入补全用户查询,并给出正确的拼写建议。提出了一种面向查询补全的在线拼写纠错算法。基于真实查询的噪声信道转换方式,算法建立了用户查询输入的生成模型;利用拼写纠错对,算法采用期望最大化算法训练能捕获用户误拼行为的马尔科夫N语法转换模型;算法采用不同剪枝策略的启发式改进A*搜索算法以实现实时给出纠错补全建议。实验结果表明,提出的算法相比其他同类算法更有效。     

存储系统数据通道的On—The—Fly纠错

对于高性能、高可靠性存储系统，其控制器须具备实时在线检纠错能力。为了便于硬件实现ＯＴＦ检纠错，本文提出了ＲＳ码译码的并行Ｂｅｒｌｅｋａｍｐ算法，并设计了实现算法的模块化纠错硬件单元和相应控制逻辑。根据不同应用场合对纠错能力的要求，可以对这些模块化纠错硬件单元进行灵活的组合。     

基于纠错编码的矢量地图可逆水印算法*

针对当前矢量地图可逆水印算法中缺乏水印提取结果纠错方法研究的问题,提出了一种基于纠错编码的矢量地图可逆水印算法。首先采用二值数组表达版权信息并生成其纠错编码,然后将二者合并组成水印数据,最后将水印数据嵌入地图顶点极坐标以增强算法抵抗几何变换的能力。水印提取后,通过纠错编码对水印提取结果进行纠错,达到提升算法稳健性的目的。实验结果证明：该算法具有严格的可逆性、理想的隐蔽性以及较强的稳健性。     

二维条码中RS纠错译码算法的优化实现

利用Berlekamp Massey迭代算法、钱搜索算法以及Forney算法改进并实现了Data Matrix、QR Code和MaxiCode二维条码ISO标准中的Reed-Solomon纠错译码算法（简称RS算法）,降低了三种二维条码码制中RS纠错译码算法的计算复杂度。在此基础上,利用RS缩短系统码的特点对译码过程作进一步简化。实验结果表明,通过简化译码过程再次提高了RS纠错译码的速度。     

MapReduce大数据处理平台与算法研究进展

本文综述了近年来基于MapReduce编程模型的大数据处理平台与算法的研究进展。首先介绍了12个典型的基于MapReduce的大数据处理平台,分析对比它们的实现原理和适用场景,抽象它们的共性。随后介绍基于MapReduce的大数据分析算法,包括搜索算法、数据清洗/变换算法、聚集算法、连接算法、排序算法、偏好查询、最优化算法、图算法、数据挖掘算法。将这些算法按MapReduce实现方式分类,分析影响这算法性能的因素。最后,将大数据处理算法抽象为外存算法,并对外存算法的特征加以梳理,提出了普适的外存算法性能优化方法的研究思路和研究问题,以供研究人员参考。具体包括优化外存算法的磁盘I/O,优化外存算法的局部性,以及设计增量式迭代算法。现有大数据处理平台和算法研究多集中在基于资源分配和任务调度的平台动态性能优化、特定算法并行化、特定算法性能优化等领域,本文提出的外存算法性能优化属于静态优化方法,是现有研究的良好补充,为研究人员提供了广阔的研究空间。     

Load distributing for locally distributed systems

The problem of judiciously and transparently redistributing the load of the system among its nodes so that overall performance is maximized is discussed. Several key issues in load distributing for general-purpose systems, including the motivations and design trade-offs for load-distributing algorithms, are reviewed. In addition, several load-distributing algorithms are described and their performances are compared. These algorithms are sender-initiated algorithms, receiver-initiated algorithms, symmetrically initiated algorithms, and adaptive algorithms. Load-distributing policies used in existing systems are examined, and conclusions about which algorithm might help in realizing the most benefits of load distributing are drawn     

New algorithms for estimation with sequentially correlated measurement noise †

This paper derives new estimation algorithms for use with systems with sequentially correlated observation noise. Both single and two-stage correlation are considered. The algorithms appear much like the well known white noise algorithms and are not much more complex.

Error analysis algorithms for the analysis of modelling errors made in using those and white noise estimation algorithms are also presented. Those algorithms permit analysis of the effect of making the white noise assumption when the observation noise is really coloured. Examples and associated illustrations are presented to show this effect

The newly derived algorithms are compared with existing, more restrictive algorithms, and Bhown to provide equivalent results for problems where both apply.     

Web搜索算法研究综述

介绍了PageRank和HITS两种最常见的算法,对基于链接结构分析的Web搜索算法的研究进展进行了综述,主要包括:介绍了独立于查询的各种改进算法以及基于查询主题的有关算法,并分析上述算法的优缺点及其改进策略或方法,以及Web搜索算法的关键技术和应用,最后是关于Web搜索算法存在的问题和研究展望。     

卫星磁姿态控制方法与算法综述

自太空探索之初,姿态控制磁控系统便因其体积小、质量轻、成本低、可靠性高等优点被广泛应用于各类轨道卫星.近些年,随着微小卫星技术的迅猛发展,姿态控制磁控系统满足了微小卫星对质量、空间等资源的限制,成为了学者们研究的热点.本文综述了自20世纪60年代以来卫星尤其是微小卫星所采用的主要磁姿态控制方法和算法,包括飞轮起旋与卸载算法、被动以及主动磁姿态控制算法等.其中主动磁姿态控制算法包括主动磁阻尼算法、磁控与自旋、定转速飞轮、重力梯度力矩结合的算法以及纯磁控算法.最后对该研究进行了总结与展望.     

Fault-tolerant clock synchronization in distributed systems

Existing fault-tolerant clock synchronization algorithms are compared and contrasted. These include the following: software synchronization algorithms, such as convergence-averaging, convergence-nonaveraging, and consistency algorithms, as well as probabilistic synchronization; hardware synchronization algorithms; and hybrid synchronization. The worst-case clock skews guaranteed by representative algorithms are compared, along with other important aspects such as time, message, and cost overhead imposed by the algorithms. More recent developments such as hardware-assisted software synchronization and algorithms for synchronizing large, partially connected distributed systems are especially emphasized     

Self-protected quantum algorithms based on quantum state tomography

Only a few classes of quantum algorithms are known which provide a speed-up over classical algorithms. However, these and any new quantum algorithms provide important motivation for the development of quantum computers. In this article new quantum algorithms are given which are based on quantum state tomography. These include an algorithm for the calculation of several quantum mechanical expectation values and an algorithm for the determination of polynomial factors. These quantum algorithms are important in their own right. However, it is remarkable that these quantum algorithms are immune to a large class of errors. We describe these algorithms and provide conditions for immunity.      

数据挖掘中聚类算法研究

聚类分析是数据挖掘领域中一个非常热门的研究课题,应用于各个领域的聚类算法非常多。本文介绍了衡量聚类算法性能的几个指标,对聚类分析进行了分类,列举了每类中典型的聚类算法,重点分析了神经网络中的自组织特征映射(SOM)算法。最后提及了聚类分析方法的应用范围以及今后需要解决的问题和发展方向。     

Second-Level Algorithms,Superrecursivity, and Recovery Problem in Distributed Systems

In this paper, we analyze network recovery algorithms, which allow computer networks to properly function in spite of failures. In this analysis, we use methods and tools of the theory of super-recursive algorithms. The concept of algorithm of the second level is introduced and studied. It is demonstrated that although the main components of various check-point/recovery algorithms are recursive algorithms, check-point/recovery algorithms, as a whole, are super-recursive second-level algorithms. Treating network recovery algorithms as second level algorithms is oriented at developing more powerful algorithms by combining existing ones in a common schema.     

归约算法统一描述

归约算法在并行计算中应用广泛,目前有很多归约算法应用于不同的情形。这些归约算法各不相同, 逻辑拓扑是 造成区别的关键 。为了统一描述归约算法,揭示它们的共性,给出了一个逻辑拓扑的定义及其性质。在此基础上,给出了归约算法的统一描述,以利于对归约算法的理解,从而设计适应不同应用和环境的归约算法。该描述也可视为可集成不同语义的归约算法框架,从而有助于设计具有新语义的归约算法。本质上,该统一描述是一个归约算法形式定义,有助于验证归约算法的正确性。