A Class of Constacyclic Codes over Ring R+vR

By constructing a Gray map,a class of constacyclic codes over ring=■+vR is studied.Using cyclic codes and negacyclic codes of length p~s over ring R,the structure of(1-2v)-constacyclic codes and dual codes of length p~s over ring are given,the Gray images of(1-2v)-constacyclic codes in a particular case are also studied.It is shown that linear codes of length p~s over ring ■ are(1-2v)-constacyclic codes if and only if their Gray images are distance-invariant cyclic codes of length2p~s over ring R.     

Optimal binary codes from one-lee weight codes and two-lee weight projective codes over ℤ4

This paper investigates the structures and properties of one-Lee weight codes and two-Lee weight projective codes over Z4.The authors first give the Pless identities on the Lee weight of linear codes over Z4.Then the authors study the necessary conditions for linear codes to have one-Lee weight and two-Lee projective weight respectively,the construction methods of one-Lee weight and two-Lee weight projective codes over Z4 are also given.Finally,the authors recall the weight-preserving Gray map from（Z4n,Lee weight）to（F2（2n）,Hamming weight）,and produce a family of binary optimal oneweight linear codes and a family of optimal binary two-weight projective linear codes,which reach the Plotkin bound and the Griesmer bound.     

On LCD Negacyclic Codes over Finite Fields

This paper deduces the structure of LCD negacyclic codes over the finite field Fq, where q is an odd prime power. Based on the study of q-cyclotomic cosets modulo 2 n, the authors obtain the parameters of LCD negacyclic codes of lengths n =(q+1)/2,(q~m-1)/2(q-1)and q~(t·2~τ)-1/2(q~t +1), respectively. And many optimal codes are given. Moreover, the authors research two special classes of MDS LCD negacyclic codes of length n |(q-1)/2 and n |(q+1)2, respectively.     

（1-uv）-CONSTACYCLIC CODES OVER Fp＋uFp＋vFp＋uvFp

Constacyclic codes are an important class of linear codes in coding theory.Many optimal linear codes are directly derived from constacyclic codes.In this paper,（1 — uv）-constacyclic codes over the local ring Fp ＋ uFp ＋ vFp ＋ uvFp are studied.It is proved that the image of a（1 — uv）-constacyclic code of length n over Fp ＋ uFp ＋ vFp ＋ uvFp under a Gray map is a distance invariant quasi-cyclic code of index p2 and length p3n over Fp.Several examples of optimal linear codes over Fp from（1 — uv）-constacyclic codes over Fp ＋ uFp ＋ vFp ＋ uvFp are given.     

Good p-ary quasic-cyclic codes from cyclic codes over $$\mathbb{F}_ p + v\mathbb{F}_ p$$

This paper introduces a Gray map from（F_p + uF_p）ⁿ to F_p²ⁿ,and describes the relationship between codes over F_p + vF_p and their Gray images.The authors prove that every cyclic code of arbitrary length n over F_p + vF_p is principal,and determine its generator polynomial as well as the number of cyclic codes.Moreover,the authors obtain many best-known p-ary quasic-cyclic codes in terms of their parameters via the Gray map.     

A family of constacyclic codes over F 2 + uF 2 + vF 2 + uvF 2

This paper studies（1+u）-constacyclic codes over the ring F₂+uF₂+vF₂+uvF₂- It is proved that the image of a（1 + u）-constacyclic code of length n over F₂+uF₂+vF₂+uvF₂ under a Gray map is a distance invariant binary quasi-cyclic code of index 2 and length An.A set of generators of such constacyclic codes for an arbitrary length is determined.Some optimal binary codes are obtained directly from（1 + u）-constacyclic codes over F₂+uF₂+vF₂+uvF₂.     

Optimal p-Ary Codes from One-Weight and Two-Weight Codes over IF_p+ vIF_p

This paper is devoted to determining the structures and properties of one-Lee weight codes and two-Lee weight projective codes Ck1,k2,k3 over p IF+ v IFp with type p2k1pk2pk3. The authors introduce a distance-preserving Gray map from( IFp + v IFp)nto2np. By the Gray map, the authors construct a family of optimal one-Hamming weight p-ary linear codes from one-Lee weight codes over IFp+ v IFp, which attain the Plotkin bound and the Griesmer bound. The authors also obtain a class of optimal p-ary linear codes from two-Lee weight projective codes over IFp + vIFp, which meet the Griesmer bound.     

The Determination on Weight Hierarchies of q-Ary Linear Codes of Dimension 5 in Class IV

The weight hierarchy of a linear[n;k;q]code C over GF(q) is the sequence(d_1,d_2,…,d_k)where d_r is the smallest support of any r-dimensional subcode of C. "Determining all possible weight hierarchies of general linear codes" is a basic theoretical issue and has important scientific significance in communication system.However,it is impossible for g-ary linear codes of dimension k when q and k are slightly larger,then a reasonable formulation of the problem is modified as: "Determine almost all weight hierarchies of general g-ary linear codes of dimension k".In this paper,based on the finite projective geometry method,the authors study g-ary linear codes of dimension 5 in class IV,and find new necessary conditions of their weight hierarchies,and classify their weight hierarchies into6 subclasses.The authors also develop and improve the method of the subspace set,thus determine almost all weight hierarchies of 5-dimensional linear codes in class IV.It opens the way to determine the weight hierarchies of the rest two of 5-dimensional codes(classes III and VI),and break through the difficulties.Furthermore,the new necessary conditions show that original necessary conditions of the weight hierarchies of k-dimensional codes were not enough(not most tight nor best),so,it is important to excogitate further new necessary conditions for attacking and solving the fc-dimensional problem.     

