English

Construction of Additive Complementary Dual Codes Over Finite Fields

Information Theory 2025-10-21 v4 math.IT

Abstract

In this work, we investigate additive complementary dual (ACD) codes and their construction over finite fields Fq2\mathbb{F}_{q^2} with respect to the trace inner products, where qq is a prime power. First, we associate an additive code with a matrix known as a generator matrix. After that, we describe ACD codes in terms of generator matrices for the trace Hermitian and the trace Euclidean inner products. We also construct ACD codes over Fq2\mathbb{F}_{q^2} from linear codes over Fq.\mathbb{F}_q. Additionally, we present techniques for constructing ACD codes with various parameters from a given ACD code over Fq2.\mathbb{F}_{q^2}. By applying these methods, we construct numbers of trace Euclidean and trace Hermitian ACD codes that exhibit better parameters compared to the best known linear codes over F9\mathbb{F}_9 and F4\mathbb{F}_4 of the same size and length.

Keywords

Cite

@article{arxiv.2302.11791,
  title  = {Construction of Additive Complementary Dual Codes Over Finite Fields},
  author = {Gyanendra K. Verma and R. K. Sharma},
  journal= {arXiv preprint arXiv:2302.11791},
  year   = {2025}
}
R2 v1 2026-06-28T08:47:33.880Z