一种基于准循环结构的LDPC码快速编码方法

针对QC-LDPC码低复杂度快速编码问题,提出了一种基于准循环结构的“贪婪算法”的编码方法。通过仅有行线性运算的高斯消元,将QC-LDPC码校验矩阵经行线性变换转化为包含局部单位阵的形式,最大限度保留校验矩阵的准循环结构。与经典的直接编码方法和传统的基于“贪婪算法”的编码方法进行了复杂度分析和仿真比较。结果表明,基于准循环结构的“贪婪算法”的编码方法能够降低寻址复杂度、减小存储资源和运算逻辑单元消耗,实现低复杂度的快速编码。

算法初步在VB环境下的教学探索

算法是数学及其应用的重要组成部分,是计算科学的重要基础,是连接解决的问题方法和计算机能够理解的程序语言之间的桥梁,是现代人必须具备的数学素养与信息技术素养。为此,高中数学必修中加入了《算法初步》,同时高中信息技术加入了《算法与程序设计》(选修1)。虽然两门课程侧重点各有不同,但算法思想贯穿整个高中数学内容之中,而算法的实现必须和信息技术发生联系,它的实现必须依赖某种程序设计。

申威众核处理器上的三对角并行求解器

三对角方程求解器是一种在很多科学与工程领域广泛应用的数值计算核心。目前,CPU、GPU等主流硬件平台上都提出了高度优化的并行算法,但是对于中国自主研发的申威26010众核处理器,还没有一种算法能有效地利用其独特的硬件特性来达到最大化的性能。提出了一种分布式CR算法swDCR,来求解大量的、规模不大的三对角方程。该算法对每个三对角方程使用多个从核并行求解,通过联合多个从核的缓存使得运算过程中所有中间变量都能存储在缓存中,同时利用寄存器通信完成核间数据的高速传输。通过设计线程级数据划分机制,使得向量化的优化效果最大化。swDCR的吞吐率相比主核上的追赶法达到了单精度43.9倍和双精度36.7倍的加速,相比从核上的追赶法达到了单精度和双精度均2.07倍的加速。该算法在申威26010处理器单个核组上可以获得24GB/s的有效带宽。

《自然语言加工的认知方法》评介

随着计算机技术的发展和人工智能研究的深入,计算机因其在海量信息的文本挖掘、信息提取、跨语言信息处理等方面的优势,在自然语言加工中的作用日益凸显。如何把人类认知引入到人工智能中,令其能够在自然语言产生、理解、加工等方面达到类人智能水平,是目前人工智能和语言学界讨论的热点、难点和焦点.