Skip to main content

Repeated Root Cyclic and Negacyclic Codes over Galois Rings

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5527))

Abstract

In this notice we describe the ideal structure of all cases of cyclic and negacyclic codes of length p s over a Galois ring alphabet that have not yet been discussed in the literature. Unlike in the cases reported earlier in the literature by various authors, the ambient spaces here are never chain rings. These ambient rings do nonetheless share the properties of being local and having a simple socle.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Calderbank, A.R., Sloane, N.J.A.: Modular and p-adic cyclic codes. Des. Codes Cryptogr. 6(1), 21–35 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  2. Kanwar, P., López-Permouth, S.R.: Cyclic codes over the integers modulo \(p\sp m\). Finite Fields Appl. 3(4), 334–352 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  3. Kiah, H.M., Leung, K.H., Ling, S.: Cyclic codes over \({\rm GR}(p\sp 2,m)\) of length \(p\sp k\). Finite Fields Appl 14(3), 834–846 (2008)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  5. Sălăgean, A.: Repeated-root cyclic and negacyclic codes over a finite chain ring. Discrete Appl. Math. 154(2), 413–419 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  6. Wolfmann, J.: Negacyclic and cyclic codes over \(Z\sb 4\). IEEE Trans. Inform. Theory 45(7), 2527–2532 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  7. Abualrub, T., Oehmke, R.: Cyclic codes of length \(2\sp e\) over \(Z\sb 4\). Discrete Appl. Math. 128(1), 3–9 (2003); International Workshop on Coding and Cryptography (WCC 2001), Paris (2001)

    Article  MathSciNet  MATH  Google Scholar 

  8. Abualrub, T., Oehmke, R.: On the generators of \(\Bbb Z\sb 4\) cyclic codes of length \(2\sp e\). IEEE Trans. Inform. Theory 49(9), 2126–2133 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  9. Castagnoli, G., Massey, J.L., Schoeller, P.A., von Seemann, N.: On repeated-root cyclic codes. IEEE Trans. Inform. Theory 37(2), 337–342 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  10. Dougherty, S.T., Park, Y.H.: On modular cyclic codes. Finite Fields Appl. 13(1), 31–57 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  11. Özadam, H., Özbudak, F.: A note on negacyclic and cyclic codes of length p s over a finite field of characteristic p (2009) (preprint)

    Google Scholar 

  12. van Lint, J.H.: Repeated-root cyclic codes. IEEE Trans. Inform. Theory 37(2), 343–345 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  13. López-Permouth, S.R., Szabo, S.: On the Hamming weight of repeated root cyclic and negacyclic codes over Galois rings. arXiv:0903.2791v1 (submitted)

    Google Scholar 

  14. Dinh, H.Q.: Negacyclic codes of length \(2\sp s\) over Galois rings. IEEE Trans. Inform. Theory 51(12), 4252–4262 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  15. Lam, T.Y.: A first course in noncommutative rings, 2nd edn. Graduate Texts in Mathematics, vol. 131. Springer, New York (2001)

    Book  MATH  Google Scholar 

  16. McDonald, B.R.: Finite rings with identity. Pure and Applied Mathematics, vol. 28. Marcel Dekker Inc., New York (1974)

    MATH  Google Scholar 

  17. López-Permouth, S.R., Szabo, S.: Polynomial codes over Galois rings (in preparation)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

López-Permouth, S.R., Szabo, S. (2009). Repeated Root Cyclic and Negacyclic Codes over Galois Rings. In: Bras-Amorós, M., Høholdt, T. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 2009. Lecture Notes in Computer Science, vol 5527. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02181-7_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02181-7_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02180-0

  • Online ISBN: 978-3-642-02181-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics