论文部分内容阅读
结合方案原是伴随于部分平衡不完全区组设计的一个组合结构.描述具有多个结合关系的处理之间的某种平衡性,它和编码,图论及有限群的关系密切.正交表的定义简单而自然.它的数学理论涉及组合数学、有限域、几何和绷错码等领域,哪些正交表按行的关系可以形成结合方案及如何分类.Hedayat在专著《OrthogonalArrys:TheoryandApplication》中将其列为一个开问题.
本论文利用已构造出的一些正交表,研究了每个正交表行向量之间广义Hamming距离(简称Hamming距离).推广了可图示正交表的概念,按照Hamming距离对正交表的行向量进行分类,从而获得2个类及多个类的结合方案.并找到了一些可图示的正交表,结合具体实例说明了各个定理的应用.
本论文共分四章:
第一章介绍了结合方案和正交表的发展及其研究现状,给出了一些相关的基本定义和主要引理.
第二章研究了按照Hamming距离对正交表的行向鳖分成2类,给出了强度为2的正交表Ls2(sg)与2个类的拉丁方型Lg(s)结合方案的等价性,并利用正交表Ls2(sg)获得了[g-2]个相互正交的s阶拉丁方.
第三章首先研究了按照Hamming距离对正交表的行向量分成多个类,讨论了在结合方案中广义Hamming距离相等的两类与这两类的相交矩阵的联系,并给出了把这两类合并为一类的一个充分必要条件,其次,把这个充要条件应用在随后定理的证明中.并找到了一些Schematic正交表,最后,利用正交表构作的结合方案的参数比较大.占用了大量的篇幅.
第四章,对本篇硕士论文做了总结,并提出了一些建议和一些未解决的问题.