Skip to main content
Log in

Quasi type IV codes over a non-unital ring

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

There is a local ring I of order 4,  without identity for the multiplication, defined by generators and relations as

$$\begin{aligned} I=\langle a,b \mid 2a=2b=0,\, a^{2}=b,\, \,ab=0 \rangle . \end{aligned}$$

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.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Alahmadi, A., Bonnecaze, A., Shoaib, H., Altassan, A., Bassafar, W., Solé, P.: Type IV codes over a non-unital ring, submitted

  2. 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)

    Article  MathSciNet  Google Scholar 

  3. 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)

    Article  MathSciNet  Google Scholar 

  4. Conway, J.H., Sloane, N.J.A.: Self-dual codes over the integers modulo four. J. Comb. Theory Ser. A 62, 30–45 (1993)

    Article  Google Scholar 

  5. Choi, W.: Mass formula of self-dual codes over Galois rings \(GR(p^2,2)\). Korean J. Math. 24(4), 751–764 (2016)

    Article  MathSciNet  Google Scholar 

  6. Delsarte, P.: Association schemes and t-designs in regular semi-lattices. J. Comb. Theory 20, 230–243 (1976)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  8. Fine, B.: Classification of finite rings of order \(p^{2}\). Math. Mag. 66(4), 248–252 (1993)

    Article  MathSciNet  Google Scholar 

  9. 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)

    Article  MathSciNet  Google Scholar 

  10. Hou, X.D.: On the number of inequivalent binary self-orthogonal codes. Trans. Inf. Theory 53, 2459–2479 (2007)

    Article  MathSciNet  Google Scholar 

  11. MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)

    MATH  Google Scholar 

  12. http://magma.maths.usyd.edu.au/magma/

  13. Raghavendran, R.: A class of finite rings. Compos. Math. 21, 195–229 (1969)

    MathSciNet  MATH  Google Scholar 

  14. Shi, M., Alahmadi, A., Solé, P.: Codes and Rings: Theory and Practice. Academic Press, Cambridge (2017)

    MATH  Google Scholar 

  15. Wood, Jay A.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121(3), 555–575 (1999)

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Widyan Basaffar.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-021-00488-6

Keywords

Mathematics Subject Classification

Navigation