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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Ashikhmin, “On Generalized Hamming Weights for Galois Ring Linear Codes”, Designs, Codes and Cryptography, 14, 107–126 (1998)
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
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)
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)
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)
F.J. MacWilliams and N.J.A. Sloane, The Theory of Error-correcting codes, North-Holland, New York (1977).
E.M. Rains, “Optimal Self Dual Codes over ℤ4”,, Discrete Math., vol 203, pp. 215–228, (1999)
E.M. Rains and N.J.A. Sloane, Self Dual Codes: The Handbook of Coding Theory, Eds V. Pless et al, North-Holland (1998)
C. Satyanarayana, “ Lee Metric Codes over Integer Residue Rings ”,. IEEE Trans. Inform. Theory, vol 25, No. 2, pp. 250–254 (1979)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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