Score: 0

Higher and extended Jacobi polynomials for codes

Published: August 16, 2025 | arXiv ID: 2508.11909v1

By: Himadri Shekhar Chakraborty, Tsuyoshi Miezaki

Potential Business Impact:

Makes computer codes stronger and easier to fix.

In this paper, we introduce Jacobi polynomial generalizations of several classical invariants in coding theory over finite fields, specifically, the higher and extended weight enumerators, and we establish explicit correspondences between the resulting Jacobi polynomials. Moreover, we present the Jacobi analogue of MacWilliams identity for both higher and extended weight enumerators. We also present that the higher Jacobi polynomials for linear codes whose subcode supports form $t$-designs can be uniquely determined from the higher weight enumerators of the codes via polarization technique. Finally, we demonstrate how higher Jacobi polynomials can be computed from harmonic higher weight enumerators with the help of Hahn polynomials.

Page Count
23 pages

Category
Mathematics:
Combinatorics