Construction and decoding of a class of algebraic geometry codes

  title={Construction and decoding of a class of algebraic geometry codes},
  author={J\orn Justesen and Knud J. Larsen and Helge Elbr\ond Jensen and Allan Havemose and Tom H\oholdt},
  journal={IEEE Trans. Information Theory},
We construct a class of codes derived from algebraic plane curves. The concepts and results from algebraic geometry we use are explained in detail, and no further knowledge of algebraic geometry is needed. Parameters, generator and parity-check matrices are given. The main result is a decoding algorithm which turns out to be a generalization of the Peterson algorithm for decoding BCH codes. 
Highly Cited
This paper has 99 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 43 citations

100 Citations

Citations per Year
Semantic Scholar estimates that this publication has 100 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-7 of 7 references


  • A. N. Skorobogatov, G S.
  • “On the decoding of algebraic geometric codes…
  • 1988
Highly Influential
4 Excerpts

Tiersma, “Remarks on codes from Hermitian curves,

  • .I H.
  • IEEE Truns. fnform. Theory, vol. IT-33,
  • 1987
2 Excerpts

Sur le nombre des points rationnels dune courbe algebraique sur un corps fini,

  • J. P. Serre
  • C. R. Acad. Sci.,
  • 1983
1 Excerpt

Goppa, “Codes associated with divisors,

  • V D.
  • Prohl. Peredach, Inform.,
  • 1977


  • W . Fulton, Algebruic Curues
  • MA: Benjamin Cummings,
  • 1969