Almost difference sets and their sequences with optimal autocorrelation
Almost difference sets and their sequences with optimal autocorrelation
复制标题
DOI：
10.1109/18.959271
复制
发表时间：
2001-11-01
影响因子：
2.5
通讯作者：
Martinsen, HM
中科院分区：
文献类型：
--
作者：
Arasu, KT;Ding, CS;Martinsen, HM
几乎差集在密码学和编码理论中有着有趣的应用。本文对已知的几乎差集族进行了全面的处理，建立了某些差集与某些几乎差集之间的关系，并确定了某些几乎差集族的数值乘子群.我们还构造了六类新的几乎差集和四类具有最优自相关的周期为n的等价于0（mod 4）的二元序列。我们还得到了两类相对差集和四类可分差集。我们还指出，由于Jungnickel的结果可以用来构造几乎差集和具有最佳自相关的周期为4l的序列。
Almost difference sets have interesting applications in cryptography and coding theory. In this paper, we give a well-rounded treatment of known families of almost difference sets, establish relations between some difference sets and some almost difference sets, and determine the numerical multiplier group of some families of almost difference sets. We also construct six new classes of almost difference sets, and four classes of binary sequences of period n equivalent to 0 (mod 4) with optimal autocorrelation. We have also obtained two classes of relative difference sets and four classes of divisible difference sets (DDSs). We also point out that a result due to Jungnickel can be used to construct almost difference sets and sequences of period 4l with optimal autocorrelation.