二元常重码及数字（t%2cm%2cs）-网构造和界论文.docVIP

摘要 通过建立长度为ｎ的二元常重码和ｎ元集合的一组子集的对 应关系，我们得到了二元常重码的一个繁衍规则。我们把这种思想 推广，给出了二元常重码的三种构造方法。最后的例子表明，我们 的构造方法能够产生出具有较好参数的二元常重码。 利用编码理论中的思想，我们把关于码的结果推广到ＯＯＡ 上，得到了一些关于ＯＯＡ的构造和界。再通过ＯＯＡ和数字 （ｔ，ｍ，ｓ）一网的对应关系，我们得到了一些数字（ｔ，ｍ，ｓ）一网的构造 和界。 关键词：常重码，（ｔ，ｍ，８）－Ｎ，有序正交阵列。 １１１ Ａｂｓｔｒａｃｔ  Ｆｒｏｍ ｔｈｅ ｃｏｒｒｅｓｐｏｎｄｅｎｃｅ ｂｅｔｗｅｅｎ  ａ  ｂｉｎａｒｙ ｃｏｎｓｔａｎｔ—ｗｅｉｇｈｔ ｃｏｄｅ ｏｆ  ｌｅｎｇｔｈ礼ａｎｄ  ａ  ｆａｍｉｌｙ ｏｆ ｓｕｂｓｅｔｓ ｏｆ ａ／ｌ扎～ｅｌｅｍｅｎｔｓ ｓｅｔ，ｗｅ ｇｅｔ  ａ  ｓｉｍｐｌｅ ｐｒｏｐａ－  ｇａｔｉｏｎ ｒｕｌｅ ｆｏｒ ｃｏｎｓｔａｎｔ—ｗｅｉｇｈｔ ｃｏｄｅｓ．Ｂｙ ｇｅｎｅｒａｌｉｚｉｎｇ ｔｈｅ ｐｒｏｐａｇａｔｉｏｎ ｒｕｌｅ， ｗｅ ｐｒｅｓｅｎｔ ｔｈｒｅｅ ｃｏｎｓｔｒｕｃｔｉｏｎｓ ｏｆ ｂｉｎａｒｙ ｃｏｎｓｔａｎｔ—ｗｅｉｇｈｔ ｃｏｄｅｓ，Ｉ￡ｔｕｒｎｓ ｏｕｔ  ｔｈａｔ  ｏｕｒ  ｃｏｎｓｔｒｕｃｔｉｏｎｓ  ｃａｎ  ｐｒｏｄｕｃｅ ｂｉｎａｒｙ ｃｏｎｓｔａｎｔ—ｗｅｉｇｈｔ ｃｏｄｅｓ ｗｉｔｈ ｇｏｏｄ  ｐａｒａｍｅｔｅｒｓ．  Ａｐｐｌｙｉｎｇ ｉｄｅａｓ ｉｎ ｃｏｄｉｎｇ ｔｈｅｏｒｙ，ｗｅ ｇｅｎｅｒａｌｉｚｅ ｓｏｍｅ ｒｅｓｕｌｔｓ  ｏｎ  ｃｏｄｅｓ ｔｏ  ｔｈｏｓｅ  ｏｎ  ００Ａｓ，ａｎｄ ｇｅｔ Ｓｏｍｅ ｃｏｎｓｔｒｕｃｔｉｏｎｓ ｏｆ ａｎｄ ｂｏｕｎｄｓ  ｏｎ  ＯＯＡｓ  Ｔｈｅｎ  ｆｒｏｍ ｔｈｅ ｃｌｏｓｅ ｃｏｎｎｅｃｔｉｏｎｓ ｏｆ ＯＯＡｓ ａｎｄ  ｄｉｇｉｔａｌ（ｔ，ｍ，ｓ）－ｎｅｔｓ，ｗｅ  ｏｂｔａｉｎ  ｓｏｍｅ ｃｏｎｓｔｒｕｃｔｉｏｎｓ ｏｆ ａｎｄ ｂｏｕｎｄｓ  ｏｎ  ｄｉｇｉｔａｌ（ｔ，ｍ，ｓ）一ｎｅｔｓ．  Ｋｅｙｗｏｒｄｓ：Ｃｏｎｓｔａｎｔ—ｗｅｉｇｈｔ  ｃｏｄｅｓ，（ｔ，ｍ，ｓ）－－ｎｅｔｓ，ｏｒｄｅｒｅｄ  ｏｒｔｈｏｇｏｎａｌ  ａｒ  ｒａｙｓ １Ｖ 致谢 本文完成之际，在科大的学习生活也即将结束了．在科大的七 年里，我的成长得到了许多老师和同学的关心和帮助，在此对他们 表示深深的感谢．我相信，在科大学到的知识和做人的道理将是我 以后人生的一笔宝贵财富。 我还要衷心感谢我的导师邢朝平教授的悉心指导．在我的研究 生学习期间，邢老师一直给予我极大的帮助、鼓励和关怀．在本文 从选题到定稿的过程中，邢老师付出了大量的心血，多次和我讨论 并提出修改意见。邢老师渊博的知识，严谨的治学态度令我受益匪 浅，终身难忘。 我也要感谢代数编码讨论班的帮助。在三年研究生学习期间， 我向讨论班上的同学学习了很多新知识，获得了很多帮助。在此感 谢各位同学，他们是胡万宝、龙寿伦、孙广人、李鸿利、于飞、凌杰 、任涤新和方杨。 最后，我要特别感谢我的父母和家人，他们是我坚强的后盾， 无论在什么时候都支持着我．感谢他们多年来对我细致入微的关怀 和教育，他们为我的成长付出了极大的心血，没有他们就没有我的 今天。 第一章  引言  编码理论是主要研究在有嗓信道中传输数据和恢复受损数据的一门学 科。１９４８年，Ｃｌａｕｄｅ Ｓｈａｎｎｏｎ发表了开创性的论文Ａ ｍａｔｈｅｍａｔｉｃａｌ ｔｈｅｏｒｙ 计ｃｏｍｍｕｎｉｃａｔｉｏｎ，以此为标志编码理论正式诞生。在短短的５０多年中， 编码理论蓬勃发展，取得了一系列的重要成果，并在实际生活中得到了广泛 的应用，为Ｉｎｔｅｒｎｅｔ的兴起以及其它许多数据存储和传输技术的进步奠定了 坚实的理论基础。 如何构造好的码一直是编码理论中的一个非常重要的问题。在编码理论 的发展过程中人们使用了各种各样不同的方法来构造出不同的码，所用到的 知识几乎涉及到了数学的各个分支，包括分析、代数、组合数学、几何等等。为 了检验构造出来的码是不是好的，人们计算出了许多码的界，即在一定条件 下码的参数可能达到的最优值。通过码的参数与这些界的比较，人们可以判 断一种码是否有意义。常重码在编码理论中是一类重要的码。历史上，因其  码字都具有相同的重量常重码一直有着重要的理论意义（参见［３】，  ｆｚｏ］）。  近年来，常重码在现实生活中也得到了大量的应用【１】，被用于ＣＤＭＡ系 统，并行异步通讯，自动纠错系统等许多领域。因为在理论研究和实际应用 中的双重意义