Skip to main content

On ℤ4-Simplex Codes and Their Gray Images

  • Conference paper
  • First Online:
Book cover Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC 1999)

Abstract

In [7]Rai ns has shown that for any linear code \( \mathcal{C} \) over ℤ4 d H,the minimum Hammimg distance of \( \mathcal{C} \) and d L, the minimum Lee distance of \( \mathcal{C} \) satisfy \( d_H \geqslant \left\lceil {\tfrac{{^d L}} {2}} \right\rceil \). \( \mathcal{C} \) is said to be of type α(β) if \( d_H = \left\lceil {\tfrac{{^d L}} {2}} \right\rceil \left( {d_H > \left\lceil {\tfrac{{^d L}} {2}} \right\rceil } \right) \). In this paper we define Simplex codes of type α and β,namely, S α k and S β k , respectively over ℤ4. Some fundamental properties like 2-dimension, Hamming and Lee weight distributions, weight hierarchy etc. are determined for these codes. It is shown that binary images of S α k and S β k by the Gray map give rise to some interesting binary codes.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Ashikhmin, “On Generalized Hamming Weights for Galois Ring Linear Codes”, Designs, Codes and Cryptography, 14, 107–126 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  2. C. Carlet, “One weight ℤ4-Linear Codes ”, Int. Conf. on Coding, Crypto and related Topics, Mexico (1998), To appear in Springer Lecture Notes in Computer Science

    Google Scholar 

  3. J.H. Conway and N.J.A. Sloane, “Self-Dual Codes over the Integers Modulo 4”,, Jr. of Comb. Theory, Series A 62, 30–45 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  4. M. Greferath and U. Vellbinger, “On the Extended Error-Correcting Capabilities of the Quaternary Preparata Codes”,, IEEE Trans. Inform. Theory, vol 44, No.5, 2018–2019 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  5. A. Hammons, P.V. Kumar, A.R. Calderbank, N.J.A. Sloane and P. Sole, “The ℤ4 Linearity of Kerdock, Preparta, Goethals, and Related Codes”,, IEEE Trans. Inform. Theory, vol 40, No. 2, 301–319 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  6. F.J. MacWilliams and N.J.A. Sloane, The Theory of Error-correcting codes, North-Holland, New York (1977).

    Google Scholar 

  7. E.M. Rains, “Optimal Self Dual Codes over ℤ4”,, Discrete Math., vol 203, pp. 215–228, (1999)

    Article  MATH  MathSciNet  Google Scholar 

  8. E.M. Rains and N.J.A. Sloane, Self Dual Codes: The Handbook of Coding Theory, Eds V. Pless et al, North-Holland (1998)

    Google Scholar 

  9. C. Satyanarayana, “ Lee Metric Codes over Integer Residue Rings ”,. IEEE Trans. Inform. Theory, vol 25, No. 2, pp. 250–254 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  10. A.G. Shanbhag, P.V. Kumar and T. Helleseth, “Improved Binary Codes and Sequence Families from ℤ4-Linear Codes”,, IEEE Trans. Inform. Theory, vol 42, No. 5, 1582–1587 (1994)

    Article  MathSciNet  Google Scholar 

  11. P. Sole, “A Quaternary Cyclic Code, and a Family of Quadriphase Sequences with Low Correlation Properties”,, Lecture Notes in Computer Science, vol 388, Springer-Verlag, NY, 193–201 (1989)

    Google Scholar 

  12. F.W. Sun and H. Leib, “Multiple-Phase Codes for Detection Without Carrier Phase Reference”,, IEEE Trans. Inform. Theory, vol 44, No. 4, 1477–1491 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  13. V.V. Vazirani, H. Saran and B. Sundar Rajan, “An Efficient Algorithm for Constructing Minimal Trellises for Codes over Finite Abelian Groups”,, IEEE Trans. Inform. Theory, vol 42, No. 6, 1839–1854 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  14. K.Yang and Tor Helleseth, “On the Weight Hierarchy of Goethals Codes over ℤ4”,, IEEE Trans. Inform. Theory, vol 44, No. 1, 304–307 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  15. K. Yang, T. Helleseth, P.V. Kumar and A.G. Shangbhag, “On the Weight Hierarchy of Kerdock Codes over ℤ4”,, IEEE Trans. Inform. Theory, vol 42, No. 5, 1587–1593 (1994)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bhandari, M.C., Gupta, M.K., Lal, A.K. (1999). On ℤ4-Simplex Codes and Their Gray Images. In: Fossorier, M., Imai, H., Lin, S., Poli, A. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1999. Lecture Notes in Computer Science, vol 1719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46796-3_17

Download citation

  • DOI: https://doi.org/10.1007/3-540-46796-3_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66723-0

  • Online ISBN: 978-3-540-46796-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics