Skip to main content
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 3/2021

27.01.2021 | Original Paper

Quasi type IV codes over a non-unital ring

verfasst von: Adel Alahmadi, Alaa Altassan, Widyan Basaffar, Alexis Bonnecaze, Hatoon Shoaib, Patrick Solé

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 3/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Alahmadi, A., Bonnecaze, A., Shoaib, H., Altassan, A., Bassafar, W., Solé, P.: Type IV codes over a non-unital ring, submitted Alahmadi, A., Bonnecaze, A., Shoaib, H., Altassan, A., Bassafar, W., Solé, P.: Type IV codes over a non-unital ring, submitted
2.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
3.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
4.
Zurück zum Zitat Conway, J.H., Sloane, N.J.A.: Self-dual codes over the integers modulo four. J. Comb. Theory Ser. A 62, 30–45 (1993)CrossRef Conway, J.H., Sloane, N.J.A.: Self-dual codes over the integers modulo four. J. Comb. Theory Ser. A 62, 30–45 (1993)CrossRef
5.
Zurück zum Zitat Choi, W.: Mass formula of self-dual codes over Galois rings \(GR(p^2,2)\). Korean J. Math. 24(4), 751–764 (2016)MathSciNetCrossRef Choi, W.: Mass formula of self-dual codes over Galois rings \(GR(p^2,2)\). Korean J. Math. 24(4), 751–764 (2016)MathSciNetCrossRef
6.
Zurück zum Zitat Delsarte, P.: Association schemes and t-designs in regular semi-lattices. J. Comb. Theory 20, 230–243 (1976)MathSciNetCrossRef Delsarte, P.: Association schemes and t-designs in regular semi-lattices. J. Comb. Theory 20, 230–243 (1976)MathSciNetCrossRef
7.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
9.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
10.
Zurück zum Zitat Hou, X.D.: On the number of inequivalent binary self-orthogonal codes. Trans. Inf. Theory 53, 2459–2479 (2007)MathSciNetCrossRef Hou, X.D.: On the number of inequivalent binary self-orthogonal codes. Trans. Inf. Theory 53, 2459–2479 (2007)MathSciNetCrossRef
11.
Zurück zum Zitat MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)MATH MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)MATH
14.
Zurück zum Zitat Shi, M., Alahmadi, A., Solé, P.: Codes and Rings: Theory and Practice. Academic Press, Cambridge (2017)MATH Shi, M., Alahmadi, A., Solé, P.: Codes and Rings: Theory and Practice. Academic Press, Cambridge (2017)MATH
15.
Zurück zum Zitat Wood, Jay A.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121(3), 555–575 (1999)MathSciNetCrossRef Wood, Jay A.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121(3), 555–575 (1999)MathSciNetCrossRef
Metadaten
Titel
Quasi type IV codes over a non-unital ring
verfasst von
Adel Alahmadi
Alaa Altassan
Widyan Basaffar
Alexis Bonnecaze
Hatoon Shoaib
Patrick Solé
Publikationsdatum
27.01.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 3/2021
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-021-00488-6

Weitere Artikel der Ausgabe 3/2021

Applicable Algebra in Engineering, Communication and Computing 3/2021 Zur Ausgabe

Premium Partner