Turbo码交织方式探讨

交织器是Turbo码中一个比较重要的部分。通过适当的交织器,可以在不改变Turbo码输入序列码重的情况下增加输出序列的自由距。这也正是Turbo码具有良好性能的来源。本文重点对块交织算法进行了一些探讨。并在两种不同块交织方式、短分组序列的情况下,用计算机Turbo码译码性能进行了仿真,模拟出信噪比-误比特率曲线。     

基于序列到序列模型的代码片段推荐

在软件开发过程中,开发者经常会以复用代码的方式,提高软件开发效率。已有的研究通常采用传统的信息检索技术来实现代码推荐。这些方法存在自然语言查询的高层级的意图与代码的低层级的实现细节不匹配的问题。提出了一种基于序列到序列模型的代码片段推荐方法DeepCR。该方法结合程序静态分析技术与序列到序列模型,训练自然语言查询生成模型,为代码片段生成查询,通过计算生成的查询和开发者输入的自然语言查询的相似度得分来实现代码片段推荐。所构建的代码库的数据来源于Stack Overflow问答网站,确保了数据的真实性。通过计算代码片段推荐结果的平均倒数排名(MRR)和Hit@K来验证方法的有效性。实验结果表明,DeepCR优于现有研究工作,能够有效提高代码片段推荐效果。     

基于多尺度的蒙古文脱机手写识别方法

蒙古文的一大特点是字符无缝连接,因此一个蒙古文单词有多种字符划分方式。根据蒙古文这一特点,该文提出了多尺度蒙古文脱机手写识别方法,即让一个手写蒙古文单词图像对应多种目标序列,用多个目标序列同时约束训练模型,使得模型更加精准地学习手写图像的细节信息和蒙古文构词规则。该文提出了“十二字头”码、变形显现码和字素码3种字符划分方法,且拥有相互包含关系,即“十二字头”码可以分解为变形显现码、变形显现码可以进一步分解为字素码。多尺度模型首先用多层双向长短时记忆网络对序列化手写图像进行处理,之后加入第一层连接时序分类器做“十二字头”码序列的映射,然后是第二层连接时序分类器做变形显现码序列的映射,最后是第三层连接时序分类器做字素码序列的映射。用三个连接时序分类器损失函数的和作为模型的总损失函数。实验结果表明,该模型在公开的蒙古文脱机手写数据集MHW上表现出了最佳性能,在简单的最佳路径解码方式下,测试集Ⅰ上的单词识别准确率为66.22%、测试集Ⅱ上为63.97%。     

基于深度聚类的开源软件漏洞检测方法

针对开源软件漏洞,提出一种基于深度聚类算法的软件源代码漏洞检测方法。该方法利用代码图模型构造开源软件代码属性图,遍历得到关键代码节点并提取出应用程序编程接口（API）序列,将其嵌入向量空间,以关键代码为中心进行聚类,根据聚类结果计算每个函数的异常值,生成检测报告并匹配漏洞库,从而检测出源代码中的漏洞。实验结果表明,该方法能够定位开源软件中漏洞所在的关键代码段并检测出相应漏洞。     

一种多径信道直扩信号伪码序列盲估计方法

针对多径信道下直接序列扩频信号伪码序列盲估计的难题,拓展了基于加性高斯白噪声信道提出的子空间法,提出了一种基于子空间法和三阶相关函数法相结合的多径信道直扩信号伪码序列盲估计的新算法,进行了理论推导。该算法对接收到的多径直扩信号按照伪码周期的两倍进行分段形成数据向量,构造自相关矩阵并进行特征值分解得到不同增益伪码序列的延迟叠加,运用m序列的三阶相关特性估计生成多项式进而估计伪码序列。计算机仿真结果验证了该算法的有效性。     

UML模型和Java代码之间的一致性检测方法

针对代码与模型之间的不一致性问题,提出了一种基于UML模型和Java代码之间的一致性检测方法.首先,对UML类图和时序图进行形式化描述,并提出时序调用图(SD-CG)这一概念,在此基础上完成类的关联关系到关联属性的转换以及UML时序图到时序调用图SD-CG的转换;其次,通过方法调用图CG来表达类方法之间的调用关系,从而反映代码动态行为,由此通过对Java源代码的词法分析与语法分析,可获得类的信息及方法调用图CG;然后设计了UML模型与Java源代码间一致性检测算法,包括对类间静态信息以及时序调用图SD-CG与方法调用图CG间的一致性检测;最后,通过开发UML模型与Java源代码一致性检测工具,验证了所提出的方法是可行有效的.     

基于结构感知双编码器的代码注释自动生成

在软件开发过程中,性能良好的代码注释工具能够提高开发效率并降低维护成本。部分研究者将代码注释自动生成看作将源代码翻译成自然语言注释的翻译任务,但仅考虑源代码的序列信息而忽略了代码内部的结构特性。为此,在常见端到端翻译模型的基础上,利用代码抽象语法树将源代码的结构信息嵌入到编码器解码器翻译模型中,提出一种基于结构感知的双编码器解码器模型,该模型综合考虑源代码的序列信息与代码内部的结构特性。在真实数据集上的实验结果表明,相比PBMT、Seq2seq模型,该模型的BLEU得分较高,且生成的注释更准确和易读。     

