English

Combinatorial $t$-Designs from Finite Abelian Groups and Their Applications to Elliptic Curve Codes

Combinatorics 2025-06-03 v1 Information Theory math.IT

Abstract

In this paper, we establish the conditions for some finite abelian groups and the family all the kk-sets in each of them summing up to an element xx to form tt-designs. We fully characterize the sufficient and necessary conditions for the incidence structures to form 11-designs in finite abelian pp-groups, generalizing existing results on vector spaces over finite fields. For finite abelian groups of exponent pqpq, we also propose sufficient and necessary conditions for the incidence structures to form a 11-designs. Furthermore, some interesting observations of the general case when the group is cyclic or non-cyclic are presented and the relations between (t1)(t-1)-designs and tt-designs from subset sums are established. As an application, we demonstrate the correspondence between tt-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}
}