Skip to content

On quadratic residue codes and hyperelliptic curves

David Joyner

math.COarXiv:math/0609562

Abstract

A long standing problem has been to develop &#34;good&#34; 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 |XS(GF(p))| < cp?

Create a lesson