Skip to main content
Erschienen in: Designs, Codes and Cryptography 2/2023

28.10.2021

Self-orthogonal codes over a non-unital ring and combinatorial matrices

verfasst von: Minjia Shi, Shukai Wang, Jon-Lark Kim, Patrick Solé

Erschienen in: Designs, Codes and Cryptography | Ausgabe 2/2023

Einloggen, um Zugang zu erhalten

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

search-config
loading …

Abstract

There is a local ring E of order 4,  without identity for the multiplication, defined by generators and relations as \(E=\langle a,b \mid 2a=2b=0,\, a^2=a,\, b^2=b,\,ab=a,\, ba=b\rangle .\) We study a special construction of self-orthogonal codes over E,  based on combinatorial matrices related to two-class association schemes, Strongly Regular Graphs (SRG), and Doubly Regular Tournaments (DRT). We construct quasi self-dual codes over E,  and Type IV codes, that is, quasi self-dual codes whose codewords all have even Hamming weight. All these codes can be represented as formally self-dual additive codes over \(\mathbb {F}_4.\) The classical invariant theory bound for the weight enumerators of this class of codes improves the known bound on the minimum distance of Type IV codes over E.
Literatur
4.
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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
7.
Zurück zum Zitat Han S., Kim J.-L.: Formally self-dual additive codes over \(\mathbb{F}_4\). J. Symb. Comp. 45, 787–799 (2010).CrossRefMATH Han S., Kim J.-L.: Formally self-dual additive codes over \(\mathbb{F}_4\). J. Symb. Comp. 45, 787–799 (2010).CrossRefMATH
9.
Zurück zum Zitat Ionin Y.J., Shrikhande M.S.: Combinatorics of Symmetric Designs. Cambridge University Press, Cambridge (2009).MATH Ionin Y.J., Shrikhande M.S.: Combinatorics of Symmetric Designs. Cambridge University Press, Cambridge (2009).MATH
11.
Zurück zum Zitat MacWilliams F.J., Sloane N.J.A.: The Theory of Error Correcting Codes. North-Holland, Amsterdam (1981).MATH MacWilliams F.J., Sloane N.J.A.: The Theory of Error Correcting Codes. North-Holland, Amsterdam (1981).MATH
12.
Zurück zum Zitat Nebe G., Rains E.M., Sloane N.J.A.: Self-dual Codes and Invariant Theory, ACM 17. Springer, Berlin, Heidelberg (2006).MATH Nebe G., Rains E.M., Sloane N.J.A.: Self-dual Codes and Invariant Theory, ACM 17. Springer, Berlin, Heidelberg (2006).MATH
13.
Zurück zum Zitat Reid K.B., Brown E.: Doubly regular tournaments are equivalent to skew Hadamard matrices. J. Comb. Theory (A) 12(3), 332–338 (1972).MathSciNetCrossRefMATH Reid K.B., Brown E.: Doubly regular tournaments are equivalent to skew Hadamard matrices. J. Comb. Theory (A) 12(3), 332–338 (1972).MathSciNetCrossRefMATH
Metadaten
Titel
Self-orthogonal codes over a non-unital ring and combinatorial matrices
verfasst von
Minjia Shi
Shukai Wang
Jon-Lark Kim
Patrick Solé
Publikationsdatum
28.10.2021
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 2/2023
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-021-00948-7

Weitere Artikel der Ausgabe 2/2023

Designs, Codes and Cryptography 2/2023 Zur Ausgabe

Premium Partner