pipette
ESEspañol

On Almost MDS codes holding -designs and an open problem on Witt design

Huakai Wei, Shiyuan Qiang, Shaofang Hong

Preprint

In the authors' words

Let be an almost maximum distance separable (AMDS) code over the finite fields with parameters whose minimum-weight codewords support an - design. We first determine the parameters of the dual code . We also characterize the design and its complementary design supported by the minimum weight codewords of . In particular, we present explicit formulas for the weight enumerators of all subset codes of with length at least . These formulas are completely determined by the cardinality of the subset, the dimension, together with the parameter , and are independent of the specific choice of subsets. As an application, we answer an open problem posed by Wang, Tang and Ding in 2023 by proving that the -design supported by the minimum-weight codewords in their proposed cyclic dual code is isomorphic to the complementary design of the Witt spherical geometry design.

Main resultThe abstract does not state a limitation.

Appeared: Thursday, October 22. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 18 pages