利用正交表构造的正交频率方-应用数学专业论文.docxVIP

摘要正交表是非常有用的．它不仅在统计学领域中是必不可少的，而且还被应用于计算机 摘要 正交表是非常有用的．它不仅在统计学领域中是必不可少的，而且还被应用于计算机 科学和密码学．正交频率方是正交拉丁方的推广，且和统计学，组合学和密码学都有联系． 本文将首先给出正交频率方和一类正交表的等价关系．其次，以此等价关系为基础，给出一 些新的构造正交频率方的方法，并改进了许多已有正交频率方的下界值．文中给出了一些 例子来说明这些方法的应用． 第一章介绍了本文的研究背景和现状，以及一些相关的基本概念和主要引理． 第二章给出了正交频率方和一类正交表的等价关系．这个关系表明，一些正交表可以 用来构造正交频率方，反之，正交频率方也为正交表的构造提供了一种工具． 第三章给出了四种利用正交表构造正交频率方的方法．它们分别是利用投影矩阵正交 分解，差集矩阵，广义Kronecker积和广义Hadamard积来构造正交频率方． 第四章给出了应用本文构造方法所得到的部分结果，并与已有的结果进行比较． 第五章对本文做了总结，并提出了一些建议和一些未解决的问题． 关键词：正交频率方，正交表，投影矩阵，差集矩阵，广义Kronecker积，广义Hadamard 积 11 AbstractOrthogonal Abstract Orthogonal arrays are very useful．They are essential in statistics and they used in computer science and cryptography．Mutually orthogonal frequency squares(MOFSs)， related to statistics，combinatorics and cryptography,are generalization of mutually orthogonal Latin squares．This paper firstly presents equivalence relation between MOFSs and class of orthogonal arrays．Then，based on the equivalence relation，some new methods for the construction of MOFSs proposed and by using these methods， many lower bounds of MOFSs improved．Some examples given to illustrate the applications of these methods Chapter 1 introduces the development and the current research status of orthogonal arrays and MOFSs，and contains basic concepts and main lemmas Chapter 2 mainly presents equivalence relation between MOFSs and orthogonal arrays．By this relation，we know that some orthogonal arrays can be used to construct MOFSs，and conversely MOFSs provide tool for constructing orthogonal arrays Chapter 3 proposes four kinds of methods for constructing MOFSs from orthogonal arrays such orthogonal decomposition of projection matrices，difference matrices，gen— eralized Kronecker product and generalized Hadamard product In Chapter 4，as application of these methods proposed in Chapter 3，a lot of new MOFSs presented and compared with the existing results Chapter 5 concludes the main content of this paper and puts forward some suggestions and few unsolved problems Key