环F2+uF2上线性码及其对偶码的二元象

利用环F2＋uF2上线性码C的生成矩阵给出了码C的对偶码C^┴及其Gray象Ф（C）的生成矩阵，证明了环F2＋uF2上线性码及其对偶码的Gray象仍是对偶码。并由此给出了一个环F2＋uF2如上线性码为自对偶码的充要条件。     

环Fq+uFq++uk-1Fq上一类重根常循环码

记R=Fq+uFq++uk-1Fq,G=R[x]/,且是R中可逆元。定义了从Gn到Rtn的新的Gray映射,证明了J是G上长为n的线性的x-常循环码当且仅当(J)是R上长为tn的线性的-常循环码。使用有限环理论,获得了环R上长为pe的所有的(u-1)-常循环码的结构及其码字个数。特别地,获得了环F2m+uF上长为2e的(u-1)-常循环码的对偶码的结构及其码字个数。推广了环Z2a根负循环码的若干结果。     

环F2[u]/(u4)上的一类常循环码及其Gray象

该文定义了环R=F2+uF2+u2F2+u3F2到F24的一个新的Gray映射,其中u4 =0.证明了R上长为n的(1+u+u2 +u3)-循环码的Gray象是F2上长为4n的距离不变的线性循环码.进一步确定了R上奇长度的该常循环码的Gray象的生成多项式,并得到了一些最优的二元线性循环码.     

环Z4上自对偶码的构造

利用有限环Z₄+vZ₄（其中v²=1）上自对偶码,给出了一种构造Z₄上自对偶码的方法.引入了（Z₄+vZ₄）ⁿ到Z₄²ⁿ的保距Gray映射,给出了Z₄+vZ₄上自对偶码的性质,证明了Z₄+vZ₄上长为n的自对偶码的Gray像是Z₄上长为2n的自对偶码,由此构造了Z₄上一些极优的类型I与类型Ⅱ自对偶码.     

环F2+uF2+vF2+uvF2上(1+uv)-循环码

该文定义了有限非链环R=F2+uF2+vF2+uvF2上(1+uv)-循环码的相关概念,讨论了其与该环上循环码的关系,证明了此环上(1+uv)-循环码在关于齐次重量的等距Gray映射hom下的二元象是一个长为8n的4-准循环码, 并由此映射得到了一些好的二元线性准循环码。     

一种有限域上自正交码的构造方法

该文利用有限环q qF+uF上循环自正交码,给出了一种构造有限域qF上自正交码的方法。引入了q qF+uF到pqF的等距Gray映射,给出了q qF+uF上循环自正交码存在的充分必要条件,证明了q qF+uF上长为n的循环自正交码的Gray象是qF上长为pn的自正交码,由此构造了qF上一些参数较好的自正交码。     

环F2+uF2上线性码的结构特性

该文研究了环F2 uF2上线性码的结构特性,讨论了环F2 uF2上线性码及其剩余码、挠码和商码之间的关系,通过这些关系.给出了线性码(特别是循环码)的深度分布与深度谱.     

非主理想环F_p+vF_p上线性码的MacWilliams恒等式

研究了环F-p+vF_p上线性码的结构,证明了互为对偶的线性码的Gray象仍是互为对偶的线性码.定义了环F_p+vF_p上码的Lee重量、Hamming重量和广义对称重量分布计数器的概念,利用域F_p上线性码和对偶码重量分布的关系及Gray映射的性质,给出了该环上线性码及其对偶码之间的各种重量分布的Macwilliam...     

环R+vR+v2R上线性码的MacWilliams恒等式

通过构造Gray映射,对环R+vR+v²R上线性码进行了研究.定义了环R+vR+v²R上线性码的Lee重量及其几类重量计数器,给出了环R+vR+v²R上线性码及其对偶码之间的各种重量分布的MacWilliams恒等式.利用这些恒等式,不用求出环R+vR+v²R上线性码的对偶码便可得到对偶码的各种重量分布.     

F2+uF2+…+ukF2环上的循环码

