论文部分内容阅读
正交表有很广泛的用途,它不仅在统计上非常有用,还被广泛应用于密码学、编码学、计算机科学等.结合方案是伴随于平衡不完全区组设计的一个组合结构,描述具有多个结合关系的处理之间的某种平衡性,由于它和编码,图论及有限群的关系密切,特别是给编码提供了某种理论框架,结合方案的研究和发展成为代数组合数学的一个重要分支.
在正交表理论中,Schematic正交表是正交表的行按照Hamming距离形成一个结合方案.1952年Bose和Shimamoto提出了结合方案,1973年Delsarte将它引出的理论应用到设计和编码.具有两类结合方案的正交表在统计中有重要的应用,然而对强度2的正交表的结合方案研究结果很少,因此Hedayat在专著《OrthogonalArrys:TheoryandApplicationd》中将其列为一个开问题.
第一章介绍了正交表和结合方案的研究背景和现状,以及一些相关的基本概念和主要引理.
第二章推广了Hamming距离的概念并提出了schematic混合正交表的概念,利用压缩性替换方法把有限域上的向量空间构造的对称正交表替换成较高水平的混合正交表;研究其行间的Hamming距离;构造其结合方案和schematic混合正交表,并在此基础上给出本文的主要定理及其证明,并用实例说明了这些定理的应用.
第三章对本文做出了总结,并提出了一些建议.