Toric codes over finite fields

Details Toric codes over finite fields Toric codes over finite fields

2002-08-21

arxiv.org/abs/math/0208155v2

Mathematics

Algebraic Geometry

20 pages, 1 figure Significant revisions to the last 2 sections

Scientific paper

In this note, a class of error-correcting codes is associated to a toric variety associated to a fan defined over a finite field $\fff_q$, analogous to the class of Goppa codes associated to a curve. For such a ``toric code'' satisfying certain additional conditions, we present an efficient decoding algorithm for the dual of a Goppa code. Many examples are given. For small $q$, many of these codes have parameters beating the Gilbert-Varshamov bound. In fact, using toric codes, we construct a $(n,k,d)=(49,11,28)$ code over $\fff_8$, which is better than any other known code listed in Brouwer's on-line tables for that $n$ and $k$.

Affiliated with

Also associated with

No associations

Rating

Toric codes over finite fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Toric codes over finite fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Toric codes over finite fields will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-220935