Multidimensional cyclic codes and Artin–Schreier hypersurfaces over finite fields

Warning The system is temporarily closed to updates for reporting purpose.

Güneri, Cem and Özbudak, Ferruh (2006) Multidimensional cyclic codes and Artin–Schreier hypersurfaces over finite fields. (Accepted/In Press)

Warning
There is a more recent version of this item available.
[thumbnail of 3011800000357.pdf] PDF
3011800000357.pdf
Restricted to Registered users only

Download (302kB) | Request a copy

Abstract

We obtain a trace representation for multidimensional cyclic codes via Delsarte’s theorem. This relates the weights of the codewords to the number of a±ne rational points of Artin-Schreier hypersurfaces defined over certain finite fields. Using Deligne’s and Hasse- Weil-Serre inequalities we state bounds on the minimum distance. Comparison of the bounds is made and illustrated by examples. Some applications of our results are given. Over F2, we obtain a bound on certain character sums giving better estimates than Deligne’s inequality in some cases. We improve the minimum distance bounds of Moreno-Kumar on p-ary subfield subcodes of generalized Reed-Muller codes for some parameters. We also characterize qm- optimal and maximal Artin-Schreier hypersurfaces.
Item Type: Article
Uncontrolled Keywords: multidimensional cyclic code; Artin-Schreier hypersurface; Deligne’s inequality; Hasse-Weil-Serre inequality.
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Cem Güneri
Date Deposited: 26 Oct 2007 14:21
Last Modified: 26 Apr 2022 08:15
URI: https://research.sabanciuniv.edu/id/eprint/5898

Available Versions of this Item

Actions (login required)

View Item
View Item