一种联机手写笔画滤波算法的设计与实现

引入方向代码的概念,将联机手写笔画的运动轨迹转换成由方向代码组成的序列。通过分析代码序列中的噪声因素,归纳了噪声的种类,进而设计并实现了一种基于方向代码序列的滤波算法,为联机手写汉字的识别奠定了基础。结合实验完成了滤波、归并和匹配各个过程的设计,从而完成了单笔画及连笔部件的识别。     

RS码的自同步扰码盲识别方法

针对自同步扰码器的输入序列为RS码的情况,提出一种自同步扰码的盲识别算法。该方法先通过扰码序列识别出RS码的等价分组码长,再遍历可能的多项式对扰码序列进行抽取,根据正确抽取和错误抽取时输出序列的线性约束的差异,对识别矩阵进行初等变换,引入一种新的零元素熵函数差值来识别扰码器的生成多项式。仿真验证了该算法可以对RS码的自同步扰码进行有效的盲识别。     

一种流加密方案的设计与分析

利用离散Hopfield神经网络对多个线性反馈移位寄存器（LFSR）的非线性选择输出,提出了一种强度较高的序列加密系统。安全性分析与仿真验证表明,该算法构造的伪随机序列具有大周期性、平衡性、相关免疫性等特点,满足密码学的要求。     

基于伪码自相关特性与三次样条插值的GPS信号快速捕获算法

提出了一种新的基于伪码自相关特性和三次样条捅值拟合方法的GPS信号快速捕获算法.首先通过低频采样序列依据循环相关法求得C/A码相位粗略值;然后根据C/A码相位粗略值得到用于二次捕获的高频采样部分序列,利用伪码自相关特性求得精确C/A码相位值;最后利用三次样条插值法处理相关谱谱峰及邻近数据以进一步提高C/A码相位的测量精度.仿真结果表明该算法具有精度高、运算量小的优点.     

伪随机遥控指令码集的选择

本文论述了所有达到Baumert-王-welch(BWW)下界的伪随机序列可用于构成遥控指令码;推导出这类码集最大容错数的一般公式.得出了达到BWW界的伪随机序列的平移等价序列构成的指令码集在抗干扰性能上是最佳循环码集的结论.给出了序列及其反序列的平移等价序列共同做为遥控指令码集的条件.     

Origin of life on earth and Shannon's theory of communication

The genetic information system is segregated, linear and digital. It is astonishing that the technology of information theory and coding theory has been in place in biology for at least 3.850 billion years (Mojzsis, S.J., Kishnamurthy, Arrhenius, G., 1998. Before RNA and after: geological and geochemical constraints on molecular evolution 1-47. In: Gesteland, R.F. (Ed.), The RNA World: The Nature of Modern RNA Suggests a Prebiotic RNA, second ed. Cold Spring Harbor Laboratory Press, Boca Raton, FL). The genetic code performs a mapping between the sequences of the four nucleotides in mRNA to the sequences of the 20 amino acids in protein. It is highly relevant to the origin of life that the genetic code is constructed to confront and solve the problems of communication and recording by the same principles found both in the genetic information system and in modern computer and communication codes. There is nothing in the physico-chemical world that remotely resembles reactions being determined by a sequence and codes between sequences. The existence of a genome and the genetic code divides living organisms from non-living matter. If the historic process of the origin and evolution of life could be followed, it would prove to be a purely chemical process (W?chtersh?user, G., 1997. The origin of life and its methodological challenge. J. Theor. Biol. 187, 483-694). The question is whether this historic process or any reasonable part of it is available to human experiment and reasoning; there is no requirement that Nature's laws be plausible or even known to mankind. Bohr (Bohr, N., 1933. Light and life. Nature 308, 421-423, 456-459) argued that life is consistent with but undecidable by human reasoning from physics and chemistry. Perhaps scientists will come closer and closer to the riddle of how life emerged on Earth, but, like Zeno's Achilles, never achieve a complete solution.     

基于码重分布的系统循环码识别方法

介绍系统循环码的定义及矩阵描述,分析其码重分布特性,根据向量间距离的概率定义码重分布距离,推导随机序列的理论码重分布概率,提出实际序列码重分布概率的估计方法和利用实际序列的码重分布概率和随机序列的理论码重分布概率之间的距离估计码组长度和起始点的方法,在此基础上利用高斯消元法估计生成矩阵和校验矩阵,并提出了在误码情况下的识别方法。最后并对不同长度的码进行仿真实验,结果表明文中方法能够在误码为10－3的情况下有效地识别中短码。     

基于指针生成网络的代码注释自动生成模型

