关于几乎差集About almost difference set.pdfVIP

福建师范大学 硕士学位论文 关于几乎差集 姓名：柯品惠 申请学位级别：硕士 专业：基础数学 指导教师：张胜元 2003.4.1 内容提要 鸯子尼孚夔集与密链学，绽码理论拳序列设诗蠢密切联系，它gl起了不步学者 人为抟造具蠢傥妁3级窦摺关潞数均二元序列给出了几乎差集如另一定义，并且 利用分圆数构造了很多类的几乎差集。最终，Arasu等人给了几乎差集一个更为 广泛的定义，并对几乎差集和其他类型的差集妁关系给予讨论。然而即使这样， 已发罐的几乎箍集还楚很有限。 本文由以下四个部分组成：第一部分给出必要的定义和综述；第二部分就2阶、 4阶及6阶分强类可能构成凡乎差集的情影给予讨论；第三部分铜愿模粥(P， q为强异素数)分圆类构造了两类新的几乎差集；第四部分讨论了由差集构造几 乎差袋静方法。 关键词： 二元序列，自相关函数，差集，几乎差集，分圆 √ √ 一 √ } 中文摘要 由于几乎差集与密码学、编码理论和序列设计有密切联系，它引起了不少学者 的关注。最早，Davis称一类特殊的可分差集(DDS)为几乎差集；而后，Ding等 人为构造具有优的3级自相关函数的二元序列给出了几乎差集的另一定义，井．且 利用分圆数构造了很多类的几乎差集。最终，Arasu等人给了几乎差集一个更为 广泛的定义，并对几乎差集和其他类型的差集的关系给予讨论。然而即使这样， 已发现的几乎差集还是很有限。 本文由以下四个部分组成： 第一部分给出问题的背景、基本概念和符号，并综述已有的结果； 第二部分就2阶、4阶及6阶分圆类可能构成几乎差集的情形给予讨论，得 到以下结论； 定理设素数N=6，+1 (1)当f为偶数时，适当选取原根，D乎，‘Ⅳ’只能构成(13，2，0，10)一ADS； (2)当，为奇数时，适当选取原根，D驴，。Ⅳ’只能构成具有以下几种参数的 几乎差集： (21l，35，5，70)-ADS。 定理设素数N=6I+1． N=7或N=19： (2)当，为偶数时，D{6’‘v’u巧6’‘Ⅳ’(o≤ij≤5)不能构成几乎差集。 是否构成几乎差集是已有结果(只需对原有证明做适当补充说明)。我们考虑当， 为偶数的情形。 3 (二次剩余)构成(Ⅳ，盟尹，Nq=5，盟尹)一ADS。 由这个定理知道文【5】中的几个结论是错误的。 筇三部分利川模Pq(P，q为互蚪索数)分圆类构造了两类新的几乎差集， 得到以下两个主要结论} 定理令Pi3(mod 4)，g=P+4是两个素数且d=虹之掣j9表示P 和q的一个公共原根。则 D=岛UH={1，g，92，…，gd-1；0，q，2q，…，(p一1)q) 是一个(”，警，学，Tv-5)一ADS。 定理令P，q=p+2是两个素数(孪生素数)且d=妊尘2＆丑；9表示P 和q的一个公共原根。则 D=Co={1，g，92，…，g¨) 是一个具有如下参数的几乎差集：”=p“k-鱼掣，A=堕掣， t=P一1。 我们也考虑了e=4的情形但没有得到更多的几乎差集。 第四部分考虑用差集来构造几乎差集，改进了已有的一个定理的证明，同时给 出两个几乎差集。 定理设G是磊上的一个子集，C+=玩＼G，定义 U=({o)XC)u({1)×C+)u({2)×C+)u({3)×C+)． (1)若C是磊上的(，宁，宁)一差集，则U是历×玩中的(4v，2v一 1，一2，一1)一ADS。(见[1】亦见§1定理1．9) (2)若G是磊上的一个(学，删4，蛐学)一差集，这里”=学，n 是奇数，则U是蜀×玩中的具有如下参数的几乎差集：u=2(a2+1)，k= 。2一。+1，^=掣，忙!幽2。 4