Abstract
A subspace code is a nonempty set of subspaces of a vector space \({\mathbb {F}}^n_q\). Linear codes with complementary duals, or LCD codes, are linear codes whose intersection with their duals is trivial. In this paper, we introduce a notion of LCD subspace codes. We show that the minimum distance decoding problem for an LCD subspace code reduces to a problem that is simpler than for a general subspace code. Further, we show that under some conditions equitable partitions of association schemes yield such LCD subspace codes and as an illustration of the method give some examples from distance-regular graphs. We also give constructions from mutually unbiased weighing matrices, that include constructions from mutually unbiased Hadamard matrices.
Similar content being viewed by others
Data availability
Not applicable.
References
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).
Araya M., Harada M., Saito K.: On the minimum weights of binary LCD codes and ternary LCD codes. Finite Fields Appl. 76, 101925 (2021).
Bartoli D., Riet A.-E., Storme L., Vandendriessche P.: Improvement to the sunflower bound for a class of equidistant constant dimension subspace codes. J. Geom. 112(1), 12 (2021).
Best D., Kharaghani H.: Unbiased complex Hadamard matrices and bases. Cryptogr. Commun. 2, 199–209 (2010).
Bosma W., Cannon J.: Handbook of Magma Functions. Department of Mathematics, University of Sydney, Camperdown (1994).
Bouyuklieva S.: Optimal binary LCD codes. Des. Codes Cryptogr. 89, 2445–2461 (2021).
Brouwer A.E., Cohen A.M., Neumaier A.: Distance-Regular Graphs. Springer-Verlag, Berlin (1989).
Cameron P.J., Seidel J.J.: Quadratic forms over GF(2). Nederl. Akad. Wetensch. Proc. Ser. A 76=Indag. Math 35, 1–8 (1973).
Carlet C., Guilley S.: Complementary dual codes for counter-measures to side-channel attacks. Adv. Math. Commun. 10, 131–150 (2016).
Carlet C., Mesnager S., Tang C., Qi Y.: Linear codes over \(F_q\) which are equivalent to LCD codes for \(q>3\). IEEE Trans. Inf. Theory 64, 3010–3017 (2018).
Crnković D., Egan R., Rodrigues B.G., Švob A.: LCD codes from weighing matrices. Appl. Algebra Eng. Commun. Comput. 32, 175–189 (2021).
Crnković D., Egan R., Švob A.: Orbit matrices of Hadamard matrices and related codes. Discret. Math. 341, 1199–1209 (2018).
Crnković D., Rukavina S., Švob A.: Self-orthogonal codes from equitable partitions of association schemes. J. Algebr. Comb. 55, 157–171 (2022).
Greferath M., Pavčević M.O., Silberstein N., Vázquez-Castro M. (eds.): Network Coding and Subspace Designs. Signals and Communication Technology. Springer, Cham (2018).
Heinlein D., Kiermaier M., Kurz S., Wassermann A.: Tables of subspace codes. arXiv:1601.02864v2 (2017)
Heinlein D., Honold T., Kiermaier M., Kurz S., Wassermann A.: Classifying optimal binary subspace codes of length 8, constant dimension 4 and minimum distance 6. Des. Codes Cryptogr. 87, 375–391 (2019).
Hernandez Lucas L., Landjev I., Storme L., Vandendriessche P.: A stability result and a spectrum result on constant dimension codes. Linear Algebra Appl. 621, 193–213 (2021).
Holzmann W.H., Kharaghani H., Orrick W.: On the real unbiased Hadamard matrices. In: Brualdi R.A., Hedayat S., Kharaghani H., Khosrovshahi G.B., Shahriari S. (eds.) Contemporary Mathematics, Combinatorics and Graphs, vol. 531, pp. 243–250. American Mathematical Society, Providence (2010).
Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).
Kharaghani H.: Unbiased Hadamard matrices and bases. In: Crnković D., Tonchev V. (eds.) Information Security, Coding Theory and Related Combinatorics, NATO Science for Peace and Security Series—D: Information and Communication Security, vol. 29, pp. 312–325. IOS, Amsterdam (2011).
Kharaghani H., Sasani S., Suda S.: Mutually unbiased bush-type Hadamard matrices and association schemes. Electron. J. Combin. 22(3), P3.10 (2015).
Kharaghani H., Tayfeh-Rezaie B.: A Hadamard matrix of order 428. J. Comb. Des. 13, 435–440 (2005).
Kötter R., Kschischang F.: Coding for errors and erasures in random network coding. IEEE Trans. Inf. Theory 54, 3579–3591 (2008).
Massey J.L.: Linear codes with complementary duals. Discret. Math. 106(107), 337–342 (1992).
Sendrier N.: Linear codes with complementary duals meet the Gilbert–Varshamov bound. Discret. Math. 304, 345–347 (2004).
Švob A.: LCD codes from equitable partitions of association schemes. Appl. Algebra Eng. Commun. Comput. (2023). https://doi.org/10.1007/s00200-021-00532-5.
The GAP Group. GAP—Groups: Algorithms, and Programming, Version 4.8.4. http://www.gap-system.org (2016)
van Dam E.: Three-class association schemes. J. Algebr. Comb. 10, 69–107 (1999).
Zhang H., Cao X.: Further constructions of cyclic subspace codes. Cryptogr. Commun. 13, 245–262 (2021).
Acknowledgements
The authors thank the anonymous referees for their helpful comments that improved the presentation of the paper.
Funding
This work has been fully supported by Croatian Science Foundation under the Project 5713.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by V. D. Tonchev.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Crnković, D., Švob, A. LCD subspace codes. Des. Codes Cryptogr. 91, 3215–3226 (2023). https://doi.org/10.1007/s10623-023-01251-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-023-01251-3