有限环理想Gray映射剩余类环循环码论文.docVIP

环F_2+uF_2+u~2F_2+u~3F_2上的循环码 【摘要】 循环码在编码理论的研究中占据着重要的地位.本文主要研究了有限环R上循环码的一些性质,得到了以下主要结果.首先,我们利用代数学相关知识,构造了一个含有16个元素的有限环R,并证明了该环是一个有单位元的可换环；通过将数域F2上线性码的概念延伸到环R上,定义了一个一元多项式环R[x]到环F2[x]上的Gray映射,进而得到剩余类环上的所有理想,并研究了任意一个理想所具有的结构.其次,在环R[x]中利用同余模得到了有限环R上循环码的码字的具体表达形式,进而利用中国剩余定理和多项式分解的唯一性,得到了该环R上码长为奇数的循环码的结构以及码字的个数,并给出了这个环上的线性码是循环码的一个必要条件,进一步给出了线性码是循环码的一个充要条件,同时得到了该环上循环码的一个生成多项式.最后,利用互反多项式,研究了有限环R上循环码的对偶码的结构,并给出了该对偶码中码字的个数及该环上自对偶码存在的一个充要条件.?更多还原 【Abstract】 Cyclic codes play an important role in studying the coding theory. In this thesis, some properties of cyclic codes over the finite ring R are investigated. The main results are as follows:Firstly, a finite ring R with 16 elements is constructed by using some basic knowledge of algebra and it is proved that this ring is a commutative ring with unit element. A Gray mapping from ring R[x] to ring F2[x] is defined by extending the concept of linear codes over the number field F2 to the ring R. On th...?更多还原 【关键词】 有限环； 理想； Gray映射； 剩余类环； 循环码； 【Key words】 Finite ring； ideal； Gray mapping； residue class ring； cyclic codes； 摘要 3-4 Abstract 4 第一章 绪论 6-10 1.1 信息理论和编码理论的形成与发展 6-8 1.2 研究意义与创新性 8-9 1.3 本文的主要内容 9-10 第二章 预备知识 10-15 2.1 代数知识 10-12 2.2 有限域凡上的线性码 12-15 第三章 Gray映射在环F_2+uF_2+u~2F_2+u~3F_2上的应用 15-25 3.1 有限环F_2+uF_2+u~2F_2+u~3F_2 15-17 3.2 R[x]到F_2[x]上的Gray映射 17-20 3.3 Gray映射的应用 20-25 第四章 环R上的循环码和自对偶码 25-37 4.1 环R上的循环码 25-33 4.2 环R上的对偶码 33-35 4.3 环R上的自对偶码 35-37 总结与展望 37-38 参考文献