English

Sequence of Numbers of Linear Codes with Increasing Hull Dimensions

Information Theory 2025-07-28 v2 Discrete Mathematics math.IT

Abstract

The hull of a linear code CC is the intersection of CC with its dual code. We present and analyze the number of linear qq-ary codes of the same length and dimension but with different dimensions for their hulls. We prove that for given dimension kk and length n2kn\ge 2k the number of all [n,k]q[n,k]_q linear codes with hull dimension ll decreases as ll increases. We also present classification results for binary and ternary linear codes with trivial hulls (LCD and self-orthogonal) for some values of the length nn and dimension kk, comparing the obtained numbers with the number of all linear codes for the given nn and kk.

Keywords

Cite

@article{arxiv.2402.01255,
  title  = {Sequence of Numbers of Linear Codes with Increasing Hull Dimensions},
  author = {Stefka Bouyuklieva and Iliya Bouyukliev and Ferruh Özbudak},
  journal= {arXiv preprint arXiv:2402.01255},
  year   = {2025}
}