关于二元自对偶码若干研究毕业论文.docVIP

兰州大学硕士研究生学位论文  摘  要  数字化通讯应用越来越广、信息传输方式变革的不断深入、通讯中传递信息 数量的剧增，使得人们对如何在传输中减少差错，纠正传输中的错误的需求越来 越迫切。这令编码理论的研究有了非常重要的意义。自对偶码的特殊性使得研究 自对偶码有丰富的学术价值并且被广泛的应用于实践当中。 本文从代数结构的角度，利用二元自对偶码的生成矩阵的标准形式以及二 元正交矩阵的性质，讨论了二元自对偶码之间以及二元自对偶码和正交矩阵之间 的关系；给出由刀阶自对偶码构造刀＋ｌ阶和ｎ＋２阶自对偶码的方法，并讨论了新 码和旧码之间的关系，给出了新旧自对偶码的重量算子之间的关系式。 关键词：二元线性码，自对偶码，重量算子，生成矩阵的标准形式，二元正交矩阵。 兰州大学硕士研究生学位论文 ＡＢＳＴＲＡＣＴ  Ｄｉｇｉｔａｌ  ｃｏｍｍｕｎｉｃａｔｉｏｎ  ｉＳ ｂｅｃｏｍｉｎｇ  ｍｏｒｅ  ａｎｄ  ｍｏｒｅ ｐｏｐｕｌａｒ；ｔｈｅ  ｗａｙ  ｏｆ ｔｒａｎｓｍｉｔｔｅｒ ｄａｔａ ｉｓ ｄｅｖｅｌｏｐｉｎｇ ｄｅｅｐｌｙ；ａｎｄ ｍｅｓｓａｇｅ ｉｎ ｓｅｎｄｉｎｇ ｐｒｏｃｅｓｓ ｉｓ ｉｎｃｒｅａｓｅｄ ｒａｐｉｄｌｙ．Ｕｎｄｅｒ ｓｕｃｈ ｃｏｎｄｉｔｉｏｎ，ｈｏｗ ｔｏ ｒｅｄｕｃｅ ａｎｄ ｃｏｒｒｅｃｔ ｍｉｓｔａｋｅｓ ｉｎ ｔｒａｎｓｍｉｔｔａｌ ｐｒｏｃｅｓｓ ｉｓ ｂｅｃｏｍｉｎｇ ｍｏｌｅ ａｎｄ ｍｏｒｅ ｕｒｇｅｎｔ．ｎｉｓ ｉｓ ｗｈｙ ｔｈｅ ｓｔｕｄｙ ｏｆ ｃｏｄｉｎｇ ｔｈｅｏｒｙ ＳＯ ｉｍｐｏｒｔａｎｔ．Ｔｈｅ ｐｅｃｕｌｉａｒｉｔｙ ｏｆ ｓｅｌｆ－ｄｕａＩ ｃｏｄｅ ｍａｋｅｓ ｔｈｅ ｒｅｓｅａｒｃｈ ｏｎ ｓｅｌｆ－ｄｕａｌ ｃｏｄｅ ｈａｖｉｎｇ ａｃａｄｅｍｉｃ ｖａｌｕｅ，ａｎｄ ｉｔ ａｌｓｏ ｃａｎ ｂｅ ｗｉｌｄｌｙ ａｐｐｌｉｅｄ ｉｎ ｐｒａｃｔｉｃｅ． Ｉｎ ｔｈｉｓ ｐａｐｅｒ，ｗｅ ａｔｔｅｍｐｔ ｔｏ，ｕｓｉｎｇ ｔｈｅ ｓｔａｎｄａｒｄ ｆｏｒｍ ｏｆ ｇｅｎｅｒａｔｏｒ ｍａｔｒｉｘ ｏｆ ｓｅｌｆ－ｄｕａｌ ｃｏｄｅ ａｎｄ ｐｒｏｐｅｒｔｉｅｓ ｏｆ ｂｉｎａｒｙ ｏｎｈｏｇｏｎａｌ ｍａｔｒｉｘ，ｄｉｓｃｕｓｓ ｔｈｅ ｒｅｌａｔｉｏｎｓｈｉｐ ｂｅｔｗｅｅｎ ｓｅｌｆｄｕａｌ ｃｏｄｅ ａｎｄ ｂｉｎａｒｙ ｏｒｔｈｏｇｏｎａｌ ｍａｔｒｉｘ，ａｎｄ ｔｈｅ ｓｔｒｕｃｔｕｒｅ ｏｆ ｓｅｔｔｉｎｇ ｂｉｎａｒｙ ｓｅｌｆ－ｄｕａｌ ｃｏｄｅ ｗｉｔｈ ｔｈｅ ｓａｍｅ ｏｒｄｅｒ．Ｉｎ ｔｈｉｓ ｗａｙ，ｗｅ ｓｈｏｗ ｗａｙｓ ｏｆ ｃｏｎｓｔｒｕｃｔｉｎｇ ｎｅｗ ｓｅｌｆ－ｄｕａｌ ｃｏｄｅｓ ｗｉｔｈ ｏｒｄｅｒ ｎ＋１．ｎ＋２ ｆｒｏｍ ｔｈｅ ｏｌｄ ｓｅｌｆ－ｄｕａｌ ｃｏｄｅ ｗｉｔｈ ｏｒｄｅｒ ｈａｖｅ ｓｏｍｅ ｃｏｎｃｌｕｓｉｏｎ ａｂｏｕｔ ｔｈｅ ｗｅｉｇｈｔ ｅｎｕｍｅｒａｔｏｒ ｏｆ ｔｈｅ ｓｅｌｆｄｕａｌ ｃｏｄｅｓ． ｎ ａｎｄ  Ｋｅｙ  Ｗｏｒｄｓ：Ｂｉｎａｒｙ  ｌｉｎｅｒ ｃｏｄｅ，Ｓｅｌｆｄｕａｌ ｃｏｄｅ，Ｗｅｉｇｈｔ Ｅｎｕｍｅｒａｔｏｒ，ｔｈｅ Ｓｔａｎｄａｒｄ Ｆｏｒｍ ｏｆ Ｇｅｎｅｒａｔｏｒ Ｍａｔｒｉｘ，Ｂｉｎａｒｙ Ｏｒｔｈｏｇｏｎａｌ Ｍａｔｒｉｘ． 兰州大学硕士研究生学位论文 原创性声明 本人郑重声明：本人所呈交的学位论文，是在导师的指导下独立 进行研究所取得的成果。学位论文中凡引用他人已经发表或未发表 的成果、数据、观点等，均已明确注明出处。除文中已经注明引用 的内容外，不包含任何其他个人或集体已经发表或撰写过的科研成果。 对本文的研究成果做出重要贡献的个人和集体，均已在文中以明确方 式标明。 本声明的法律责任由本人承担。  论文作者签名：显毖螽  日期： 兰州大学硕士研究生学位论文 关于学位论文使用授权的声明 本人在导师指导下所完成的论文及相关的职务作品，知识产权归 属兰州大学．本人完全了解兰州大学有关保存、使用学位论文的规定， 同意学校保存或向国家有关部门或机构送交论文的纸质版和电子版， 允许论文被查阅和借阅；本人授权兰州大学可以将本学位论文的全部 或部分内容编入有关数据库进行检索，可以采用任何复制手段保存和 汇编本学位论文．本人离校后发表、使用学位论文或与该论文直接相 关的学术论文或成果时，第一署名单位仍然为兰州大学． 保密论文在解密后应遵守此规定． 论文作者摊：垃导师张翌蜂日期：班乒 兰州大学硕士研究生学位论文  引  言  自从Ｓｈａｎｎｏｎ于１９４８年发表“Ａ Ｍａｔｈｅｍａｔｉｃａｌ