Codes over an infinite family of algebras

Authors

  • I Irwansyah Combinatorial Research Group, Institut Teknologi Bandung, Bandung, Indonesia ROR
  • Intan Muchtadi-Alamsyah Combinatorial Research Group, Institut Teknologi Bandung, Bandung, Indonesia ROR
  • Ahmad Muchlis Combinatorial Research Group, Institut Teknologi Bandung, Bandung, Indonesia ROR
  • Aleams Barra Combinatorial Research Group, Institut Teknologi Bandung, Bandung, Indonesia ROR
  • Djoko Suprijanto Combinatorial Research Group, Institut Teknologi Bandung, Bandung, Indonesia ROR

Keywords:

Gray map, Equivalence of codes, Euclidean self-dual, Hamming weight enumerator, MacWilliams relation, Invariant ring

Abstract

In this paper, we will show some properties of codes over the ring $B_k=\mathbb{F}_p[v_1,\dots,v_k]/(v_i^2=v_i,\forall i=1,\dots,k).$ These rings, form a family of commutative algebras over finite field $\mathbb{F}_p$. We first discuss about the form of maximal ideals and characterization of automorphisms for the ring $B_k$. Then, we define certain Gray map which can be used to give a connection between codes over $B_k$ and codes over $\mathbb{F}_p$. Using the previous connection, we give a characterization for equivalence of codes over $B_k$ and Euclidean self-dual codes. Furthermore, we give generators for invariant ring of Euclidean self-dual codes over $B_k$ through MacWilliams relation of Hamming weight enumerator for such codes.

Downloads

Download data is not yet available.

References

T. Abualrub, N. Aydin, and P. Seneviratne, On $\theta$–cyclic codes over $\mathbb{F}_2 + v\mathbb{F}_2$, Australas. J. Combin. 54 (2012) 115–126.

Y. Cengellenmis, A. Dertli, and S. T. Dougherty, Codes over an infinite family of rings with a Gray map, Des. Codes Cryptogr. 72(3) (2014) 559–580.

J. Gao, Skew cyclic codes over $\mathbb{F}_p + v\mathbb{F}_p$, J. Appl. Math. Inform. 31(3–4) (2013) 337–348.

A. R. Hammons, Jr., P. V. Kumar, A. R. Calderbank, N. J. A. Sloane, and P. Solé, The $\mathbb{Z}_4$–linearity of Kerdock, Preparata, Goethals, and related codes, IEEE Trans. Inform. Theory 40(2) (1994) 301–319.

W. C. Huffman and V. Pless, Fundamentals of Error–Correcting Codes, Cambridge University Press, Cambridge, 2003.

Irwansyah, I. Muchtadi-Alamsyah, A. Muchlis, A. Barra, and D. Suprijanto, Construction of theta–cyclic codes over an algebra of order 4, in: Proceedings of the 2nd International Conference on Communication and Signal Processing (ICCST 2015), Atlantis Press, 2015, pp. 110–113.

J. A. Wood, Duality for modules over finite rings and applications to coding theory, Amer. J. Math. 121(3) (1999) 555–575.

Downloads

Published

2017-05-15

How to Cite

Irwansyah, I., Muchtadi-Alamsyah, . I., Muchlis, A., Barra, . A., & Suprijanto, D. (2017). Codes over an infinite family of algebras. Journal of Algebra Combinatorics Discrete Structures and Applications, 4(2), 131–140. Retrieved from https://jacodesmath.com/index.php/jacodesmath/article/view/63

Issue

Section

Articles