English

Linear Codes over Galois Ring $GR(p^2,r)$ Related to Gauss sums

Information Theory 2016-03-08 v1 math.IT

Abstract

Linear codes over finite rings become one of hot topics in coding theory after Hommons et al.([4], 1994) discovered that several remarkable nonlinear binary codes with some linear-like properties are the images of Gray map of linear codes over Z4Z_4. In this paper we consider two series of linear codes C(G)C(G) and C~(G)\widetilde{C}(G) over Galois ring R=GR(p2,r)R=GR(p^2,r), where GG is a subgroup of R(s)R^{(s)^*} and R(s)=GR(p2,rs)R^{(s)}=GR(p^2,rs). We present a general formula on Nβ(a)N_\beta(a) in terms of Gauss sums on R(s)R^{(s)} for each aRa\in R, where Nβ(a)N_\beta(a) is the number of a-component of the codeword cβC(G)(βR(s))c_\beta\in C(G) (\beta\in R^{(s)}) (Theorem 3.1). We have determined the complete Hamming weight distribution of C(G)C(G) and the minimum Hamming distance of C~(G)\widetilde{C}(G) for some special G (Theorem 3.3 and 3.4). We show a general formula on homogeneous weight of codewords in C(G)C(G) and C~(G)\widetilde{C}(G) (Theorem 4.5) for the special GG given in Theorem 3.4. Finally we obtained series of nonlinear codes over Fq (q=pr)\mathbb{F}_{q} \ (q=p^r) with two Hamming distance by using Gray map (Corollary 4.6).

Keywords

Cite

@article{arxiv.1603.02018,
  title  = {Linear Codes over Galois Ring $GR(p^2,r)$ Related to Gauss sums},
  author = {Aixian Zhang and Jin Li and Keqin Feng},
  journal= {arXiv preprint arXiv:1603.02018},
  year   = {2016}
}