Kite可分组设计.docVIP

特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检 索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学 校向国家有关部门或机构送交论文的复印件和磁盘。 （保密的学位论文在解密后适用本授权说明）  学位论文作者签名：  高导  导师签 签字日期：加／ｏ年ｌ；月／三日 签字日期：２．ｏ／ｏ年占月／Ｚ日 中图分类号：０１５７．２ ＵＤＣ：５１９．１  学校代码：１０００４ 密级：公开  北京交通大学 硕士学位论文 Ｋｉｔｅ－可分组设计 Ｋｉｔｅ—Ｇｒｏｕｐ Ｄｉｖｉｓｉｂｌｅ Ｄｅｓｉｇｎｓ  作者姓名：高宁 导师姓名：常彦勋  学 职  号称：教授  学位类别：理学 学科专业：基础数学  学位级别：硕士 研究方向：组合设计与编码理论 北京交通大学 ２０１０年６月 表示我诚挚的谢意！正是有了你们，我才会有勇气和动力不断努力，才能有今天的 收获！ 本论文的工作是在我的导师常彦勋教授的悉心指导下完成的，常彦勋教授严 谨的治学态度和科学的工作方法对我有极大的帮助和影响，更是我生活上学习的 榜样．无论是在理论学习阶段，还是在论文的选题、资料查询、课题研究、论文 写作等每一个阶段，常彦勋教授都悉心指导、严格要求、耐心讲解．他敏锐的学 术思想给予了我无尽的启迪．而在我生活上最困难的时刻，是常老师给了我安慰 和鼓励，让我感受到了极大的温暖，在此再次向恩师表示真诚的感谢！ 同时还要感谢吴艳师姐对我在理论方面的指点和在计算机程序方面对我的 极大帮助．在论文的研究与工作中，她给我提出了很多宝贵的建议．在此向吴艳 师姐表示真诚的感谢。 感谢周君灵老师、单秀玲老师和范秉理老师、冯驶、王小苗、王晓、封二 强、张娜等师兄师姐对我学业的热情帮助． 感谢北京交通大学理学院数学系全体老师两年里对我的辛苦栽培！感谢数 研０８０１班全体同学对我的关心和支持．也祝愿学弟学妹们学业有成！ 此外，我还要感谢我的家人，他们在生活上给予了我最大的关心和爱护．有 了他们对我的支持和鼓励，我才可以全心全意地进行学术研究． 最后，感谢各位专家和学者在百忙当中审阅我的论文，并给出批评意见． 中文摘要 中文摘要 可分组设计在组合设计理论中是一个非常重要的概念，是目前组合设计中很 多重要问题的基础．在近几年对可分组设计的研究中，已经取得了较多的结果．特 别是对于｛３卜ＧＤＤ的研究，内容已经较为丰富． 为了拓展可分组设计的应用范围，我们将研究一类特殊的可分组设计，称 为ｋｉｔｅ—ＧＤＤ．目前，组型为ｄｕｌ的ｋｉｔｅ．ＧＤＤ存在的充分必要条件已经由王海燕 和常彦勋在【１１里面给出．本文的研究对象是组型为矿ｌＨ的ｋｉｔｅ．ＧＤＤ．由于ｋｉｔｅ－ ＧＤＤ是一类特殊的ＧＤＤ，因而，在对其进行研究的过程中，我们可以仿照对一 般ＧＤＤ的研究方法来进行探究． 全文共分四章，第一章给出ｋｉｔｅ－ＧＤＤ的具体定义以及当前该领域的研究成果， 讨论并给出组型为矿１“的ｋｉｔｅ－ＧＤＤ存在的必要条件并予以证明．同时，给出了一 些显然存在的结果和性质． 第二章，借助组型一致的｛３卜ＧＤＤ以及组型为矿“１的ｋｉｔｅ—ＧＤＤ的一些构造方 法，讨论并给出了组型为矿１Ｈ的ｋｉｔｅ－ＧＤＤ的一些构造方法，并且利用计算机程序 给出一些小参数的设计． 第三章，探讨组型为矿１Ｈ的ｋｉｔｅ－ＧＤＤ存在的充分条件．主要是利用第二章的 基本构造方法来构造一定范围内的设计．对于不在范围内的一些参数的设计，我 们则单独考虑，利用计算机程序或其他的一些构造方法进行构造．这里，当ｂ＝３时， 即组型为ａ３１ｕ的ｋｉｔｅ－ＧＤＤ，除几个可能的例外，我们证明了其必要条件即为充分 条件． 第四章，部分探讨了组型为口４１Ⅱ的ｋｉｔｅ－ＧＤＤ的一些结果，并提出可待进一步 研究的问题． 关键词：ｋｉｔｅ；可分组设计；基础构造法 分类号： ０１５７．２ ｂｉｇ ｑｕｅｓｔｉｏｎ ｉｎ ｔｈｅ ｔｈｅｏｒｙ ｏｆ Ｃｏｍｂｉｎａｔｏｒｉａｌ Ｄｅｓｉｇｎｓ．Ｄｕｒｉｎｇ ｙｅａｒｓ ｏｆ ｇｒｏｕｐ ｄｉｖｉｓｉｂｌｅ ｄｅｓｉｇｎ’Ｓ ｒｅｓｅａｒｃｈ，ｍａｎｙ ｒｅｓｕｌｔｓ ｈａｖｅ ｂｅｅｎ ｏｂｔａｉｎｅｄ．Ｅｓｐｅｃｉａｌｌｙ，ｔｈｅ ｃｏｎｔｅｎｔ ｏｆ｛３卜ＧＤＤ ｉｓ ａｌｒｅａｄｙ ｑｕｉｔｅ ｍａｔｕｒｅ．  。  Ｉｎ ｏｒｄｅｒ ｔＯ ｅｎｌａｒｇｅ ｔｈｅ  ｒａｎｇｅ  ｏｆ ａｐｐｌｉｃａｔｉｏｎ ｆｉｅｌｄ ｏｆ ｇｒｏｕｐ ｄｉｖｉｓｉｂｌｅ ｄｅｓｉｇｎ，ｗｅ ｗｉｌｌ ｄｉｓｃｕｓｓ ａ ｓｐｅｃｉａｌ ｋｉｎｄ ｏｆ ＧＤＤ ｗｈｉｃｈ ｉｓ ｃａｌｌｅｄ ｋｉｔｅ—ＧＤＤ．Ｎｏｗａｄａｙｓ，ｎｅｃｅｓｓａｒ