Skip to main content
SpringerLink
Log in

Cyclic codes over the rings Z 2 + uZ 2 and Z 2 + uZ 2 + u 2 Z 2

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

In this paper, we study cyclic codes over the rings Z 2 + uZ 2 and Z 2 + uZ 2 + u 2 Z 2 . We find a set of generators for these codes. The rank, the dual, and the Hamming distance of these codes are studied as well. Examples of cyclic codes of various lengths are also studied.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abualrub T, Siap I (2006) On the construction of cyclic codes over the ring Z 2 + uZ 2. In: Proceedings, the 9th WSEAS international conference on applied mathematics, Istanbul, Turkey, pp 430–435, May 27–29

  2. Abualrub T, Ghrayeb A, Oehmke R (2004) A mass formula and rank of Z4 cyclic codes of Length 2e. IEEE Trans Inf Theory 50(12):3306–3312

    Article  MathSciNet  Google Scholar 

  3. Abualrub T, Oehmke R (2003) On the generators of Z 4 cyclic codes. IEEE Trans Inf Theory 49(9):2126–2133

    Article  MathSciNet  Google Scholar 

  4. Blackford T (2001) Cyclic codes over Z 4 of oddly even length. In: Proceedings of the international workshop on coding and cryptography, 83–92. WCC 2001, Paris, France

  5. Bonnecaze A, Udaya P (1999) Cyclic codes and self-dual codes over F 2 + F 2. IEEE Trans Inf Theory 45(4):1250–1255

    Article  MATH  MathSciNet  Google Scholar 

  6. Calderbank AR, Rains EM, Shor PW, Neil J, Sloane A (1998) Quantum error corrections via codes over GF(4). IEEE Trans Inf Theory 4(4):1369–1387

    Article  Google Scholar 

  7. Calderbank AR, Sloane NJA (1995) Modular and p-adic cyclic codes. Des Codes Cryptogr 6:21–35

    Article  MATH  MathSciNet  Google Scholar 

  8. Catagoli G, Massey JL, Schoeller PA, von Seemann N (1991) On repeated-root cyclic codes. IEEE Trans Inf Theory 37(2):337–342

    Article  Google Scholar 

  9. Conway JH, Sloan NJA (1993) Self-dual codes over the integers modulo 4. J Combin Theory Series A 62:30–45

    Article  MATH  Google Scholar 

  10. Dougherty ST, Shiromoto K (2001) Maximum mistance codes over rings of order 4. IEEE Trans Inf Theory 47(1):400–404

    Article  MATH  MathSciNet  Google Scholar 

  11. Hammons AR Jr, Kumar PV, Calderbank AR, Sloane NJ, Solė P (1994) The Z 4−Linearity of Kerdock, Preparata, Goethals, and Related Codes. IEEE Trans Inf Theory 40:301–319

    Article  MATH  Google Scholar 

  12. van Lint JH (1977) Repeated-root cyclic codes. IEEE Trans Inf Theory 37(2):343–345

    Article  MathSciNet  Google Scholar 

  13. MacWilliams FJ, Sloane NJA (1977) The theory of error-correcting codes, Ninth Impression. North-Holland, Amsterdam

    Google Scholar 

  14. Pless V, Qian Z (1996) Cyclic codes and quadratic residue codes over Z 4. IEEE Trans Inf Theory 42(5):1594–1600

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, American University of Sharjah, Sharjah, UAE

    Taher Abualrub

  2. Education Faculty, Adıyaman University, Adıyaman, Turkey

    Irfan Siap

Authors
  1. Taher Abualrub
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Irfan Siap
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Taher Abualrub.

Additional information

Communicated by T. Helleseth.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abualrub, T., Siap, I. Cyclic codes over the rings Z 2 + uZ 2 and Z 2 + uZ 2 + u 2 Z 2 . Des Codes Crypt 42, 273–287 (2007). https://doi.org/10.1007/s10623-006-9034-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-006-9034-5

Keywords

AMS Classification

Search

Navigation