Article ID Journal Published Year Pages File Type
4583324 Finite Fields and Their Applications 2008 15 Pages PDF
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 affine rational points of Artin–Schreier type hypersurfaces over finite fields. Using Deligne's and Hasse–Weil–Serre inequalities we get bounds on the minimum distance. Comparison of the bounds is made and illustrated by examples. Some applications of our results are given. We obtain a bound on certain character sums over F2 which gives better estimates than Deligne's inequality in some cases. We also improve the minimum distance bounds of Moreno–Kumar on p-ary subfield subcodes of generalized Reed–Muller codes for some parameters.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory