论文部分内容阅读
近年来,人们对有限环上码的研究产生了极大的兴趣,特别是对四元环Z4和F2+uF2上的码。四元环Z4和+F2+uF2上的码通过Gray映射和二元码建立了联系。人们通过定义类似的Gray映射,将其他一些有限链环上的码和有限域上的码建立了联系。众所周知,非线性二元码Kerdock码就是Z4上扩展的线性循环码的Gray像。
本文主要研究了环R=F2+uF2+u2F2上线性码的一些性质和结构特征,包括以下几个方面:
1、记环R1=F2+uF2,构造了从Rn到F23n的Gray映射φ以及从R1n到Rn的映射f。通过对环R上线性码C的生成矩阵的研究,给出了线性码C的对偶码C⊥和Gray像φ(C)的生成矩阵,并且φ(C)与φ(C⊥)是域F2上的对偶码。证明了C1为R1上线性码的充分必要条件是f(C1)为R上的线性码,得到了线性码C1和f(C1)的生成矩阵之间的对应关系。
2、定义了环R上线性码的李重量分布的概念。利用域F2上线性码和对偶码的重量分布关系,得到了环R上线性码及其对偶码关于李重量分布的MacWilliams恒等式。
3、定义了环R上码字的深度以及线性码的深度分布。研究了环R上码字深度的性质,给出了计算环R上码字深度的递归算法。利用域F2上线性码深度分布的性质,讨论了环R上的线性码的深度谱和深度分布,得到了R上一类线性码的深度分布。
4、通过定义新的Gray映射φ,研究了环R上的循环码和(1+u2)-常循环码。证明了环R上长为n的码C是(1+u2)-常循环码当且仅当φ(C)是域F2上指标为2长为4n的准循环码。当n是奇数时,环R上长为n的线性循环码的Gray像,置换等价于F2上长为4n的线性循环码。