Z₄-codes and their Gray map images as orthogonal arrays

DOI10.1007/S10623-016-0225-4MaRDI QIDQ2364629zbMATH OpenOpenAlexFDO

Authors Peter J. Cameron, Josephine Kusuma, Patrick Solé

Publication date 21 July 2017

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1510.01509

zbMATH Keywords

codecommutative ringGray mapLee weightorthogonal array

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Linear codes (general theory) (94B05)

Abstract: A classic result of Delsarte connects the strength (as orthogonal array) of a linear code with the minimum weight of its dual: the former is one less than the latter. We show that Delsarte's observation extends to codes over arbitrary finite rings. Since the paper of Hammons emph{et al.}, there is a lot of interest in codes over rings, especially in codes over $Z_4$ and their (usually non-linear) binary Gray map images. We show that Delsarte's observation extends to codes over arbitrary finite commutative rings with identity. Also, we show that the strength of the Gray map image of a $Z_4$ code is one less than the minimum Lee weight of its Gray map image.

Recommendations

• Linear codes over ring Z₄+vZ₄: weight enumerators and their MacWilliams identities
• \(\mathbb{Z}_ 4\)-linear codes obtained as projections of Kerdock and Delsarte-Goethals codes
• Codes with the same weight distributions as the Goethals codes and the Delsarte-Goethals codes
• Linear codes over \(\mathbb Z_4+u\mathbb Z_4\): MacWilliams identities, projections, and formally self-dual codes
• Linear codes over \(\frac{\mathbb{Z}_4[x]}{\langle{x^2} + 2x \rangle}\)

Cites work

• Four fundamental parameters of a code and their combinatorial significance
• scientific article; zbMATH DE number 43569 (Why is no real title available?)
• scientific article; zbMATH DE number 50655 (Why is no real title available?)
• scientific article; zbMATH DE number 3458752 (Why is no real title available?)
• Orthogonal arrays. Theory and applications
• The Z/sub 4/-linearity of Kerdock, Preparata, Goethals, and related codes

Cited in

(5)

• Constructing optimal four-level designs via Gray map code
• Double circulant LCD codes over \(\mathbb{Z}_4\)
• scientific article; zbMATH DE number 5151931 (Why is no real title available?)
• scientific article; zbMATH DE number 1504662 (Why is no real title available?)
• Induced subgraphs of zero-divisor graphs

This page was built for publication: \(\mathbb {Z}_{4}\)-codes and their Gray map images as orthogonal arrays

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2364629)