title   
  

Artin-Schreier curves and weights of two dimensional cyclic codes

Güneri, Cem (2003) Artin-Schreier curves and weights of two dimensional cyclic codes. (Accepted/In Press)

WarningThere is a more recent version of this item available.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
267Kb

Abstract

Let GF(q) be the finite field with q elements of characteristic p, GF(q^m) be the extension of degree m>1 and f(x) be a polynomial over GF(q^m). We determine a necessary and sufficient condition for y^q-y=f(x) to have the maximum number of affine GF(qm)-rational points. Then we study the weights of 2-D cyclic codes. For this, we give a trace representation of the codes starting with the zeros of the dual 2-D cyclic code. This leads to a relation between the weights of codewords and a family of Artin-Schreier curves.We give a lower bound on the minimum distance for a large class of 2-D cyclic codes. Then we look at some special classes that are not covered by our main result and obtain similar minimum distance bounds.

Item Type:Article
Uncontrolled Keywords:Artin-Schreier curve, 2-D cyclic code, trace code.
Subjects:Q Science > QA Mathematics
ID Code:349
Deposited By:Cem Güneri
Deposited On:08 Dec 2006 02:00
Last Modified:26 Oct 2007 16:26

Available Versions of this Item

Repository Staff Only: item control page