English

Cyclic codes and cyclically covering subspaces

Information Theory 2026-07-27 v1 Combinatorics Number Theory

Abstract

A subspace of Fqn\mathbb{F}_q^n is called cyclically covering if the union of σi(U)\sigma^i(U) can cover the whole space Fqn\mathbb{F}_q^n, where σ\sigma is the cyclic shift, 0in10 \leqslant i \leqslant n-1. Let hq(n)h_q(n) be the largest possible co-dimension of a cyclically covering subspace of Fqn\mathbb{F}_q^n. We show that h2(2p)=2h_2(2p) = 2 for every prime pp such that 22 is a primitive root modulo pp. By constacyclic codes, we show that hq((q1)n)=0h_q((q-1)n) = 0 when hq(n)=0h_q(n) = 0 and gcd(n,q1)=1\gcd(n,q-1) = 1. We also derive a lower bound on hq(n)h_q(n) by the concept of support weight distribution, which is important in coding theory. Finally, using irreducible cyclic codes, we present several families of nn such that hq(n)=0h_q(n) = 0.

Cite

@article{arxiv.2607.24351,
  title  = {Cyclic codes and cyclically covering subspaces},
  author = {Xuan Wang and Minjia Shi},
  journal= {arXiv preprint arXiv:2607.24351},
  year   = {2026}
}

Comments

20 pages