论文部分内容阅读
差族和几乎差集是组合设计领域中的两个重要概念.它们在密码、编码理论以及二元序列中具有较广泛的应用,可以被用来构作最优非线性密码函数、最优自相关性序列以及常重码等.
本论文主要研究具有特殊参数的斜差族和几乎差集的存在性,同时建立了差族和斜差族之间的一些联系。
全文共分三章。
第一章综述了几乎差集和差族的研究情况,介绍差集、几乎差集、差族、分圆类等基本概念,并得到一些分圆数的性质。
第二章首先给出(q,(q-1)/2,(q-3)/2)-斜差族存在性的已知结果,运用分圆的方法证明q ≡5(mod 8)时(q,(q-1)/2,(q-3)/2)-斜差族存在性,并给出当q≡1,5(mod 8)时这类斜差族存在性的更多结论。
然后得到了一类参数为(q,(q-1)/2,(q-5)/4,(q-1)/2)-斜几乎差集,并给出一个充分必要条件以及小阶数存在的结果。
最后运用平移的思想证明Z<,v>上(v,K,λ)-差族和(v,K,λ)一斜差族之间的转换关系,并列出一些不存在的斜差族结果。
第三章总结本文得到的主要结论,同时给出一些关于本文涉及到的差族和几乎差集可进一步研究的问题。