环Z-%2c2α-上线性（负）循环码汉明距离和Lee距离毕业论文.docVIP

北京交通大学硕士学位论文  中文摘要  中文摘要 摘要：循环码是一类非常重要的线性分组码，它建立在严格的代数理论基础上。由 于它编译码迅速，具有较强的纠错和检错能力，而在实践中具有重要作用。Ｐｒ龃ｇｅ （１９５７）和Ｂｅｒｋｅｌａｍｐ（１９６８）分别首先开始研究有限域上的循环码和负循环码，直 到上世纪９０年代，Ｎｅｃｌｌ∞ｖ（１９９１）和Ｈ蛐ｌｍ湖（１９９４）通过有限环上的线性码构造 后，许多学者从不同方面研究了环上的码。 汉明距离与码的纠错能力和检错能力密切相关，同时由于码的Ｌ∞距离使得 从（掣，Ｌｅｅ度量）到（砺Ⅳ，Ｈ彻珈ｉｎｇ度量）存在一个等距同构映射一Ｇｒａｙ映射，因此 汉明距离和Ｌｅｅ距离具有重要的研究价值。嘞ｅｒ Ａｂｕａｌｒｕｂ，Ａｌｉ Ｇｈｒａｙｅｂ和Ｒｏｂｅｒｔ Ｈ．０ｅｈｍｋｅ（２００４）得到了环五上２?长循环码的汉明距离和【Ｊｅｅ距离的界。Ｈａｉ Ｑ．Ｄｉｎｈ （２００５）研究了环历。上２?长负循环码的汉明距离，并提出了关于此问题的一个猜想。 本文主要研究环Ｚ争上（负）循环码的距离。在介绍了循环码，汉明距离，Ｌ∞距离的 有关概念和性质后，首先研究了环Ｚ２４上掣长的负循环码的汉明距离和Ｌｅｅ距离， 其次研究了这类码的汉明重量分布。最后研究了环历上２?长的循环码的汉明距 离和Ｌｅｅ距离。主要研究结果如下： （１）证明了Ｈａｉ Ｑ．Ｄｉｎｈ提出的关于环Ｚ叠上２?长负循环码的汉明距离的猜想是 正确的，从而得到了这类码的汉明距离的准确值。进一步，得到了这类码的Ｌｅｅ距 离的准确值和码（＠＋１）２。（”＾）．１）（１≤七≤口一１）的汉明重量分布。 （２）得到了环蜀上２Ｉ长循环码的汉明距离的准确值。对于这类码的Ｌ∞距离， 给出了上下界，特别得到了码ｊ＝（＠＋１）‘）（ｏ≤ｔ＜２。）和码Ｊ＝《２扛＋１Ｐ）（ｏ≤ ｍ＜２５１的Ｌ∞距离的准确值。 关键词：线性码；循环码；汉明距离；Ｌ∞距离；汉明重量 北京交通大学硕士学位论文  ＡＢＳＴＲＡＣＴ  ＡＢＳＴＲＡＣＴ  ＡＢＳＴＲＡＣＴ：Ｃｙｃｕｃ ｃｏｄ明ｈｇ咒ｇｏｏｄ ａＩｇｅｂｒ８  ｓｔｒｕｃｔＩ鹏龃ｄ甜ｅ  ｏｎｅ  ｏｆ ｔｈｅ ｍ０８ｔ ｉ瑚【ｐｏｒｔ觚ｔ ｃｌａｓｓ ｏｆ ｌｉｎｅａｒ ｂｌｏｄｋ ｃｏｄ翻．Ｔｈｅｙ ｈａ聘ｉｍｐｏｒｔ跗ｔ  ａｐｐＵｃａｔｉｏｎ８ ｂｙ ｖ矾ｕｅ《ｔｈｅｉｒ ｈｉｇｈ ８ｐｅｅｄ ｅｒｒ钟 ｄｅ七ｅ吐ｉｏｎ．Ｐｒ８叫驴６碍ｔ ｂｅｇ眦ｔｏ Ｂｔｕｄｙ ｃｙｄｋ ｃＤｄ嘲ｏＶ材６ｎｉｔｅ矗ｅｌｄ ｉｎ １９５７衄ｄ Ｂｅｒｌ烈ａｍｐ鼬ｔ ｂＢ９８ｎ ｔ０ ｂ撇堪ｔｉｇＢ沁ｎｅｇａｃｙｃｌｉｃ ｃｏｄ馏ｏ、憎丘ｎｊｔｅ丘ｅｌｄ ｉｎ １９６８’ｂｕｔ ｔｈｅ ｃｏｄ鹤ｏｖｅｒ觚ｔｅ ｒｉｎ舻ｄｉ血’ｔ ｒｅｃｅｉｖｅｄ础ｌｃｈ ａｔ蛔１ｔｉｏｎ ＩＩｎｔｉｌ ｔｈｅ １９９０ｓ ｄｕｅ ｔｏ ｔｈｅ ｗｏｒｋ８ ｏｆ Ｎｅｃｈａ盯ｉｎ １９９１ ａｎｄ Ｈ明ｌｍｏｎ８ ｉｎ １９９４．ｗｈｉｃｈ ８ｈｏｗｅｄ ｔｈ砒 ｗｅｕ－ｌｃ｜１０ｗｎ ｎＤｎｎｎｅ盯ｃｏｄｅ８日ｕｃｈ柚Ｋｅｒｄｏｄｋ ａｎｄ Ｐ陀ｐ８ｒａｔａ ｃｏｄ∞村ｅ ｏｏ瑚ｔｍｃｔｅｄ 曲ｍ ｌｉｎｅａｒ ｃｏｄ铝ｏ、，ｅｒ觚ｔｅ血咿．Ｓ蛐汜ｔｈｅｎ，ｍ锄ｙ ｒｅ盹ａｆｃｈ哪ｈ啪ｓｔ砌ｅｄ ｔｈｅ ｃｏｄ髑ａｖｅｒ ｒｉＩｌ９８ ｆ而ｍ鲫ｅｒｅｎｔ舶ｐｅｃｔｓ．  Ｈａｍｍｉｎｇ ｄｉ８ｔａｎｃｅ ｈ８８  ａ  ｃｌ∞ｅ ｒｅｌａｔｉｏｎ８ｈｉｐ硒ｔｈ ｔｈｅ ａｂｉｌｉ留ｏｆ  ｅ玎ｏｒ ｃｏｒｒｅｏ． ｔｉｏｎ ａｎｄ ｄｅｔｅｃｔｉｏｎ ｏｆ ｃｏｄ韶．ｎ坨ａｎｗｈｎｅ ｄｌＩｅ ｔ０ Ｉ鹿ｄｉｓｔａｎｏｅ ｔｈｅｒｅ ｅ幽ｔ８  ａ ｉ８０ｍｅ— ｔ啊Ｇｒａｙ ｍａｐｐｉｎｇ，ｂｅｔｗｅｅｎ（纠，Ｌｅｅ ｍｅ删１ｒｅｍｅｎｔ）ａｎｄ（ｚ∥，Ｈ卸瑚【ｉｎｇ ｍｅ嬲ｕ净 ｍｅｎｔ），ｈｅｎｃｅｆｏｒｔｈ Ｈ锄衄１ｉｎｇ ｄｉＢｔａｎｃｅ蛆ｄ ＩＪｅｅ ｄｉｓｔａⅡｃｅ盯ｅ ｏｆ ｉｍｐｏｒｔ眦ｔ ｒｅｓｅ甜ｃｈ ｖａｌｕｅ．Ｉｎ ２００４，呦Ａｂｕａｋｌｂ，Ａｌｉ Ｇｌｌｒａｙｅｂ ａｎｄ Ｒ０ｂｅｒｔ Ｈ．Ｏｅｈｍｌ【ｅ ０ｂｔａｉ］呻ｄ ｔｈｅ ｂｏｌｍｄ蛆ｔｈｅＨ锄ｍｉＩ堰ｄｉ８ｔａｎｃｅ ８ｎｄＬ∞ｄｉ８ｔ觚ｃｅｏｆ ｃｙｃｌｉｃ ｃＤｄ明ｏｆｌ髓ｇｔｈ２。ｏｖｅｒ 衄历．１１１ ２００５，Ｈ撕Ｑ．Ｄｉ血８ｔｕｄｉｅｄ ｔｈｅ Ｈ锄蛐ｉｎｇ ｄｉ８ｔａｎｏｅ ｏｆ ｎｅｇ叼ｒｃｈｃ ｃｏｄ鹤ｏｆ ｋｎｇｔｈ ２‘ｏｖ盱ｒ