论文部分内容阅读
循环码是线性分组码的一类重要子码,在理论和应用中都有着重要的科研价值。循环码比一般线性码拥有更多代数结构,因而引起编码和密码理论研究者的兴趣与关注。循环码的自身特性,又使得其在信息传递中更容易实现编译。随着有限域上循环码的编码理论的日益成熟,人们开始研究有限环上的循环码,已经有不少文献对剩余类环Z4和四个元素的环F2+uF2上的循环码进行了研究,但对于八元环F2+uF2+u2F2上的循环码的研究却很少。本文主要研究八元环F2+uF2+u2F2上的循环码的结构和其周期分布。 循环码的周期分布,是一个较新的概念,其实质就是计数问题,与循环码的质量分布、码长、信息率一样,都是循环码的参数问题。杨义先、胡正名教授于1992年首次提出纠错码的周期分布概念后,引起了编码与密码领域的学者们的关注,许多学者都对有限域Fq上的循环码的周期分布做了进一步的研究,给出了一些计算码的周期分布的公式。探究循环码的周期分布,可以给出更好的非线性循环码,构造纠错能力更强的重码和置换码等,具有实际应用价值。 本文的主要工作: (1)研究了R=F2+uF2+u2F2这类因式分解不唯一环上的一元多项式分解的一些性质,证明了xn-1在R[x]中关于基本多项式的分解在不计较相伴元的前提下与它在F2[x]中的分解相同,为R=F2+uF2+u2F2上循环码的研究奠定了基础。 (2)研究了R=F2+uF2+u2F2上奇数长循环码的结构,给出码长为n(n为奇数)的R-循环码的个数,即为xn-1分解式中基本不可约因子的个数。 (3)讨论了环R=F2+uF2+u2F2上循环码的周期分布,给出奇数长循环码的周期分布计算公式。