Skip to main content
Top
Published in: Applicable Algebra in Engineering, Communication and Computing 2/2023

17-02-2021 | Original Paper

Formally self-dual LCD codes from two-class association schemes

Authors: Dean Crnković, Ana Grbac, Andrea Švob

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 2/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Linear codes with complementary duals, shortly named LCD codes, are linear codes whose intersection with their duals is trivial. In this paper, we outline a construction for LCD codes over finite fields from the adjacency matrices of two-class association schemes. These schemes consist of either strongly regular graphs (SRGs) or doubly regular tournaments (DRTs). Under certain conditions, the method yields formally self-dual codes. Further, we propose a decoding algorithm that can be feasible for the LCD codes obtained using one of the given methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Alahmadi, A., Altassan, A., AlKenani, A., Çalkavur, S., Shoaib, H., Solé, P.: A multisecret-sharing scheme based on LCD codes. Mathematics 8(2), 272 (2020)CrossRef Alahmadi, A., Altassan, A., AlKenani, A., Çalkavur, S., Shoaib, H., Solé, P.: A multisecret-sharing scheme based on LCD codes. Mathematics 8(2), 272 (2020)CrossRef
2.
go back to reference Alahmadi, A., Deza, M., Sikirić, M.D., Solé, P.: The joint weight enumerator of an LCD code and its dual. Discrete Appl. Math. 257, 12–18 (2019)MathSciNetCrossRefMATH Alahmadi, A., Deza, M., Sikirić, M.D., Solé, P.: The joint weight enumerator of an LCD code and its dual. Discrete Appl. Math. 257, 12–18 (2019)MathSciNetCrossRefMATH
4.
go back to reference Assmus, E.F., Key, J.D.: Designs and their Codes. Cambridge University Press, Cambridge (1992)CrossRefMATH Assmus, E.F., Key, J.D.: Designs and their Codes. Cambridge University Press, Cambridge (1992)CrossRefMATH
6.
go back to reference Carlet, C., Guilley, S.: Complementary dual codes for counter-measures to side-channel attacks. Adv. Math. Commun. 10, 131–150 (2016)MathSciNetCrossRefMATH Carlet, C., Guilley, S.: Complementary dual codes for counter-measures to side-channel attacks. Adv. Math. Commun. 10, 131–150 (2016)MathSciNetCrossRefMATH
7.
go back to reference Carlet, C., Mesnager, S., Tang, C., Qi, Y.: Linear codes over \(F_q\) which are equivalent to LCD codes. IEEE Trans. Inform. Theory 64, 3010–3017 (2018)MathSciNetCrossRefMATH Carlet, C., Mesnager, S., Tang, C., Qi, Y.: Linear codes over \(F_q\) which are equivalent to LCD codes. IEEE Trans. Inform. Theory 64, 3010–3017 (2018)MathSciNetCrossRefMATH
9.
go back to reference Crnković, D., Mikulić, V.: Self-orthogonal doubly-even codes from Hadamard matrices of order 48. Adv. Appl. Discrete Math. 1, 159–170 (2008)MathSciNetMATH Crnković, D., Mikulić, V.: Self-orthogonal doubly-even codes from Hadamard matrices of order 48. Adv. Appl. Discrete Math. 1, 159–170 (2008)MathSciNetMATH
10.
go back to reference Delsarte, P.: An algebraic approach to the association schemes of coding theory. Philips Res. Reports Suppl. 10, (1973) Delsarte, P.: An algebraic approach to the association schemes of coding theory. Philips Res. Reports Suppl. 10, (1973)
11.
go back to reference Dougherty, S.T., Kim, J.-L., Solé, P.: Double circulant codes from two-class association schemes. Adv. Math. Commun. 1, 45–64 (2007)MathSciNetCrossRefMATH Dougherty, S.T., Kim, J.-L., Solé, P.: Double circulant codes from two-class association schemes. Adv. Math. Commun. 1, 45–64 (2007)MathSciNetCrossRefMATH
16.
go back to reference Horiguchi, N., Nakasora, H., Wakabayashi, T.: On the strongly regular graphs obtained from quasi-symmetric 2-(31,7,7) designs. Bull. Yamagata Univ. Natur. Sci. 16, 1–6 (2005)MathSciNetMATH Horiguchi, N., Nakasora, H., Wakabayashi, T.: On the strongly regular graphs obtained from quasi-symmetric 2-(31,7,7) designs. Bull. Yamagata Univ. Natur. Sci. 16, 1–6 (2005)MathSciNetMATH
17.
go back to reference Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)CrossRefMATH Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)CrossRefMATH
19.
22.
go back to reference Qian, L., Shi, M., Solé, P.: On self-dual and LCD quasi-twisted codes of index two over a special chain ring. Cryptogr. Commun. 11, 717–734 (2019)MathSciNetCrossRefMATH Qian, L., Shi, M., Solé, P.: On self-dual and LCD quasi-twisted codes of index two over a special chain ring. Cryptogr. Commun. 11, 717–734 (2019)MathSciNetCrossRefMATH
23.
go back to reference Reid, K.B., Brown, E.: Doubly regular tournaments are equivalent to skew Hadamard matrices. J. Combin. Theory Ser. A 12, 332–338 (1972)MathSciNetCrossRefMATH Reid, K.B., Brown, E.: Doubly regular tournaments are equivalent to skew Hadamard matrices. J. Combin. Theory Ser. A 12, 332–338 (1972)MathSciNetCrossRefMATH
24.
25.
26.
go back to reference Shi, M., Zhu, H., Qian, L., Sok, L., Solé, P.: On self-dual and LCD double circulant and double negacirculant codes over Fq+uFq. Cryptogr. Commun. 12, 53–70 (2020)MathSciNetCrossRefMATH Shi, M., Zhu, H., Qian, L., Sok, L., Solé, P.: On self-dual and LCD double circulant and double negacirculant codes over Fq+uFq. Cryptogr. Commun. 12, 53–70 (2020)MathSciNetCrossRefMATH
27.
28.
go back to reference Stoichev, S.D.: The nonisomorphism of the strongly regular graphs derived from the quasi-symmetric 2-(31,7,7) designs. C. R. Acad. Bulgare Sci. 40, 33–35 (1987)MathSciNet Stoichev, S.D.: The nonisomorphism of the strongly regular graphs derived from the quasi-symmetric 2-(31,7,7) designs. C. R. Acad. Bulgare Sci. 40, 33–35 (1987)MathSciNet
29.
go back to reference Tonchev, V.D.: Quasi-symmetric 2-(31,7,7) designs and a revision of Hamada’s conjecture. J. Comb. Theory Ser. A 42, 104–110 (1986)CrossRefMATH Tonchev, V.D.: Quasi-symmetric 2-(31,7,7) designs and a revision of Hamada’s conjecture. J. Comb. Theory Ser. A 42, 104–110 (1986)CrossRefMATH
30.
go back to reference Wu, R., Shi, M.: A modified Gilbert-Varshamov bound for self-dual quasi-twisted codes of index four. Finite Fields Appl. 62, 101627 (2020)MathSciNetCrossRefMATH Wu, R., Shi, M.: A modified Gilbert-Varshamov bound for self-dual quasi-twisted codes of index four. Finite Fields Appl. 62, 101627 (2020)MathSciNetCrossRefMATH
Metadata
Title
Formally self-dual LCD codes from two-class association schemes
Authors
Dean Crnković
Ana Grbac
Andrea Švob
Publication date
17-02-2021
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 2/2023
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-021-00497-5

Other articles of this Issue 2/2023

Applicable Algebra in Engineering, Communication and Computing 2/2023 Go to the issue

Premium Partner