Abstract

We studied a particular class of well known error-correcting codes known as Reed–Solomon codes. We constructed RS codes as algebraic-geometric codes from the normal rational curve. This approach allowed us to study some algebraic representations of RS codes through the study of the general linear group GL(n,q). We characterized the coefficients that appear in the decompostion of an irreducible representation of the special linear group in terms of Gromov–Witten invariants of the Hilbert scheme of points in the plane. In addition, we classified all the algebraic codes defined over the normal rational curve, thereby providing an algorithm to compute a set of generators of the ideal associated with any algebraic code constructed on the rational normal curve (NRC) over an extension Fqn of Fq.

Highlights

  • A Topological View of Reed–SolomonIn the last section as an application of the Horn problem, we provide a set of generators of the ideal associated with any algebraic code constructed on the normal curve (NRC) over an extension Fnq of Fq. on, Fq will be a field with q = pn elements and C a non-singular, projective, irreducible curve defined over Fq with q elements

  • We provide a set of generators for the algebraic code induced on the normal curve (NRC)

  • As we showed in Proposition 3, each subspace invariant under collineation of the NRC is indexed by a partition λ ∈ P (d)

Read more

Summary

A Topological View of Reed–Solomon

In the last section as an application of the Horn problem, we provide a set of generators of the ideal associated with any algebraic code constructed on the NRC over an extension Fnq of Fq. on, Fq will be a field with q = pn elements and C a non-singular, projective, irreducible curve defined over Fq with q elements. A q−ary constant weight code of length n, distance d and weight w will be denoted as an [n, d, w]q code

Horn Problem
Configurations of Points over a Normal Rational Curve
Notion of Collinearity on the Normal Rational Curve
An Application
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.