二元非线性等重码的检错性能

等重码在编码理论中占有重要的地位,它在通信系统中有着广泛的应用。文献[1～5]研究了二元非线性等重码的检错性能,并证明了:当n>8时,二元(n,2,w)非线性等重码均不是最佳检错码。王新梅提出了一个猜想:当n>4δ且δ>1时,二元(n,2δ,w)非线性等重码均不是最佳检错码。本文研究了二元(n,2δ,w)非线性等重码的检错性能,推导出非线性等重码成为最佳检错码的必要条件,从而说明,当n适当大时,二元(n,2δ,w)非线性等重码均不是最佳检错码。本文详细分析了δ=2,3的情形,说明此时存在码长超过4δ的二元非线性最佳检错等重码。我们认为王新梅的猜想应该改正为:n>8δ时,不存在二元(n,2δ,w)非线性最佳检错等重码。     

二元序列的广义导数

以两种不同的方式对献[1]中的二元序列的导数进行了推广，定义了两类不同的二元序列的广义导数，并且进一步讨论了周期为2^N和2^N-1的二元序列的广义导数的性质，推广了献[1]的结果．     

一种(n+s,m,t+s)-Resilient函数的构造

首次给出一个从2s个已知的(n,m,t)-resilient函数构造(n s,m,t s)-resilient函数的充分必要条件.它不仅提供了一种构造二元向量输出Resilient函数的方法,而且Resiliency的阶数和Vn的维数是同步增加的,以及Resiliency的阶数的增加速度比已知的构造方法更快.进一步讨论了利用此方法构造的(n s)个输入,m个输出函数的非线性度和传播特征以及在特殊情况下计算它们的代数次数,得了一些有应用价值的结果.最后给出一个例子来说明此种构造方法.     

二元向量输出的Partially Bent函数

把关于布尔函数的Carlet不等式推广到向量输出的布尔函数并且引入了向量输出的Partially Bent函数的概念,即广义Carlet不等式中等式成立的向量输出布尔函数.给出了一些广义Carlet不等式中等式成立的充分必要条件.进一步讨论了二元向量输出的partially bent函数的密码学性质.     

两类最优等重码的一种生成方法

本文给出二元Ｈａｍｍｉｎｇ码中重量为３和重量为４的码字的一种生成方法，从而给出了（２ｒ—１，４，３）和（２ｒ，４，４）最优等重码的一种构造方法，同时，可以推导出Ｈａｍｍｉｎｇ码中重量为３的码字数目和Ｈａｍｍｉｎｇ码的扩充码中重量为４的码字数目的计数公式。     

关于多输出布尔函数的非线性度

多输出布尔函数的非线性度首先在文献[1]中被引进,本文称之为多输出布尔函数的第一类非线性度。本文定义了一种与之不同的多输出布尔函数的第二类非线性度,讨论了两者之间的关系,指出了它们的密码学意义,并且进一步讨论了两类多输出布尔函数的第二类非线性度。     

非二元相关免疫函数和弹性函数的特征

讨论了从[GF(q)]n到[GF(q)]m的相关免疫函数和弹性函数F的特征.首先提供了复合函数G·F的特征,其中G是从[GF(q)]m到[GF(q)]s的函数,同时得到了一些关于F的分量函数的非零线性组合的性质.给出了相关免疫函数和弹性函数的矩阵特征.利用傅里叶变换刻画了弹性函数的特征.     

关于编码理论中Plotkin界和Grey－Rankin界的几个注记

本文利用Ｍａｃｗｉｌｌｉａｍｓ－Ｄｅｌｓａｒｔｅ恒等式给出Ｐｌｏｔｋｉｎ界和Ｇｒｅｙ－Ｒａｎｋｉｎ界的新的证明。实际上，本文的方法可以推导出更强的结果。本文还推导出Ｇｒｅｙ－Ｒａｎｋｉｎ界等号成立的充要条件。     

Magnitude错误标准下m元非对称错纠错码的构造

基于多项式的剩余类环理论,给出了magnitude错误标准下m元可纠小于等于t个非对称错纠错码的构造方法.由此构造方法给出了这类码码字个数的下界.     

s-SD码及t-ST码的构造

基于并行异步通信中skew的定义,给出了s-SD码和t-ST码的构造方法.