M 序列编码的 MSK 信号的非相干接收的错误概率

最近在联合战术信息分布系统(JTIDS)通信网中,应用了一种新的编码调制信号——M 序列编码的最小频移键控(MSK)信号。但在[2]中仅对 M 序列编码的相移键控(PSK)信号给出了错误概率的计算公式。本文导出了 M 序列编码的(MSK)信号通过可加白高斯信道的非相干接收的删除概率和错误概率计算公式,为(JTIDS)通信网的性能分析提供了理论工具。并应用所得公式,对一个具体实例进行数值计算,与 PSK 情形作了比较。结果表明,在典型情况下为得到相同的错误概率,MSK 要求的信噪比较 PSK高约0.5dB,这是值得注意的。     

一种可用于非线性码译码神经网络模型研究

本文提出一种非线性码神经网络译码方案,在纠错能力范围内对满足码距特性的一般非线性码以零错误概率进行纠错译码,并在检错能力范围内检错。文中具体描述了神经网络模型构造、学习算法及其理论依据。最后通过非线性等重码的译码实例表明此方案的有效性及理论和应用价值。     

一个新的二进前向多层网学习算法及布尔函数优化实现

本文首先给出二进前向多层网几何学习算法的一个改进策略,提高了原算法的学习效率,然后同个新的神经网络启发式遗传几何学习算法。ＨＧＧＬ算法采用面向知识的交叉算子和变异算子对几何超平面进行优化的划分,同时确定隐层神经元的个数及连接权系数和阈值,对任意布尔函数,ＨＧＧＬ算法可获得迄今为止隐节点数量少的神经网络结构。     

基于前向多层神经网络的分组码译码器设计

把最大相关译码与神经网络神经元的内积特性及吸引域有机地联系起来,连接权决定译码码字,阈值设定决定神经元的纠错范围,从而形成一种可用于硬判决及软判决译码的神经译码器,并在理论上证明了此译码器可在ＤＭＣ信道的纠错能力范围内实现零错误概率硬判决译码,也可实现与最小欧几里德距离译码相当的软判决译码,并能在检错范围内检错。     

FURTHER RESULTS ON CORRELATION FUNCTIONS OF DE BRUIJN SEQUENCES

In this paper we develop some bounds for the correlation functions of sequences with perfod 2~nand specific linear complexities.These bounds are also applicable to the correlation functions of deBruijn sequences with span n and specific linear complexities.It is interesting that a conjecture of Chan,Games and Key's for the case of n=2~m can be proved easily by using the results developed here.Theirconjecture asserts that there are no de Bruijn sequences with span n and linear complexity 2~(n-1)+n+1.The comjecture was proved by Games by a different method.     

破译一个新的背包公钥密码系统

1978年 Merkle 和 Hellman 提出了第一个基于背包问题的公钥密码系统.其后又提出了许多更复杂的基于背包问题的公钥系统(见[2]及其后所引文献).1982年以来提出了许多破译背包公钥系统的方法.这些方法虽然是针对两类系统即含超递增序列的背包系统和低密度背包系统而设计的.但由 Adlemorn 首先建议的用 Lenstra等发明的格基约化算法来攻击迭代背包系统是有一定普遍意义的.事实上应用这一算     

信息理论密码学的新进展及研究问题

本文用信息讼观点对信息理论密码学的新进展及若干未解决的研究问题作一综述，其中也包括作者的某些研究工作。内容包括近年来在Ｓｈａｎｎｏｎ的密码系统和若干不同于Ｓｈａｎｎｏｎ模型的新密码系统方面基于信息论的研究结果和公开问题以及信息理论密码学今后发展的展望。     

关于汎函分析讨论班的一些情况

以前,中国科学院数学研究所在泛函分析方面工作的只有三位高级研究人员,1956年在这方面增加了五位青年同志。由于大家在学校里都没有学过泛函分析这门课程,需要从头学起,因此,我们与北京一些高等学校的教师们合作,组织了一个泛函分析概要讨论班,目的是使大家掌握泛函分析方面的一些最基本的知识,为进一步的专门研究作准备。这个讨论班,从1956年十月开始,在1957年五月已经结束,下面来介绍一下这个讨论班的情况和谈谈我们的意见。     

产生 M 序列的一个递推算法

§1.引言M 序列又称 de Bruijn 序列,是一类具有最长周期的非线性移位寄存器序列。本文研究产生 M 序列的算法。早在70年代万哲先等对构造 M 序列的方法已有系统的研究。此后有一系列的文章研究 M 序列的构造问题。最近 Fredricksen 对这方面的工作给出了一个很好的综述。产生 M 序列的一个常用方法是先由一个较简单的移位寄存器产生许多短圈,再用并圈法将这些短圈合并起来构成 M 序列。如在[1,6]中就已给出过一些将 n 级纯轮换移位寄存器(简记为 PCK_n)和 n 级补轮换移位寄存器(简记为 CCR_n)产生的圈合并为 M 序列的方法。与[1—7]不同,Fredricksen 给出一个将 PCR_n 产生的圈合并为 M 序列的递推算法。最近 Etzion 和 Lempe 在 Fredricksen 算法的基础     

ON VARIABLE LENGTH CODING WITH SIDE INFORMATION FOR DISCRETE MEMORYLESS SOURCES

In this paper we consider the zero error variable length coding problem for discrete memorylesssources with side information at the decoder only.Using concepts of graph theory,we obtain acharacterization of the minimum achievable rate r for this coding problem.Furthermore,computableupper and lower bounds for the minimum achievable rate γ is given and a condition under which theupper and lower bounds are equal is found.Finally,this result is applied to some examples in whichthe minimum achievable rate r can be evaluated.