代码注释在软件质量保障中发挥着重要的作用,它可以提升代码的可读性,使代码更易理解、重用和维护.但是出于各种各样的原因,有时开发者并没有添加必要的注释,使得在软件维护的过程中,往往需要花费大量的时间来理解代码,大大降低了软件维护的效率.近年来,多项工作利用机器学习技术自动生成代码注释,这些方法从代码中提取出语义和结构化信...     

Efficient Computation of Address Sequences in Data Parallel Programs Using Closed Forms for Basis Vectors

Arrays are mapped to processors through a two-step process—alignment followed by distribution—in data-parallel languages such as High Performance Fortran. This process of mapping creates disjoint pieces of the array that are locally owned by each processor. An HPF compiler that generates code for array statements must compute the sequence of local memory addresses accessed by each processor and the sequence of sends and receives for a given processor to access nonlocal data. In this paper, we present an approach to the address sequence generation problem using the theory of integer lattices. The set of elements referenced can be generated by integer linear combinations of basis vectors. Unlike other work on this problem, we derive closed form expressions for the basis vectors as a function of the mapping of data. Using these basis vectors and exploiting the fact that there is a repeating pattern in the access sequence, we derive highly optimized code that generates the pattern at runtime. The code generated uses table-lookup of the pattern. Experimental results show that our approach is faster than other solutions to this problem.     

基于单片机的滚动加密电台设计

基于MCS-51系列单片机和FX224语音加密芯片，介绍了滚动加密电台的设计、解密同步原理及m序列加密密钥的生成，并在软、硬件上实现了电台的滚动加密。同时，加密、解密硬件部分可设计成芯片形式，应用于各种通信系统，方便地实现通信系统的语音通路加密。     

基于正交混沌多用户混沌通信及其误码率

为了解决多用户混沌通信系统中由于通信用户数目的增多以及混沌序列间的准正交性所引起的信道干扰问题,对不同混沌信号采用施密特(Schmidt)正交化方法产生其对应的正交混沌序列作为扩频码在加性高斯白噪声(AWGN)和瑞利(Rayleigh)衰落信道下研究多用户混沌通信系统中的误码率(BER)。首先将其统计自相关和互相关特性作为刻画正交混沌扩频码序列性能的重要指标,测试并分析各正交混沌序列的统计相关特性,同时也对其互相关特性曲线的均值和方差进行了测试与分析;然后通过两种信道仿真实验获取各正交混沌扩频码的BER,并将其与对应统计相关特性作对比揭示其内在关联性;最后比较分析两种不同信道下多用户混沌通信系统的BER,并揭示信道对其的影响。仿真实验表明,两种信道下相空间混沌信号中的空时正交混沌序列都能获得较低BER,尤其是在Rayleigh衰落信道下的空时正交混沌序列能够获得更低的BER,说明所提方法能更有效地降低多用户通信中信道间的干扰,更有利于多用户通信需要。     

一种循环码参数的全盲识别方法

针对循环码参数的全盲识别问题,利用实际序列与随机序列码重分布差异最大的特性,提出了基于数据挖掘中的相似性度量函数与统计学中的斯皮尔曼等级相关系数进行融合来识别码长和起始点的方法,在此基础上,利用有限域同构的原理,选取码重概率最大的码字进行伽罗华域的傅里叶变换来识别生成多项式,实现了对循环码的全盲识别。理论分析及仿真实验表明,该算法简单易行,容错性较强,在误码率为0.01的条件下对中短码的识别效果较好。     

基于关键词的代码自动摘要

代码摘要(code summary)是对一段源代码简短的自然语言描述,代码自动摘要(code summarization)技术通过自动化地生成代码摘要辅助开发者更好地理解程序代码,该技术在许多软件开发活动中都具有重要的应用价值.代码自动摘要同时结合了机器翻译和文本摘要2个任务,如何更好地对代码建模以及如何更好地筛选代码中的关键信息是代码摘要所面临的主要挑战.受人类写摘要时的习惯和相关研究的启发,提出了一种基于关键词的代码自动摘要方法(keyword-based source code summarization, KBCoS).该方法将函数签名和API(application programming interface)调用视为关键词,并利用关键词序列来优化解码器注意力机制中的权重分布,使模型在生成摘要时更集中地关注代码中的重要信息.此外,为克服代码符号词汇表过大的问题,提出了符号部分拆分算法,即当符号不在词表中时,依据常用命名规则将符号拆成子符号的序列.该算法简单有效,能很好地平衡代码符号序列长度和未登录词数目之间的矛盾.选用了带有注意力机制的序列到序列模型作为基准模型,并在公开的Java代码摘要数据集上进行了评估.实验表明,基于关键词的注意力机制和部分拆分算法在BLEU-4,METEOR,ROUGE-L这3个评测指标上均能提升基准模型的表现.同时,在另一个Python数据集上也取得了一致的实验结果.最后,将KBCoS与现有模型相结合,在Java数据集上取得了当前最好的结果,该结果表明KBCoS也能改进现有的其他模型.评测结果和注意力权重的热力图都表明了KBCoS的有效性.