Optimal and suboptimal structured algorithms of binary linear block codes

The optimal and suboptimal structured algorithms of linear block codes from the geometrical perspective are represented.The minimum distance and weight property lemmas and the theorem are proved for the generator matrix.Based upon the property of generator matrix,the structured algorithms of linear block codes are demonstrated.Since the complexity of optimal structured algorithm is very high,the binary linear block codes is searched by using the suboptimal structured algorithm.The comparison with Bose-Chaudhuri-Hocquenqhem(BCH) codes shows that the searched linear block codes are equivalent on minimum distance and can be designed for more block lengths.Because the linear block codes are used widely in communication systems and digital applications,the optimal and suboptimal structured algorithms must have great future being widely used in many applications and perspectives.     

ON A CLASS OF WEIGHT HIERARCHIES OFTERNARY LINEAR CODES OF DIMENSION 4

The possible weight hierarchies of ternary codes of dimension 4 satisfying thealmost chain condition are completely determined in this paper.     

A class of constacyclic codes over ring <Emphasis Type="Italic">R</Emphasis> + <Emphasis Type="Italic">vR</Emphasis>

By constructing a Gray map, a class of constacyclic codes over ring R = R+vR is studied. Using cyclic codes and negacyclic codes of length p ^s over ring R, the structure of (1?2v)-constacyclic codes and dual codes of length p ^s over ring R are given, the Gray images of (1 ? 2v)-constacyclic codes in a particular case are also studied. It is shown that linear codes of length p ^s over ring R are (1?2v)-constacyclic codes if and only if their Gray images are distance-invariant cyclic codes of length 2p ^s over ring R.     

Construction of one-gray weight codes and two-Gray weight codes over ℤ<Subscript>4</Subscript> + <Emphasis Type="Italic">u</Emphasis>ℤ<Subscript>4</Subscript>

This paper firstly gives some necessary conditions on one-Gray weight linear codes. And then we use these results to construct several classes of one-Gray weight linear codes over ?₄+u?₄(u ² = u) with type \({16^{{k_1}}}{8^{{k_2}}}{8^{{k_3}}}{4^{{k_4}}}{4^{{k_5}}}{4^{{k_6}}}{2^{{k_7}}}{2^{{k_8}}}\) based on a distance-preserving Gray map from (?₄ + u?₄) ⁿ to ? ₄ ²ⁿ . Secondly, the authors use the similar approach to do works on two-Gray (projective) weight linear codes. Finally, some examples are given to illustrate the construction methods.     

On the Gray Images of Some Constacyclic Codes over F_p+uF_p+u~2F_p

Constacyclic codes are an important class of linear codes in coding theory.Many optimal linear codes are directly derived from constacyclic codes.In this paper,a new Gray map between codes over F_p+uF_p+u~2F_p and codes over Fp is defined,where p is an odd prime.By means of this map,it is shown that the Gray image of a linear(1+u+u~2)-constacyclic code over F_p+uF_p+u~2F_p of length n is a repeated-root cyclic code over F_p of length pn.Furthermore,some examples of optimal linear cyclic codes over F_3 from(1+u+u~2)-constacyclic codes over F_3+uF_3+u~2F_3 are given.     

A MacWilliams type identity on Lee weight for linear codes over \mathbb{F}_2 + u\mathbb{F}_2^*

In this paper,the MacWilliams type identity for the m-ply Lee weight enumerator for linear codes over F₂ + uF₂ is determined.As an application of this identity,the authors obtain a MacWilliams type identity on Lee weight for linear codes over F_2^m+ uF_2^m.Furthermore,the authors prove a duality for the m-ply Lee weight distributions by taking advantage of the Krawtchouk polynomials.     

NNMDS codes

C is an[n,k,d]_q linear code over F₉.And s（C）=n+1-k-d is the Singleton defect of C.An MDS code C with s（C）=0 has been studied extensively.Recently,a near-MDS code C with s（C）=s（C^⊥）=1 is studied by many scholars,where C^⊥denotes the dual code of C.This paper concentrates on the linear code C with s（C）=s（C^⊥）=2,and the author calls it an NNMDS code.A series of iff conditions of NNMDS codes are presented.And the author gives an upper bound on length of NNMDS codes.In the last,some examples of NNMDS are given.     

Macwilliams Identities of Linear Codes over the Ring F_2+ uF_2+ vF_2

The Lee weight enumerators and the complete weight enumerators for the linear codes over ring R = F2 + u F2 + v F2 are defined and Gray map from Rnto F3n2 is constructed. By proving the fact that the Gray images of the self-dual codes over R are the self-dual codes over F2, and based on the Mac Williams identities for the Hamming weight enumerators of linear codes over F2, the Mac Williams identities for Lee weight enumerators of linear codes over R are given. Further, by introducing a special variable t, the Mac Williams identities for the complete weight enumerators of linear codes over R are obtained. Finally, an example which illustrates the correctness and function of the two Mac Williams identities is provided.     

Construction of one-Lee weight and two-Lee weight codes over F<Subscript><Emphasis Type="Italic">p</Emphasis></Subscript> + <Emphasis Type="Italic">v</Emphasis>F<Subscript><Emphasis Type="Italic">p</Emphasis></Subscript>

This paper is devoted to the construction of one-Lee weight codes and two-Lee weight codes over F _p + vF _p (v ² = v) with type \({p^{2{k_1}}}{p^{{k_2}}}{p^{{k_3}}}\) based on two different distance-preserving Gray maps from ((F _p + vF _p ) ⁿ , Lee weight) to (F _p ²ⁿ , Hamming weight), where p is a prime. Moreover, the authors prove that the obtained two-Lee weight codes are projective only when p = 2.