论文部分内容阅读
循环码是一类比线性码更具有代数结构的纠错码,在信息通讯的纠错中具有广泛的应用。 随着编码理论的发展,数学家和编码学家把有限域上循环码的研究推广到有限环上,同时也发展了各类准循环码。本文的主要内容包括以下几个方面: 首先介绍了编码理论的基本知识,以及代数理论中群、环、域、模等基本概念,特别介绍了环F2+uF2上循环码和(1+u)-循环码的编码理论和方法。 然后讨论了环R1=F2+uF2上准(1+u)-循环码和准循环码与F2上相应的准循环码之间的联系。作为上述理论的实践,给出了环F2+uF2上几个较好的准循环码及其具体的算法实现。 在此基础上,探讨了环R=F2+uF2+…+ukF2上准循环码,定义了Rn到Rnk的Gray映射ψ',给出了环F2+uF2+…+ukF2上准循环码的Gray映射像的性质。将环F2+uF2上(1+u)-循环码的概念推广到环F2+uF2+…+ukF2上,得到一类称之为(1+uk)-循环码的常循环码,给出了线性(1+uk)-循环码的相关性质。进一步,我们在环F2+uF2+…+ukF2上定义了一个新的Gray映射,得到两个重要的映射:等距映射φk:Rn→R12K-1n和广义映射Φ:Rn→F22kn,刻画了(1+uk)-循环码以及它们在等距映射φk下的特征,并且证明了(1+uk)-循环码的广义Gray映射像是一个二元距离不变量(不必是线性的)准循环码。