论文部分内容阅读
上世纪50年代起,二元线性码就被认为是经典纠错码理论的研究重点之一。而非线性码虽然具有较高的信息率,却因其结构复杂而使编译码在实现上存在重重困难。1991年,Nechaev率先研究了四元序列,随后Hammons等人证明了其构造的四元线性码在Gray映射下的二元像可以看做是一些经典的二元非线性码,从而将二元非线性码的研究转化为对四元线性码的研究上,使有限环上的码成为研究热点。近些年,出现了一类名为加性Z2Z4-码的新码,它是二元线性码和四元线性码的共同推广,这类码的研究为编码理论提供了一个新观点和新方向。 循环码是线性码的一个非常重要的子类,很多重要的码如Golay码,Hamming码,BCH码等都可以变换成或纳入到循环码内。由于循环码的结构可以用代数方法来构造和分析,所以我们可以找到多种实用的译码方法。而负循环码有一些类似于循环码的优良性质,因此无论是在理论上还是在实际应用上都具有重要的研究价值。上个世纪60年代后期,Berlekamp率先提出了有限域上的负循环码概念,而后Wolfmann研究了Z4上奇长的负循环码,且给出了这类码的许多重要性质。此后,很多学者对有限环上的负循环码研究产生了兴趣,并一直在探索负循环码进一步的代数性质和在更多领域上的应用。 本文主要研究加性负循环Z2Z4-码。首先定义了加性负循环Z2Z4-码,给出了作为Z4[x]-模时的加性负循环Z2Z4-码的生成多项式。其次,将加性负循环Z2Z4-码看作Z4-模,给出了它的生成集,并得出了码字个数的计算公式,通过一般Gray映射将这些码变为二元线性码,从而获得了大量具有最优参数的二元线性码。最后,讨论了极大距离可分的加性负循环Z2Z4-码,给出了无限多类这种类型的码;定义了可反向的加性负循环Z2Z4-码,讨论了这类码的结构。