Skip to main content
Log in

(1−2u 3)-constacyclic codes and quadratic residue codes over \(\mathbb {F}_{p}[u]/\langle u^{4}-u\rangle \)

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bakshi, G.K., Raka, M.: A class of constacyclic codes over a finite field. Finite Fields Appl. 18(2), 362–377 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  3. 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)

    Article  MathSciNet  MATH  Google Scholar 

  4. 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

    Article  MATH  Google Scholar 

  5. Bayram, A., Siap, I.: Cyclic and constacyclic codes over a non-chain ring. J. Algebra Comb. Discrete Appl. 1(1), 1–12 (2014)

    MATH  Google Scholar 

  6. Chen, B., Fan, Y., Lin, L., Liu, H.: Constacyclic codes over finite fields. Finite Fields Appl. 18(6), 1217–1231 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  7. Dinh, H. Q.: Structure of repeated root constacyclic codes of length 3p s and their duals. Discrete Math. 313(9), 983–991 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  8. Dinh, H.Q., Permouth, S.R.L.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inform. Theory 50(8), 1728–1744 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  9. Jia, Y., Ling, S., Xing, C.: On self-dual cyclic codes over finite fields. IEEE Trans. Inform. Theory 57, 2243–2251 (2011)

    Article  MathSciNet  Google Scholar 

  10. 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)

    Article  MathSciNet  MATH  Google Scholar 

  11. 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)

    Article  MATH  Google Scholar 

  12. 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)

    Article  MathSciNet  MATH  Google Scholar 

  13. 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)

  14. MacWilliams, F.J., Sloane, N.J.A.: The theory of Error-Correcting codes. North holland publishing co, Amsterdam (1977)

    MATH  Google Scholar 

  15. 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)

  16. Pless, V., Qian, Z.: Cyclic codes and quadratic residue codes over \(\mathbb {Z}_{4}\). IEEE Trans.Inform. Theory 42(5), 1594–1600 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  17. Raka, M.: A class of constacyclic codes over a finite field-II. Indian J. Pure Appl. Math. 46(6), 809–825 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  18. Zhang, T., Zhu, S.: Quadratic residue codes over \(\mathbb {F}_{p}+v\mathbb {F}_{p}\). J. Univ. Sci. Technol. 42(3), 208–213 (2012)

    Google Scholar 

  19. 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)

    Article  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Madhu Raka.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-016-0184-7

Keywords

Mathematics Subject Classification (2010)

Navigation