LCD codes from weighing matrices

From MaRDI portal

DOI10.1007/S00200-019-00409-8MaRDI QIDQ2032308zbMATH OpenOpenAlexWikidataFDO

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

Publication date 11 June 2021

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1812.00368


zbMATH Keywords

\((r,\lambda)\)-designsformally self-dual codesHadamard matrixHermitian codesLCD codes, weighing matrix.

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Combinatorial codes (94B25)


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.


Review text

LCD codes are linear codes whose intersection with their dual are trivial. These codes meet the asymptotic Gilbert-Varshamov bound. The authors describe a contruction for LCD codes over finite fields using weighing matrices, \((r,\lambda)\)-designs and their orbit matrices. They also are interested in the construction of LCD codes with good error-correcting capabilities. See also: [\textit{J. D. Key} and \textit{B. G. Rodrigues}, Appl. Algebra Eng. Commun. Comput. 29, No. 3, 227--244 (2018; Zbl 1391.94846); \textit{C. Galindo} et al., IEEE Trans. Inf. Theory 65, No. 2, 1008--1016 (2019; Zbl 1427.94093); \textit{C. Carlet} et al., IEEE Trans. Inf. Theory 65, No. 1, 39--49 (2019; Zbl 1431.94143); \textit{W. Fish} et al., J. Appl. Math. Comput. 61, No. 1--2, 461--479 (2019; Zbl 1427.94090); \textit{Q. Fu} et al., Int. J. Found. Comput. Sci. 30, No. 8, 1237--1245 (2019; Zbl 1427.94091); \textit{L. Sok}, Finite Fields Appl. 62, Article ID 101623, 20 p. (2020; Zbl 1452.94119); \textit{F. Li} et al., Cryptogr. Commun. 12, No. 1, 147--163 (2020; Zbl 1434.94100); \textit{H. H. López} et al., Des. Codes Cryptography 88, No. 8, 1673--1685 (2020; Zbl 1454.94127); \textit{B. Pang} et al., Cryptogr. Commun. 12, No. 4, 743--755 (2020; Zbl 1473.94142); \textit{Y. Gao} et al., Des. Codes Cryptography 88, No. 11, 2275--2287 (2020; Zbl 1456.14033); \textit{X. Huang} et al., Des. Codes Cryptography 88, No. 12, 2453--2473 (2020; Zbl 1482.94078); \textit{H. Q. Xu} and \textit{W. Du}, Bull. Malays. Math. Sci. Soc. (2) 44, No. 5, 3377--3390 (2021; Zbl 1479.94362); \textit{M. Shi} et al., Finite Fields Appl. 75, Article ID 101892, 17 p. (2021; Zbl 1473.94143); \textit{H. Liu} and \textit{S. Liu}, Des. Codes Cryptography 89, No. 9, 2051--2065 (2021; Zbl 1486.94169); \textit{Y. Wu} et al., IEEE Trans. Inf. Theory 67, No. 8, 5069--5078 (2021; Zbl 1486.94174)].


Recommendations


Cites work


Cited in
(28)


Describes a project that uses

Uses Software






This page was built for publication: LCD codes from weighing matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2032308)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=LCD_codes_from_weighing_matrices&oldid=72457560"
Powered by MediaWiki