Skip to main content
Top
Published in:

05-10-2021 | Original Paper

LCD codes from equitable partitions of association schemes

Author: Andrea Švob

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 6/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 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.

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 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.
go back to reference 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.
go back to reference 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.
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
9.
go back to reference 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.
go back to reference 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.
go back to reference 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.
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
18.
19.
Metadata
Title
LCD codes from equitable partitions of association schemes
Author
Andrea Švob
Publication date
05-10-2021
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 6/2023
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-021-00532-5

Premium Partner