English

A note on the hull and linear complementary pair of cyclic codes

Information Theory 2023-04-25 v1 math.IT

Abstract

The Euclidean hull of a linear code CC is defined as CCC\cap C^{\perp}, where CC^\perp denotes the dual of CC under the Euclidean inner product. A linear code with zero hull dimension is called a linear complementary dual (LCD) code. A pair (C,D)(C, D) of linear codes of length nn over Fq\mathbb{F}_q is called a linear complementary pair (LCP) of codes if CD=FqnC\oplus D=\mathbb{F}_q^n. In this paper, we give a characterization of LCD and LCP of cyclic codes of length qm1q^m-1, m1m \geq 1, over the finite field Fq\mathbb{F}_q in terms of their basic dual zeros and their trace representations. We also formulate the hull dimension of a cyclic code of arbitrary length over Fq\mathbb{F}_q with respect to its basic dual zero. Moreover, we provide a general formula for the dimension of the intersection of two cyclic codes of arbitrary length over Fq\mathbb{F}_q based on their basic dual zeros.

Keywords

Cite

@article{arxiv.2304.12229,
  title  = {A note on the hull and linear complementary pair of cyclic codes},
  author = {Zohreh Aliabadi and Tekgül Kalaycı},
  journal= {arXiv preprint arXiv:2304.12229},
  year   = {2023}
}
R2 v1 2026-06-28T10:16:03.937Z