Skip to main content

Constacyclic Codes over Finite Principal Ideal Rings

  • Conference paper
  • First Online:
Codes, Cryptology and Information Security (C2SI 2017)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 10194))

Abstract

In this paper, we study constacyclic codes over finite principal ideal rings. An isomorphism between constacyclic codes and cyclic codes over finite principal ideal rings is given. Further, an open question is partially answered by giving necessary and sufficient conditions for the existence of non-trivial cyclic self-dual codes over finite principal ideal rings. As an example of codes over a finite principal ideal ring, we study constacyclic codes over \(R+vR\) where \(v^2=v\) and R is a finite chain ring.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bannai, E., Dougherty, S.T., Harada, M., Oura, M.: Type II codes, even unimodular lattices and invariant rings. IEEE Trans. Inform. Theory 45(4), 1194–1205 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  2. Batoul, A., Guenda, K., Gulliver, T.A.: On self-dual cyclic codes over finite chain rings. Des. Codes Cryptogr. 70(3), 347–358 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  3. Batoul, A., Guenda, K., Kaya, A., Yildiz, B.: Cyclic isodual and formally self-dual codes over \(\mathbb{F}_q+v\mathbb{F}_q\). EJPAM 8(1), 64–80 (2015)

    Google Scholar 

  4. Batoul, A., Guenda, K., Gulliver, T.A.: Some constacyclic codes over finite chain rings. Adv. Math Commun. 10(4), 683–694 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bonnecaze, A., Solé, P., Calderbank, A.R.: Quaternary quadratic residue codes and unimodular lattices. IEEE Trans. Inform. Theory 41(2), 366–377 (1995)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  7. Dougherty, S.T., Kim, J.-L., Kulosman, H.: MDS codes over finite principal ideal rings. Des. Codes Cryptogr. 50(1), 77–92 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  8. Dougherty, S.T., Harada, M., Solé, P.: Self-dual codes over rings and the Chinese remainder theorem. Hokkaido Math. J. 28, 253–283 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  9. Guenda, K., Gulliver, T.A.: MDS and self-dual codes over rings. Finite Fields Appl. 18(6), 1061–1075 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  10. Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The \(Z_4\) linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inform. Theory 40(2), 301–319 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  11. Kanwar, P., López-Permouth, S.R.: Cyclc codes over the integers modulo \(\rm {p}^{\text{ m }}\). Finite Fields Appl. 3(4), 334–352 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  12. Liao, D., Tang, Y.: A class of constacyclic codes over \(R+vR\) and its Gray image. Int. J. Commun. Netw. Syst. Sci. 5, 222–227 (2012)

    Google Scholar 

  13. McDonald, B.R.: Finite Rings with Identity. Marcel Dekker, New York (1974)

    MATH  Google Scholar 

  14. Norton, G.H., Sălăgean, A.: On the structure of linear and cyclic codes over a finite chain ring. Appl. Algebra Eng. Comm. Comput. 10(6), 489–506 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  15. Rains, E., Sloane, N.J.A.: Self-dual codes. In: Pless, V.S., Human, W.C. (eds.) Handbook of Coding Theory, pp. 177–294. Elsevier, Amsterdam (1998)

    Google Scholar 

  16. Zhu, S.X., Wang, L.: A class of constacyclic codes over \(\mathbb{F}_{p}+v\mathbb{F}_{p}\) and its Gray image. Disc. Math. 311(9), 2677–2682 (2011)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Aicha Batoul .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Batoul, A., Guenda, K., Gulliver, T.A., Aydin, N. (2017). Constacyclic Codes over Finite Principal Ideal Rings. In: El Hajji, S., Nitaj, A., Souidi, E. (eds) Codes, Cryptology and Information Security. C2SI 2017. Lecture Notes in Computer Science(), vol 10194. Springer, Cham. https://doi.org/10.1007/978-3-319-55589-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-55589-8_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-55588-1

  • Online ISBN: 978-3-319-55589-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics