Extremal Self-Dual Codes and Linear Complementary Dual Codes from Double Circulant Codes
Information Theory
2025-02-21 v1 math.IT
Abstract
This paper explores extremal self-dual double circulant (DC) codes and linear complementary dual (LCD) codes of arbitrary length over the Galois field . 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 under Euclidean inner product are presented.
Keywords
Cite
@article{arxiv.2502.14378,
title = {Extremal Self-Dual Codes and Linear Complementary Dual Codes from Double Circulant Codes},
author = {Wenyu Han and Tongjiang Yan and Ming Yan},
journal= {arXiv preprint arXiv:2502.14378},
year = {2025}
}