2,521 research outputs found
On the subset sum problem over finite fields
The subset sum problem over finite fields is a well-known {\bf NP}-complete
problem. It arises naturally from decoding generalized Reed-Solomon codes. In
this paper, we study the number of solutions of the subset sum problem from a
mathematical point of view. In several interesting cases, we obtain explicit or
asymptotic formulas for the solution number. As a consequence, we obtain some
results on the decoding problem of Reed-Solomon codes.Comment: 16 page
Singularities of Symmetric Hypersurfaces and Reed-Solomon Codes
We determine conditions on q for the nonexistence of deep holes of the standard Reed-Solomon code of dimension k over Fq 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 Fq. 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.Fil: Cafure, Antonio Artemio. Consejo Nacional de Investigaciones CientÃficas y Técnicas; Argentina. Universidad Nacional de General Sarmiento. Instituto del Desarrollo Humano; ArgentinaFil: Matera, Guillermo. Consejo Nacional de Investigaciones CientÃficas y Técnicas; Argentina. Universidad Nacional de General Sarmiento. Instituto del Desarrollo Humano; ArgentinaFil: Privitelli, Melina Lorena. Universidad Nacional de General Sarmiento. Instituto del Desarrollo Humano; Argentina. Consejo Nacional de Investigaciones CientÃficas y Técnicas; Argentin
- …