Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Applicable Algebra in Engineering, Communication and Computing
Published in: Applicable Algebra in Engineering, Communication and Computing 2/2021

30-11-2019 | Original Paper

LCD codes from weighing matrices

Authors: Dean Crnković, Ronan Egan, B. G. Rodrigues, Andrea Švob

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

Log in

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

search-config
loading …

Abstract

Linear codes with complementary duals are linear codes whose intersection with their duals are trivial, shortly named LCD codes. In this paper we outline a construction for LCD codes over finite fields of order q using weighing matrices and their orbit matrices. The LCD codes constructed can be of any length dimension according to the choice of matrices used in their construction. As a special case, LCD codes of length 2n and dimension n are constructed which also have the property of being formally self-dual. Alternatively, under a condition depending on q that the codes are not LCD, this method constructs self-dual codes. To illustrate the method we construct LCD codes from weighing matrices, including the Paley conference matrices and Hadamard matrices. We also extend the construction to Hermitian LCD codes over the finite field of order 4. In addition, we propose a decoding algorithm that can be feasible for the LCD codes obtained from some of the given methods.
previous article Complexity of deciding whether a tropical linear prevariety is a tropical variety

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!

inform now

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!

inform now

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!

inform now
Literature
1.
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)MathSciNetCrossRef
2.
Araya, M., Harada, M.: On the classification of linear complementary dual codes. Discrete Math. 342, 270–278 (2019)MathSciNetCrossRef
3.
Bosma, W., Cannon, J.: Handbook of Magma Functions. Department of Mathematics, University of Sydney, Camperdown (1994)MATH
4.
Carlet, C., Guilley, S.: Complementary dual codes for counter-measures to side-channel attacks. Adv. Math. Commun. 10, 131–150 (2016)MathSciNetCrossRef
5.
Carlet, C., Mesnager, S., Tang, C., Qi, Y.: Linear codes over \({{\mathbb{F}}_q}\) are equivalent to LCD codes for \(q > 3\). IEEE Trans. Inform. Theory 64, 3010–3017 (2018)MathSciNetCrossRef
6.
Carlet, C., Mesnager, S., Tang, C., Qi, Y.: Euclidean and Hermitian LCD MDS codes. Des. Codes Cryptogr. 86(11), 2605–2618 (2018)MathSciNetCrossRef
7.
Craigen, R., Georgiou, S., Gibson, W., Koukouvinos, C.: Further explorations into ternary complementary pairs. J. Combin. Theory Ser. A 113(6), 952–965 (2006)MathSciNetCrossRef
8.
Crnković, D.: A series of Siamese twin designs intersecting in a \(BIBD\) and a \(PBD\). Australas. J. Comb. 41, 139–145 (2008)MathSciNetMATH
9.
Crnković, D., Egan, R., Švob, A.: Orbit matrices of Hadamard matrices and related codes. Discrete Math. 341, 1199–1209 (2018)MathSciNetCrossRef
10.
Crnković, D., Egan, R., Švob, A.: Constructing self-orthogonal and Hermitian self-orthogonal codes via weighing matrices and orbit matrices. Finite Fields Appl. 55, 64–77 (2019)MathSciNetCrossRef
11.
Crnković, D., Rodrigues, B.G., Rukavina, S., Simčić, L.: Self-orthogonal codes from orbit matrices of 2-designs. Adv. Math. Commun. 7, 161–174 (2013)MathSciNetCrossRef
12.
Dougherty, S.T., Kim, J.-L., Ozkaya, B., Sok, L., Solé, P.: The combinatorics of LCD codes: Linear Programming bound and orthogonal matrices. Int. J. Inf. Coding Theory 4, 116–128 (2017)MathSciNetCrossRef
13.
14.
Harada, M., Munemasa, A.: On the classification of self-dual [20,10,9] codes over GF(7). Finite Fields Appl. 42, 57–66 (2016)MathSciNetCrossRef
15.
16.
Harada, M., Tonchev, V.: Self-orthogonal codes from symmetric designs with fixed-point-free automorphisms. In: The 2000 \(\text{Com}^2\text{ MaC }\) Conference on Association Schemes, Codes and Designs (Pohang), Discrete Math. 264, 81–90 (2003)
17.
Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)CrossRef
18.
Ionin, Y.J., Kharaghani, H.: Balanced generalized weighing matrices and conference matrices. In: Colbourn, C.J., Dinitz, J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn, pp. 110–124. Chapman & Hall/CRC, Boca Raton (2007)
19.
Janko, Z.: The existence of a Bush-type Hadamard matrix of order 36 and two new infinite classes of symmetric designs. J. Combin. Theory Ser. A 95, 360–364 (2001)MathSciNetCrossRef
20.
Janko, Z., Kharaghani, H., Tonchev, V.D.: Bush-type Hadamard matrices and symmetric designs. J. Combin. Des. 9, 72–78 (2001)MathSciNetCrossRef
21.
Key, J.D., Rodrigues, B.G.: Special LCD codes from Peisert and generalized Peisert graphs. Graphs Combin. 35, 633–652 (2019)MathSciNetCrossRef
22.
23.
24.
Paley, R.E.A.C.: On orthogonal matrices. J. Math. Phys. 12, 311–320 (1933)CrossRef
25.
Seberry, J.: Orthogonal Designs: Hadamard Matrices, Quadratic Forms and Algebras. Springer International Publishing AG, Cham (2017)CrossRef
26.
Sendrier, N.: Linear codes with complementary duals meet the Gilbert–Varshamov bound. Discrete Math. 304, 345–347 (2004)MathSciNetCrossRef
27.
Sok, L., Shi, M., Solé, P.: Constructions of optimal LCD codes over large finite fields. Finite Fields Appl. 50, 138–153 (2018)MathSciNetCrossRef
28.
29.
van Rees, G.H.J.: \((r,\lambda )\)-designs. In: Colbourn, C.J., Dinitz, J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn, pp. 582–584. Chapman & Hall/CRC, Boca Raton (2007)
Metadata
Title
LCD codes from weighing matrices
Authors
Dean Crnković
Ronan Egan
B. G. Rodrigues
Andrea Švob
Publication date
30-11-2019
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 2/2021
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-019-00409-8

Other articles of this Issue 2/2021

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

Original Paper

On the self-dual codes with an automorphism of order 5

Original Paper

Complexity of deciding whether a tropical linear prevariety is a tropical variety

Original Paper

On the classification of binary self-dual codes admitting imprimitive rank 3 permutation groups

Original Paper

Parametrization of generalized Heisenberg groups

Original Paper

A modified Dual-Ouroboros public-key encryption using Gabidulin codes

Premium Partner

    Image Credits