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

preprint2016arXivOpen access

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_β(a) in terms of Gauss sums on R(s)R^{(s)} for each a∈Ra\in R, where Nβ(a)N_β(a) is the number of a-component of the codeword cβ∈C(G)(β∈R(s))c_β\in C(G) (β\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).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.