在有限环F2＋uF2＋…＋u^k F2与F2之间定义一个新的Gray映射，证明了该映射是距离保持映射。考察了F2＋uF2＋…＋u^k F2环上循环码，得到了F2＋uF2＋…＋u^k F2环上循环码的生成多项式。最后，证明了F2＋uF2＋…＋u^k F2环上循环码在新定义的Gray映射下的像是F2上的准循环码。     

Cyclic codes and self-dual codes over F2+uF2

We introduce linear cyclic codes over the ring F₂+uF ₂={0,1,u,u¯=u+1}, where u²=0 and study them by analogy with the Z₄ case. We give the structure of these codes on this new alphabet. Self-dual codes of odd length exist as in the case of Z₄-codes. Unlike the Z₄ case, here free codes are not interesting. Some nonfree codes give rise to optimal binary linear codes and extremal self-dual codes through a linear Gray map     

环Fp+uFp上的Kerdock码和Preparata码

 Kerdock码和Preparata码是两类著名的二元非线性码,它们比相同条件下的线性码含有更多的码字.Hammons等人在1994年发表的文献中证明了这两类码可视为环Z₄上循环码在Gray映射下的像,从而使得这两类码的编码和译码变得非常简单.环F₂+uF₂是介于环Z₄与域F₄之间的一种四元素环,因此分享了环Z₄与域F₄的一些好的性质,此环上的编码理论研究成为一个新的热点.本文首次将Kerdock码和Preparata码的概念引入到环F_p+uF_p上,证明了它们是一对对偶码;并给出Kerdock码的迹表示;当p=2时,建立了环F₂+uF₂上这两类码与域F₂上的Reed-Muller码之间的联系;并证明了二元一阶Reed-Muller码是环F₂+uF₂上Kerdock码的线性子码的Gray像.     

Binary images of cyclic codes over Z4

We determine all linear cyclic codes over Z₄ of odd length whose Gray images are linear codes (or, equivalently, whose Nechaev-Gray (1989) image are linear cyclic codes or are linear cyclic codes)     

Constacyclic and cyclic codes over finite chain tings

The problem of Gray image of constacyclic code over finite chain ring is studied. A Gray map between codes over a finite chain ring and a finite field is defined. The Gray image of a linear constacyclic code over the finite chain ring is proved to be a distance invariant quasi-cyclic code over the finite field. It is shown that every code over the finite field, which is the Gray image of a cyclic code over the finite chain ring, is equivalent to a quasi-cyclic code.     

Constacyclic and cyclic codes over finite chain rings

The problem of Gray image of constacyclic code over finite chain ring is studied. A Gray map between codes over a finite chain ring and a finite field is defined. The Gray image of a linear constacyclic code over the finite chain ring is proved to be a distance invariant quasi-cyclic code over the finite field. It is shown that every code over the finite field, which is the Gray image of a cyclic code over the finite chain ring, is equivalent to a quasi-cyclic code.     

Cyclic codes over Z4, locator polynomials, and Newton'sidentities

Certain nonlinear binary codes contain more codewords than any comparable linear code presently known. These include the Kerdock (1972) and Preparata (1968) codes that can be very simply constructed as binary images, under the Gray map, of linear codes over Z₄ that are defined by means of parity checks involving Galois rings. This paper describes how Fourier transforms on Galois rings and elementary symmetric functions can be used to derive lower bounds on the minimum distance of such codes. These methods and techniques from algebraic geometry are applied to find the exact minimum distance of a family of Z ₄. Linear codes with length 2^m (m, odd) and size 2(2^m+1-5m-2). The Gray image of the code of length 32 is the best (64, 2³⁷) code that is presently known. This paper also determines the exact minimum Lee distance of the linear codes over Z₄ that are obtained from the extended binary two- and three-error-correcting BCH codes by Hensel lifting. The Gray image of the Hensel lift of the three-error-correcting BCH code of length 32 is the best (64, 2³²) code that is presently known. This code also determines an extremal 32-dimensional even unimodular lattice