Evaluation codes arising from symmetric polynomials
Algebraic Geometry
2025-02-21 v1
Abstract
Datta and Johnsen (Des. Codes and Cryptogr., {\bf{91}} (2023), 747-761) introduced a new family of evalutation codes in an affine space of dimension over a finite field where linear combinations of elementary symmetric polynomials are evaluated on the set of all points with pairwise distinct coordinates. In this paper, we propose a generalization by taking low dimensional linear systems of symmetric polynomials. Computation for small values of shows that carefully chosen generalized Datta-Johnsen codes have minimum distance equal to the optimal value minus 1.
Cite
@article{arxiv.2502.14414,
title = {Evaluation codes arising from symmetric polynomials},
author = {Barbara Gatti and Gábor Korchmáros and Gábor P. Nagy and Vincenzo Pallozzi Lavorante and Gioia Schulte},
journal= {arXiv preprint arXiv:2502.14414},
year = {2025}
}