Abstract
There is a local ring I of order 4, without identity for the multiplication, defined by generators and relations as
We give a natural map between linear codes over I and additive codes over \({\mathbb{F}}_{4},\) that allows for efficient computations. We study the algebraic structure of linear codes over this non-unital local ring, their generator and parity-check matrices. A canonical form for these matrices is given in the case of so-called nice codes. By analogy with \({\mathbb{Z}}_{4}\)-codes, we define residue and torsion codes attached to a linear I-code. We introduce the notion of quasi self-dual codes (QSD) over I, and Type IV I-codes, that is, QSD codes all codewords of which have even Hamming weight. This is the natural analogue of Type IV codes over the field \({\mathbb{F}}_{4}.\) Further, we define quasi Type IV codes over I as those QSD codes with an even torsion code. We give a mass formula for QSD codes, and another for quasi Type IV codes, and classify both types of codes, up to coordinate permutation equivalence, in short lengths.
Similar content being viewed by others
References
Alahmadi, A., Bonnecaze, A., Shoaib, H., Altassan, A., Bassafar, W., Solé, P.: Type IV codes over a non-unital ring, submitted
Balmaceda, J.M.L., Betty, R.A.L., Nemenzo, F.: Mass formula for self-dual codes over \({\mathbb{Z}}_{p^{2}}\). Discrete Math. 308, 2984–3002 (2008)
Calderbank, A.R., Rains, E.M., Sloane, N.J.A.: Quantum error correction via codes over \(GF(4)\). IEEE Trans. Inf. Theory 44, 1369–1387 (1998)
Conway, J.H., Sloane, N.J.A.: Self-dual codes over the integers modulo four. J. Comb. Theory Ser. A 62, 30–45 (1993)
Choi, W.: Mass formula of self-dual codes over Galois rings \(GR(p^2,2)\). Korean J. Math. 24(4), 751–764 (2016)
Delsarte, P.: Association schemes and t-designs in regular semi-lattices. J. Comb. Theory 20, 230–243 (1976)
Dougherty, S.T., Gaborit, P., Harada, M., Munemasa, A., Solé, P.: Type IV self-dual codes over rings. IEEE Trans. Inf. Theory 45(7), 2345–2360 (1999)
Fine, B.: Classification of finite rings of order \(p^{2}\). Math. Mag. 66(4), 248–252 (1993)
Gaborit, P.: Mass formulas for self-dual codes over \({\mathbb{Z}}_{4}\) and \({\mathbb{F}}_{q}+u_{\mathbb{F}}q\) rings. IEEE Trans. Inf. Theory 42, 1222–1228 (1996)
Hou, X.D.: On the number of inequivalent binary self-orthogonal codes. Trans. Inf. Theory 53, 2459–2479 (2007)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)
Raghavendran, R.: A class of finite rings. Compos. Math. 21, 195–229 (1969)
Shi, M., Alahmadi, A., Solé, P.: Codes and Rings: Theory and Practice. Academic Press, Cambridge (2017)
Wood, Jay A.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121(3), 555–575 (1999)
Acknowledgements
This project was funded by the Deanship of Scientific Research (DSR) at King Abdulaziz University, Jeddah, under grant number KEP-PhD-29-130-40 . The authors, therefore, acknowledge with thanks DSR for technical and financial support.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Alahmadi, A., Altassan, A., Basaffar, W. et al. Quasi type IV codes over a non-unital ring. AAECC 32, 217–228 (2021). https://doi.org/10.1007/s00200-021-00488-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-021-00488-6