\delta-sequences and Evaluation Codes defined by Plane Valuations at Infinity

DOI10.1112/PLMS/PDN042arXiv0704.3536MaRDI QIDQ6205440FDOQ6205440

Authors: Carlos Galindo, Francisco Monserrat 

Publication date: 26 April 2007

Abstract: We introduce the concept of $delta$-sequence. A $delta$-sequence $Delta$ generates a well-ordered semigroup $S$ in $mathbb{Z}^2$ or $mathbbR$. We show how to construct (and compute parameters) for the dual code of any evaluation code associated with a weight function defined by $Delta$ from the polynomial ring in two indeterminates to a semigroup $S$ as above. We prove that this is a simple procedure which can be understood by considering a particular class of valuations of function fields of surfaces, called plane valuations at infinity. We also give algorithms to construct an unlimited number of $delta$-sequences of the different existing types, and so this paper provides the tools to know and use a new large set of codes.

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Singularities in algebraic geometry (14B05) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

This page was built for publication: $\delta$-sequences and Evaluation Codes defined by Plane Valuations at Infinity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6205440)