pith. sign in

arxiv: math/0609562 · v2 · submitted 2006-09-20 · 🧮 math.CO · cs.IT· math.AG· math.IT· math.NT

On quadratic residue codes and hyperelliptic curves

classification 🧮 math.CO cs.ITmath.AGmath.ITmath.NT
keywords codesattackcurveshyperellipticproblemquadraticresidueused
0
0 comments X
read the original abstract

A long standing problem has been to develop "good" binary linear codes to be used for error-correction. This paper investigates in some detail an attack on this problem using a connection between quadratic residue codes and hyperelliptic curves. One question which coding theory is used to attack is: Does there exist a c<2 such that, for all sufficiently large $p$ and all subsets S of GF(p), we have |X_S(GF(p))| < cp?

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.