Weight distributions of geometric goppa codes

Research output: Contribution to journalArticlepeer-review

Abstract

The in general hard problem of computing weight distributions of linear codes is considered for the special class of algebraic-geometric codes, defined by Goppa in the early eighties. Known results restrict to codes from elliptic curves. We obtain results for curves of higher genus by expressing the weight distributions in terms of L-series. The results include general properties of weight distributions, a method to describe and compute weight distributions, and worked out examples for curves of genus two and three.

Original languageEnglish (US)
Pages (from-to)3609-3639
Number of pages31
JournalTransactions of the American Mathematical Society
Volume351
Issue number9
DOIs
StatePublished - 1999
Externally publishedYes

Keywords

  • Algebraic curve over a finite field
  • Algebraic-geometric code
  • Weight distribution

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Weight distributions of geometric goppa codes'. Together they form a unique fingerprint.

Cite this