Singularities of symmetric hypersurfaces and Reed-Solomon codes

DOI10.3934/AMC.2012.6.69zbMATH Open1259.14026arXiv1109.2265OpenAlexW2057886417MaRDI QIDQ414952FDOQ414952

Authors: Antonio Cafure, Guillermo Matera, Melina Privitelli 

Publication date: 11 May 2012

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

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.

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

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

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)

Cited In (5)

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

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)