Skip to main content
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 6/2023

05.10.2021 | Original Paper

LCD codes from equitable partitions of association schemes

verfasst von: Andrea Švob

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 6/2023

Einloggen

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

search-config
loading …

Abstract

Linear codes with complementary duals (shortly named LCD codes) are linear codes whose intersection with their duals are trivial. In this paper, we give a method of constructing these type of linear codes from equitable partitions of association schemes. The LCD codes constructed in this paper are of length 2n and dimension n and have the property of being formally self-dual. To illustrate the method we construct LCD codes from some distance-regular graphs.

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., 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.
Zurück zum Zitat Araya, M., Harada, M., Saito, K.: Characterization and classification of optimal LCD codes. Des. Codes Cryptogr. 89, 617–640 (2021)MathSciNetCrossRefMATH Araya, M., Harada, M., Saito, K.: Characterization and classification of optimal LCD codes. Des. Codes Cryptogr. 89, 617–640 (2021)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer-Verlag, Berlin (1989)CrossRefMATH Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer-Verlag, Berlin (1989)CrossRefMATH
7.
Zurück zum Zitat Brouwer, A.E.: Strongly regular graphs. In: Colbourn, C.J., Dinitz, J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn., pp. 852–868. Chapman & Hall/CRC, Boca Raton (2007) Brouwer, A.E.: Strongly regular graphs. In: Colbourn, C.J., Dinitz, J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn., pp. 852–868. Chapman & Hall/CRC, Boca Raton (2007)
8.
Zurück zum Zitat 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
9.
Zurück zum Zitat Carlet, C., Mesnager, S., Tang, C., Qi, Y.: Linear codes over \(F_q\) which are equivalent to LCD codes for \(q>3\). 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 for \(q>3\). IEEE Trans. Inform. Theory 64, 3010–3017 (2018)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Crnković, D., Egan, R., Rodrigues, B.G., Švob, A.: LCD codes from weighing matrices. Appl. Algebra Eng. Commun. Comput. 32, 175–189 (2021)MathSciNetCrossRefMATH Crnković, D., Egan, R., Rodrigues, B.G., Švob, A.: LCD codes from weighing matrices. Appl. Algebra Eng. Commun. Comput. 32, 175–189 (2021)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Crnković, D., Rukavina, S., Švob, A.: Self-orthogonal codes from equitable partitions of association schemes, preprint. arXiv:1903.01832 Crnković, D., Rukavina, S., Švob, A.: Self-orthogonal codes from equitable partitions of association schemes, preprint. arXiv:​1903.​01832
15.
Zurück zum Zitat 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
18.
19.
Zurück zum Zitat Sok, L., Shi, M., Solé, P.: Constructions of optimal LCD codes over large finite fields. Finite Fields Appl. 50, 138–153 (2018)MathSciNetCrossRefMATH Sok, L., Shi, M., Solé, P.: Constructions of optimal LCD codes over large finite fields. Finite Fields Appl. 50, 138–153 (2018)MathSciNetCrossRefMATH
Metadaten
Titel
LCD codes from equitable partitions of association schemes
verfasst von
Andrea Švob
Publikationsdatum
05.10.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 6/2023
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-021-00532-5

Weitere Artikel der Ausgabe 6/2023

Applicable Algebra in Engineering, Communication and Computing 6/2023 Zur Ausgabe

Premium Partner