preprint Open access

Evaluation codes arising from symmetric polynomials

  • arXiv (Cornell University)
  • Cornell University
Research footprint

At a glance

Citations
0
References
0
Comments
0
Paper overview

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 $\ge 2$ over a finite field $\mathbb{F}_q$ 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 $q=7,9$ shows that carefully chosen generalized Datta-Johnsen codes $\left[\frac{1}{2}q(q-1),3,d\right]$ have minimum distance $d$ equal to the optimal value minus 1.

Record transparency

Publication details

DOI
10.48550/arxiv.2502.14414
OpenAlex
W4407806845
Document type
preprint
Language
EN
Source
arXiv (Cornell University)
Last metadata update
Community

Comments

Log in to join the discussion.

  1. No comments yet. Start the discussion.