环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×(F2+uF2)上的一类循环码

定义了Z₄×（F₂+uF₂）上的循环码,明确了一类循环码的生成元结构,给出了该类循环码的极小生成元集.利用Gray映射,构造了一些二元非线性码.     

环Fq+uFq+...+uh-1Fq上任意长度的(u?-1)-常循环码

该文利用环同态理论,给出了环k 1 q q q R F uF u F =++L+-上任意长度N 的所有(ul -1)-常循环码的生成元, l 是R 的可逆元.证明了[]/1 N R x < x +-ul >是主理想环.给出了环R上任意长度N 的(ul -1)-常循环码的计数.确定了环R上任意长度N 的(ul -1)-常循环码的最高阶挠码的生成多项式,由此给出了环R上长度 s p 的所有(ul -1)-常循环码的汉明距离.     

有限非链环上的自对偶常循环码及其应用

纠错码是提高信息传输效率与可靠性的重要手段.构造性能良好的线性码类是纠错码研究中的一个基本问题.本文主要讨论了有限非链环F_q[v]/（v^m－v）上自对偶常循环码的代数结构,包括Euclidean自对偶常循环码、Hermitian自对偶常循环码以及Hermitian自对偶常循环码的极大距离可分（MDS）码.本文给出了环F_q[v]/（v^m－v）上常循环码是Euclidean自对偶码的充分条件,以及是Hermitian自对偶码的充要条件,并利用Gray映射构造了有限域F_q上一些参数较好的自对偶码.特别地,本文得到了有限域F_19²上一个新的参数为[16,8,6]的Hermitian自对偶码.     

环Fp+vFp上线性码的极小支座谱

基于环F_p+vF_p(v²=v)上线性码的一种直和分解,利用环F_p+vF_p上的线性码的Torsion码,把环F_p+vF_p上的线性码的极小支座谱的确定归结于有限域上的情形;进一步探讨了环F_p+vF_p上的线性码的校验矩阵,利用该校验矩阵确定了环F_p+vF_p上的线性码的对偶码的极小支座谱;最后利用环上的线性码的极小支座谱,探讨了环F_p+vF_p上线性码的最小Hamming距离,并且给出了一个环F_p+vF_p上最小Hamming距离为d的线性码的构造方法,这里p是任一个素数,d是一个正整数.     

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

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

环Z2m上一类常循环码的挠码及其应用

该文研究了环Z_2^m上任意长的（1+2λ）-常循环码的挠码及其应用.首先,给出环Z_2^m上（1+2λ）-常循环码的挠码.然后,利用挠码得到环Z_2^m上某些（1+2λ）-常循环码的齐次距离分布.同时,利用挠码证明了环Z_2^m上（2^m－1－1）-常循环自对偶码都是类型I码,并利用这类码构造了极优的类型I码.     

环Fp+vFp+v2Fp上线性码的各种重量计数器及其MacWilliams恒等式

首先给出了环R=F_p+vF_p+v²F_p上线性码及其对偶码的结构及其Gray象的性质.定义了环R上线性码的各种重量计数器并讨论了它们之间的关系,特别的,确定了该环上线性码与其对偶码之间关于完全重量计数器的MacWilliams恒等式,利用该恒等式,进一步建立了该环上线性码与其对偶码之间的一种对称形式的MacWilliams恒等式.最后,利用该对称形式的MacWilliams恒等式得到了该环上的Hamming重量计数器和Lee重量计数器的MacWilliams恒等式,利用不同的方法推广了文献[7]中的结果.     

环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根负循环码的若干结果。     

环 F_2+uF_2+…+u~(κ-1)F_2上长为2~s的(1+u)-常循环码的距离分布

研究码字的距离分布是编码理论的一个重要研究方向。该文定义了环R=F2+uF2++uk-1F2上的Homogeneous重量,研究了环R上长为2s的(1+u)-常循环码的Hamming距离和Homogeneous距离。使用了有限环和域的理论,给出了环R上长为2s的(1+u)-常循环码和循环自对偶码的结构和码字个数。并利用该常循环码的结构,确定了环R上长为2s的(1+u)-常循环码的Hamming距离和Homogeneous距离分布。     

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.     

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.     

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     

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     

Chinese product of constacyclic and cyclic codes over finite rings

In this paper, we study the Gray images of the Chinese product of constacyclic and cyclic codes over a finite ring. We first introduce the Chinese product of constacyclic and cyclic codes over the finite ring. We then define a Gray map between codes over the finite ring and a finite field. We prove that the Gray image of the Chinese product of constacyclic codes over the finite ring is a distance-invariant quasi-cyclic code over the finite field. We also prove that each code over the finite field, which is the Gray image of the Chinese product of cyclic codes over the finite ring, is permutation equivalent to a quasi-cyclic code.     

Value Distributions of Exponential Sums From Perfect Nonlinear Functions and Their Applications

In this paper we present a unified way to determine the values and their multiplicities of the exponential sums Sigma_xisinF(q)zeta_p ^Tr(af(x)+bx)(a,bisinF_q,q=p^m,pges3) for all perfect nonlinear functions f which is a Dembowski-Ostrom polynomial or p = 3,f=^x(3(k)+1)/2 where k is odd and (k,m)=1. As applications, we determine (1) the correlation distribution of the m-sequence {a_lambda=Tr(gamma^lambda)}(lambda=0,1,...) and the sequence {b_lambda=Tr(f(gamma^lambda))}(lambda=0,1,...) over F_p where gamma is a primitive element of F_q and (2) the weight distributions of the linear codes over F_p defined by f.     

The q-ary image of a qm-ary cyclic code

For (n, q)=1 V a q^m-ary cyclic code of length n and with generator polynomial g(x), we show that there exists a basis for F(q^m) over F_q with respect to which the q-ary image of V is cyclic, if and only if: (i) g(x) is over F_q; or (ii) g(x)=g₀(x)(x-γ^-q(μ)), g₀(x) is over F_q, F_q≠F(q^k)=F_q(γ)⊂F(q^m ), μ an integer modulo k, and w^m-γ has a divisor over F(q^k) of degree e=m/k; or (iii) g(x)=g₀ (x) Π_μϵs(x-γ(-q^μ)), g ₀(x) is over F_q, F_q≠F(q^k)=F_q(γ)⊂F(q^m ), S a set of integers module k of cardinality k-1 and w^m -μ has a divisor over F(q^k) of degree e=m/k. In all of the above cases, we determine all of the bases with respect to which the q-ary image of V is cyclic