Higher and extended Jacobi polynomials for codes
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.
Similar Papers
Complete weight enumerators and weight hierarchies for linear codes from quadratic forms
Information Theory
Creates new codes for better error correction.
On an analogue of the doubling method in coding theory
Number Theory
Creates new math tools for understanding complex codes.
Weight Enumerators From Equivalence Relations and MacWilliams Identities
Information Theory
Makes computer codes stronger against errors.