On generalized covering radii of binary primitive double-error-correcting BCH codes
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, , were recently determined, their proofs relied on highly complex combinatorial arguments, and the behavior of the GCR hierarchy for larger orders 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 and , and we establish a new lower bound for . Furthermore, by combining combinatorial arguments with Weil-type exponential sum estimates, we investigate the GCR hierarchy for general , proving that whenever is sufficiently large compared to .
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