On generator polynomial matrices of quasi-cyclic codes with linear complementary duals
DOI:
https://doi.org/10.13069/jacodesmath.v12i3.324Keywords:
LCD code, Quasi-cyclic code, Reversible code, Optimal code, Generator polynomial matrixAbstract
Using notion of generator polynomial matrices of quasi-cyclic codes, we show a necessary and sufficient condition for which these codes are to be linear complementary dual. This extends the well-known result by Yang and Massey on cyclic codes to quasi-cyclic codes. As an application we present various examples of optimal binary LCD quasi-cyclic codes.
Accepted: 7 March 2025
Downloads
References
S. Bouyuklieva, Optimal binary LCD codes, Designs, Codes and Cryptography 89(11) (2021) 2445–2461.
M. Esmaeili, S. Yari, On complementary-dual quasi-cyclic codes, Finite Fields and Their Applications 15(3) (2009) 375–386.
C. Guan, R. Li, Z. Ma, On Euclidean, Hermitian and symplectic quasi-cyclic complementary dual codes, Preprint: arXiv:2301.00945 (2023).
C. Güneri, B. Özkaya, P. Solé, Quasi-cyclic complementary dual codes, Finite Fields and Their Applications 42 (2016) 67–80.
J. L. Massey, Linear codes with complementary duals, Discrete Mathematics 106/107 (1992) 337–342.
H. Matsui, On generator and parity-check polynomial matrices of generalized quasi-cyclic codes, Finite Fields and Their Applications 34 (2015) 280–304.
H. Matsui, A modulus factorization algorithm for self-orthogonal and self-dual quasi-cyclic codes via polynomial matrices, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 104(11) (2021) 1649–1653.
R. T. Moenck, Fast computation of GCDs, Proceedings of the Fifth Annual ACM Symposium on Theory of Computing (1973).
N. Ojiro, K. Kaneko, H. Matsui, An efficient algorithm for constructing reversible quasi-cyclic codes via Chinese remainder theorem, Finite Fields and Their Applications 89 (2023) 102204.
R. Taki Eldin, H. Matsui, Linking reversed and dual codes of quasi-cyclic codes, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 105(3) (2022) 381–388.
X. Yang, J. L. Massey, The condition for a cyclic code to have a complementary dual, Discrete Mathematics 126 (1994) 391–393.
M. Zeraatpisheh, M. Esmaeili, T. A. Gulliver, Quasi-cyclic codes: algebraic properties and applications, Computational and Applied Mathematics 39(96) (2020).
