Abstract
Let \(\mathcal {R}=\mathbb {F}_{p}+u\mathbb {F}_{p}+u^{2}\mathbb {F}_{p}+u^{3}\mathbb {F}_{p}\) with u 4 = u be a finite non-chain ring, where p is a prime congruent to 1 modulo 3. In this paper we study (1−2u 3)-constacyclic codes over the ring \(\mathcal {R}\), their equivalence to cyclic codes and find their Gray images. To illustrate this, examples of (1−2u 3)-constacyclic codes of lengths 2m for p = 7 and of lengths 3m for p = 19 are given. We also discuss quadratic residue codes over the ring \(\mathcal {R}\) and their extensions. A Gray map from \(\mathcal {R}\) to \(\mathbb {F}_{p}^{4}\) is defined which preserves self duality and gives self-dual and formally self-dual codes over \(\mathbb {F}_{p}\) from extended quadratic residue codes.
Similar content being viewed by others
References
Aydin, N., Siap, I., Ray-Chaudhari, D.K.: The structure of 1-generator quasi-twisted codes and new linear codes. Des. Codes Crypt. 24, 313–326 (2001)
Bakshi, G.K., Raka, M.: A class of constacyclic codes over a finite field. Finite Fields Appl. 18(2), 362–377 (2012)
Bakshi, G.K., Raka, M.: Self-dual and self-orthogonal negacyclic codes of length 2p n over a finite field. Finite Fields Appl. 19(1), 39–54 (2013)
Bayram A., Siap, I.: Structure of codes over the ring \(\mathbb {Z}_{3}[v]/v^{3}-v\rangle \). AAECC 24, 369–386 (2013). doi:10.1007/s00200-013-0208-x
Bayram, A., Siap, I.: Cyclic and constacyclic codes over a non-chain ring. J. Algebra Comb. Discrete Appl. 1(1), 1–12 (2014)
Chen, B., Fan, Y., Lin, L., Liu, H.: Constacyclic codes over finite fields. Finite Fields Appl. 18(6), 1217–1231 (2012)
Dinh, H. Q.: Structure of repeated root constacyclic codes of length 3p s and their duals. Discrete Math. 313(9), 983–991 (2013)
Dinh, H.Q., Permouth, S.R.L.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inform. Theory 50(8), 1728–1744 (2004)
Jia, Y., Ling, S., Xing, C.: On self-dual cyclic codes over finite fields. IEEE Trans. Inform. Theory 57, 2243–2251 (2011)
Kathuria, L., Raka, M.: Existence of cyclic self-orthogonal codes: A note on a result of Vera Pless. Adv. Math.commun. 6(4), 499–503 (2012)
Kaya, A., Yildiz, B., Siap, I.: Quadratic residue codes over \(\mathbb {F}_{p}+u\mathbb {F}_{p}\) and their Gray images. Journal of Pure and Appl. Alg. 218, 1999–2011 (2014)
Kaya, A., Yildiz, B., Siap, I.: New extremal binary self-dual codes of length 68 from quadratic residue codes over \(\mathbb {F}_{2}+u\mathbb {F}_{2}+u^{2}\mathbb {F}_{2}\). Finite Fields Appl. 29, 160–177 (2014)
Liu, Y., Shi, M., Solé, P.: Quadratic residue codes over \(\mathbb {F}_{p}+v\mathbb {F}_{p}+v^{2}\mathbb {F}_{p}\). WAIFI, 204–211 (2014)
MacWilliams, F.J., Sloane, N.J.A.: The theory of Error-Correcting codes. North holland publishing co, Amsterdam (1977)
Mostafanasab, H., Karimi, N.: (1−2u 2)-constacyclic codes codes over \(\mathbb {F}_{p}+u\mathbb {F}_{p}+u^{2}\mathbb {F}_{p}\) arXiv:1506.07273v1 [cs.IT] (2015)
Pless, V., Qian, Z.: Cyclic codes and quadratic residue codes over \(\mathbb {Z}_{4}\). IEEE Trans.Inform. Theory 42(5), 1594–1600 (1996)
Raka, M.: A class of constacyclic codes over a finite field-II. Indian J. Pure Appl. Math. 46(6), 809–825 (2015)
Zhang, T., Zhu, S.: Quadratic residue codes over \(\mathbb {F}_{p}+v\mathbb {F}_{p}\). J. Univ. Sci. Technol. 42(3), 208–213 (2012)
Zhu, S., Wang, L.: A class of constacyclic codes over \(\mathbb {F}_{p}+u\mathbb {F}_{p}\) and its Gray image. Discret. Math. 311, 2677–2682 (2011)
Acknowledgments
The authors are very grateful to the anonymous referees for their comments and suggestions which helped significantly in improving the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Raka, M., Kathuria, L. & Goyal, M. (1−2u 3)-constacyclic codes and quadratic residue codes over \(\mathbb {F}_{p}[u]/\langle u^{4}-u\rangle \) . Cryptogr. Commun. 9, 459–473 (2017). https://doi.org/10.1007/s12095-016-0184-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-016-0184-7
Keywords
- Constacyclic codes
- Negacyclic codes
- Self-dual and self-orthogonal codes
- Quadratic residue codes
- Extended QR-codes
- Gray map