Singularities of symmetric hypersurfaces and Reed-Solomon codes

DOI10.3934/AMC.2012.6.69MaRDI QIDQ414952zbMATHOpenAlexFDO

Authors Antonio Cafure, Guillermo Matera, Melina Privitelli

Publication date 11 May 2012

Published in Advances in Mathematics of Communications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1109.2265

zbMATH Keywords

finite fieldsrational pointsReed-Solomon codessymmetric polynomialsdeep holessingular hypersurfaces

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Combinatorial codes (94B25) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Abstract: We determine conditions on q for the nonexistence of deep holes of the standard Reed-Solomon code of dimension k over F_q generated by polynomials of degree k+d. Our conditions rely on the existence of q-rational points with nonzero, pairwise-distinct coordinates of a certain family of hypersurfaces defined over F_q. We show that the hypersurfaces under consideration are invariant under the action of the symmetric group of permutations of the coordinates. This allows us to obtain critical information concerning the singular locus of these hypersurfaces, from which the existence of q-rational points is established.

Recommendations

• Generalized Reed - Solomon codes from algebraic geometry
• Reed-Muller codes and symplectic geometry
• Toric varieties, Hirzebruch surfaces and error-correcting codes
• Algebraic-Geometric Codes from Rational Surfaces
• scientific article; zbMATH DE number 1461537
• scientific article; zbMATH DE number 503203
• scientific article
• scientific article; zbMATH DE number 2186634
• Hypersurfaces in weighted projective spaces over finite fields with applications to coding theory
• Quasi-perfect linear codes from singular plane cubics

Cited in

(5)

• Deep holes in Reed-Solomon codes based on Dickson polynomials
• Estimates on the number of \(\mathbb{F}_q\)-rational solutions of variants of diagonal equations over finite fields
• On the error distance of extended Reed-Solomon codes
• On the value set of small families of polynomials over a finite field. I
• Factorization patterns on nonlinear families of univariate polynomials over a finite field

This page was built for publication: Singularities of symmetric hypersurfaces and Reed-Solomon codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q414952)