We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Some Repeated-Root Constacyclic Codes over Galois Rings

Abstract: Codes over Galois rings have been studied extensively during the last three decades. Negacyclic codes over $GR(2^a,m)$ of length $2^s$ have been characterized: the ring $\mathcal{R}_2(a,m,-1)= \frac{GR(2^a,m)[x]}{\langle x^{2^s}+1\rangle}$ is a chain ring. Furthermore, these results have been generalized to $\lambda$-constacyclic codes for any unit $\lambda$ of the form $4z-1$, $z\in GR(2^a, m)$. In this paper, we study more general cases and investigate all cases where $\mathcal{R}_p(a,m,\gamma)= \frac{GR(p^a,m)[x]}{\langle x^{p^s}-\gamma \rangle}$ is a chain ring. In particular, necessary and sufficient conditions for the ring $\mathcal{R}_p(a,m,\gamma)$ to be a chain ring are obtained. In addition, by using this structure we investigate all $\gamma$-constacyclic codes over $GR(p^a,m)$ when $\mathcal{R}_p(a,m,\gamma)$ is a chain ring. Necessary and sufficient conditions for the existence of self-orthogonal and self-dual $\gamma$-constacyclic codes are also provided. Among others, for any prime $p$, the structure of $\mathcal{R}_p(a,m,\gamma)=\frac{GR(p^a,m)[x]}{\langle x^{p^s}-\gamma\rangle}$ is used to establish the Hamming and homogeneous distances of $\gamma$-constacyclic codes.
Subjects: Information Theory (cs.IT)
MSC classes: 94B15, 94B05 (Primary), 11T71 (Secondary)
Cite as: arXiv:1701.00247 [cs.IT]
  (or arXiv:1701.00247v2 [cs.IT] for this version)

Submission history

From: Hongwei Liu [view email]
[v1] Sun, 1 Jan 2017 14:10:39 GMT (15kb)
[v2] Tue, 15 Aug 2017 04:10:31 GMT (16kb)

Link back to: arXiv, form interface, contact.