Combinatorial $t$-Designs from Finite Abelian Groups and Their Applications to Elliptic Curve Codes
Abstract
In this paper, we establish the conditions for some finite abelian groups and the family all the -sets in each of them summing up to an element to form -designs. We fully characterize the sufficient and necessary conditions for the incidence structures to form -designs in finite abelian -groups, generalizing existing results on vector spaces over finite fields. For finite abelian groups of exponent , we also propose sufficient and necessary conditions for the incidence structures to form a -designs. Furthermore, some interesting observations of the general case when the group is cyclic or non-cyclic are presented and the relations between -designs and -designs from subset sums are established. As an application, we demonstrate the correspondence between -designs from the minimum-weight codewords in elliptic curve codes and subset-sum designs in their groups of rational points. By such a correspondence, elliptic curve codes supporting designs can be simply derived from subset sums in finite abelian groups that supporting designs.
Keywords
Cite
@article{arxiv.2506.00429,
title = {Combinatorial $t$-Designs from Finite Abelian Groups and Their Applications to Elliptic Curve Codes},
author = {Hengfeng Liu and Chunming Tang and Cuiling Fan and Rong Luo},
journal= {arXiv preprint arXiv:2506.00429},
year = {2025}
}