English

On generalized covering radii of binary primitive double-error-correcting BCH codes

Information Theory 2026-03-24 v1 math.IT

Abstract

The generalized covering radii (GCR) of linear codes are a fundamental higher-dimensional extension of the classical covering radius. While the second and third GCR of binary primitive double-error-correcting BCH codes, BCH(2,m)\text{BCH}(2,m), were recently determined, their proofs relied on highly complex combinatorial arguments, and the behavior of the GCR hierarchy for larger orders kk has remained largely unexplored. In this paper, we introduce the Generalized Supercode Lemma, which lower-bounds the GCR of a code using the generalized Hamming weights of an appropriate supercode. Applying this lemma, we significantly streamline and simplify the proofs for the known lower bounds of ρ2(BCH(2,m))\rho_2(\text{BCH}(2,m)) and ρ3(BCH(2,m))\rho_3(\text{BCH}(2,m)), and we establish a new lower bound for ρ4(BCH(2,m))\rho_4(\text{BCH}(2,m)). Furthermore, by combining combinatorial arguments with Weil-type exponential sum estimates, we investigate the GCR hierarchy for general kk, proving that 2kρk(BCH(2,m))2k+12k \le \rho_k(\text{BCH}(2,m)) \le 2k+1 whenever mm is sufficiently large compared to kk.

Keywords

Cite

@article{arxiv.2603.21068,
  title  = {On generalized covering radii of binary primitive double-error-correcting BCH codes},
  author = {Maosheng Xiong and Chi Hoi Yip},
  journal= {arXiv preprint arXiv:2603.21068},
  year   = {2026}
}

Comments

15 pages

R2 v1 2026-07-01T11:31:55.472Z