二元非线性等重码的检错性能

等重码在编码理论中占有重要的地位,它在通信系统中有着广泛的应用。文献[1～5]研究了二元非线性等重码的检错性能,并证明了:当n>8时,二元(n,2,w)非线性等重码均不是最佳检错码。王新梅提出了一个猜想:当n>4δ且δ>1时,二元(n,2δ,w)非线性等重码均不是最佳检错码。本文研究了二元(n,2δ,w)非线性等重码的检错性能,推导出非线性等重码成为最佳检错码的必要条件,从而说明,当n适当大时,二元(n,2δ,w)非线性等重码均不是最佳检错码。本文详细分析了δ=2,3的情形,说明此时存在码长超过4δ的二元非线性最佳检错等重码。我们认为王新梅的猜想应该改正为:n>8δ时,不存在二元(n,2δ,w)非线性最佳检错等重码。