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.     

关于 M 序列的相关函数

关于正交码,双正交码和等距码作为信号集应用于各种通信系统的性能已经有了广泛的研究.近年来由于扩展频谱多址通信网络的发展,应用 M 序列作信号集受到注意.由于一般信号集应用于通信系统的性能依赖于信号的相关系数矩阵,对于循环序列则依赖于序列的周期相关函数,本文对 M 序列的相关函数的性质与计算进行研究,得到一些初步结果,也许能对某些应用或对这方面的进一步研究提供一些帮助.     

关于Viterbi译码的译码时延问题

卷积码的最大似然译码可以用Viterbi算法来实现,简称Viterbi译码.关于Viterb译码国外已有许多研究.但关于Viterbi译码的译码时延问题,还缺乏理论研究,至今未见到有关这方面的结果.而这一问题的研究,对实时Viterbi译码器的时延δ的选取有一定的指导意义.本文就单个卷积码和随机时变卷积码两种情形,对Viterbi译码的译码时延问题进行了研究,给出了平均时延和时延的分布的上界. 本文在写作过程中,许文源同志曾参加讨论.并提出了一些有益的意见.     

关于无条件收敛级数的几点注记

在Banach空间[简称(B)型空间]中的无条件收敛级数,曾被许多作者研究过。按Gelfand( [1]第一部分§4)级数∑x_n,x_n∈E[(B)型空间]叫做无条件收敛,如果对任意f∈E~*(E的共轭空间),∑|f(x_n)|<∞。他并给出了极数无条件收敛的两个等值定义: (1)极数∑x_n 无条件收敛,必须且只须存在常数M,使∑|f(x_n)|≤M||f||。对一切f∈E~*成立。 (2)级数∑x_n无条件收敛,必须且只须存在常数M,使||∑ε_nx_n||≤M,对一切自然数N和ε_n=±l成立。     

平稳有限记忆信道的α阶容量及错误概率的指数界

1965年Gallager以十分巧妙的方法给出了无记忆信道编码定理的一个简洁证明。同时得到无记忆信道错误概率的一个新的指数上界。1973年Arimoto以类似的技巧得到了它的对偶,无记忆信道的强反编码定理。虽然他们所用技巧的核心是对一般信道序列都能适用的。可是除齐次Markov信道外,这一方法至今未被充分利用来研究有记忆