Extremal Self-Dual Codes and Linear Complementary Dual Codes from Double Circulant Codes
Wenyu Han, Tongjiang Yan, Yan, Ming · arXiv (Cornell University) · 2025
This paper explores extremal self-dual double circulant (DC) codes and linear complementary dual (LCD) codes of arbitrary length over the Galois field $\mathbb F_2$. We establish the sufficient and necessary conditions for DC codes and bordered DC codes to be self-dual and identify the conditions for self-dual DC codes of length up to 44 to be extremal or non-extremal. Additionally, The self-duality and extremality between DC codes and bordered DC codes are also examined. Finally, sufficient conditions for bordered DC codes to be LCD codes over $\mathbb F_2$ under Euclidean inner product are presented.