环F2%2buF2%2b…%2bukF2上(1%2buk)-循环码和准循环码.docVIP

摘要 循环码是一类比线性码更具有代数结构的纠错码，在信息通讯的纠错中 具有广泛的应用。 随着编码理论的发展，数学家和编码学家把有限域上循环码的研究推广 到有限环上，同时也发展了各类准循环码。本文的主要内容包括以下几个方 面： 首先介绍了编码理论的基本知识，以及代数理论中群、环、域、模等基 本概念，特别介绍了环 法。 上循环码和 1 循环码的编码理论和方 然后讨论了环 上准 1 循环码和准循环码与 上相应 的准循环码之间的联系。作为上述理论的实践，给出了环 好的准循环码及其具体的算法实现。 上几个较 在此基础上，探讨了环 上准循环码，定义了 到 的 Gray 映射 ，给出了环 上准循环码的 Gray 映 射像的性质。将环 上 1 循环码的概念推广到环 上，得到一类称之为 1 循环码的常循环码，给出了线性 1 循环码的相关性质。进一步，我们在环 上定 义了一个新的 Gray 映射，得到两个重要的映射：等距映射 : 和广义映射 : ，刻画了 1 循环码以及它们在等距映射 下的特征，并且证明了 1 循环码的广义 Gray 映射像是一个二元距离 不变量（不必是线性的）准循环码。  关键词  Gray 映射； 1  循环码； 1  循环码； 上准循环码 -I- Abstract Cyclic codes are a kind of codes with better algebraic structure than linear codes, which is widely used in communication error-correcting. With the development of coding, many mathematicians and coding experts extend cyclic codes over finite fields to finite rings, and also develop various kinds of quasi-cyclic codes. The main research works and contributions of this paper are as follows. Firstly, this paper introduces the basic knowledge of coding and basic concepts of group, ring, field and module, especially introduces the theories and methods of cyclic and 1 cyclic codes over the ring . Then, this paper discusses the relations between quasi- 1 cyclic codes and quasi-cyclic codes over the ring and quasi-cyclic codes over . As the practice of these theories, we obtain some better codes over the ring R and give the realization of the algorithm. On the base of the above-mentioned, this paper studies the quasi-cyclic code over the ring , and a new Gray map is defined from to ring and give the property of the Gray image of quasi-cyclic code over the . What’s more, we extend the concept of 1 cyclic code over the ring to the ring , obtaining a class of constracyclic codes referred as 1 cyclic codes, and a characterization of the property of the 1 Moreover, we define a new Gray map on cyclic codes is given. , and obtain two important maps: isometric map : and the generalized ma