论文部分内容阅读
构造好码是编码理论的一个基本问题。在组合设计理论与码的构造理论之问存在着紧密的联系利用某些组合结构可以构造出具有好的性质的码,使码的相关参数达到最优。一个码长为n,码字个数为M,任意两个码字的汉明距离都为d的q-元码被称为（n,m,d,q)等距码.对于任意一个(n,M,d,q)等距码,已经证明了dnm(q-1)/(m-1)q(=dopt)特别当d=dopt时,称该等距码为最优等距码.最优等距码存在的必要条件是dopt为一个整数.如果dopt.不是一个整数,则最优等距码不存在,在这种情形下,对于固定的参数n,M,q,码距d满足d=dopt的码,称作参数n,M,q固定时的最大极小距离(n,M,d,q)等距码明显地,最大极小距离等距码是在有着相同参数n,M和q的等距码中最好的我们知道极小距离为d的码可以纠正[d-1/2]个错误信息,可以检测出[d/2]个错误信息.因此对于码的极小距离的讨论非常有意义本文探索了当参数n,M,q固定时的最大极小距离(n,M,d,q)等距码的构造问题。本文运用组合设计的方法,对上述码的构造问题进行研究。主要内容分为五章：
第一章是引言,简要介绍了研究(n,M,d,q)等距码的背景以及必要的预备知识。
第二章给出了等距码与等距表的等价关系,阐明了平衡表、正交表与等距表的相关性,进而运用平衡表构造参数符合某种条件的(n,M,d,q)等距码,得到相应的最大极小距离等距码。
第三章运用特殊的区组设计--对称平衡不完全医组设计构造等距码。
第四章运用嵌套平衡不完全区组设计构造等距码，并运用两两止交的拉丁方的已知结果构造嵌套平衡不完全区组设计，进而得到特定参数条件下的最大极小距离等距码。
第五章提出了几个有待于进一步展开研究的问题。