二元码的平均Hamming距离和方差

摘要/Abstract

摘要：

通过对二元n长码C的对偶距离分布的研究，在码字数为奇数的情况下，改进了Althofer-Sillke［１］和［２］文关于C的码字间平均Hamming距离及其均方差的不等式，并在码字数为2ⁿ-1或2^n-1-1时，确定了码C的最小平均距离及其均方差的精确值.

关键词: Ｈａｍｍｉｎｇ距离, 对偶距离分布, Ａｌｔｈ¨ｏｆｅｒＳｉｌｌｋｅ不等式．

Abstract:

By using the dual distance distribution and its properties for binary code C with length n and number of codewords M, the Althofer-Sillke inequality is improved when M is odd. The exact values of minimum average Hamming distance of C are determined when M equals 2ⁿ-1 or 2^n-1-1.

Key words: 　Ｈａｍｍｉｎｇｄｉｓｔａｎｃｅ, Ｄｕａｌｄｉｓｔａｎｃｅｄｉｓｔｒｉｂｕｔｉｏｎ, Ａｌｔｈ¨ｏｆｅｒＳｉｌｌｋｅｉｎｅｑｕａｌｉｔｙ

中图分类号:

０５Ｃ１２，０５Ａ０５，９４Ｂ１５

夏树涛符方伟. 二元码的平均Hamming距离和方差[J]. 数学物理学报, 1999, 19(4): 368-372.

Xia Shutao Fu Fangwei. On the average hamming distance and variance for binary codes[J]. Acta mathematica scientia,Series A, 1999, 19(4): 368-372.

参考文献

１　Ａｌｔｈ¨ｏｆｅｒＩ，ＳｉｌｌｋｅＴ．ＡｎＡｖｅｒａｇｅＤｉｓｔａｎｃｅＩｎｅｑｕａｌｉｔｙｆｏｒＬａｒｇｅＳｕｂｓｅｔｓｏｆｔｈｅＣｕｂｅ．ＪｏｕｒｎａｌｏｆＣｏｍｂｉｎａｔｏｒｉａｌＴｈｅｏｒｙ，ＳｅｒｉｅｓＢ，１９９２，５６：２９６－３０１
２　ＦｕＦａｎｇｗｅｉ，ＳｈｅｎＳｈｉｙｉ．ＯｎｔｈｅｅｘｐｅｃｔａｔｉｏｎａｎｄｖａｒｉａｎｃｅｏｆＨａｍｍｉｎｇｄｉｓｔａｎｃｅｂｅｔｗｅｅｎｔｗｏｉ．ｉ．ｄ．ｒａｎｄｏｍｖｅｃｔｏｒｓ．ＡｃｔａＭａｔｈｅｍａｔｉｃａｅＡｐｐｌｉｃａｔｅＳｉｎｉｃａ，１９９７，１３：２４３－２５０
３　ＡｈｌｓｗｅｄｅＲ，ＫａｔｏｎａＧ．ＣｏｎｔｒｉｂｕｔｉｏｎｓｔｏｔｈｅｇｅｏｍｅｔｒｙｏｆＨａｍｍｉｎｇｓｐａｃｅｓ．ＤｉｓｃｒｅｔｅＭａｔｈ，１９７７，１７：１－２２
４　ＡｈｌｓｗｅｄｅＲ，Ａｌｔｈ¨ｏｆｅｒＩ．Ｔｈｅａｓｙｍｐｔｏｔｉｃｂｅｈａｖｉｏｕｒｏｆｄｉａｍｅｔｅｒｓｉｎｔｈｅａｖｅｒａｇｅ．ＪｏｕｒｎａｌｏｆＣｏｍｂｉｎａｔｏｒｉａｌＴｈｅｏｒｙ，ＳｅｒｉｅｓＢ，１９９４，６１：１６７－１７７
５　符方伟．关于编码理论中Ｐｌｏｔｋｉｎ界和ＧｒｅｙＲａｎｋｉｎ界的几个注记．南开大学学报（自然科学），１９９４，１２（４）
６　ＭａｃＷｉｌｌｉａｍｓＦＪ，ＳｌｏａｎＮＪＡ．ＴｈｅＴｈｅｏｒｙｏｆＥｒｒｏｒｃｏｒｒｅｃｔｉｎｇＣｏｄｅｓ．ＮｅｗＹｏｒｋ：ＮｏｒｔｈＨｏｌｌａｎｄ，１９７７