Volume 53, Number 2, 111-118, DOI: 10.1007/s10623-009-9297-8

On numerical semigroups and the redundancy of improved codes correcting generic errors

Maria Bras-Amorós

View Related Documents

Abstract

We introduce a new sequence τ associated to a numerical semigroup similar to the ν sequence used to define the order bound on the minimum distance and to describe the Feng–Rao improved codes. The new sequence allows a nice description of the optimal one-point codes correcting generic errors and to compare them with standard codes and with the Feng–Rao improved codes. The relation between the τ sequence and the ν sequence gives a new characterization of Arf semigroups and it is shown that the τ sequence of a numerical semigroup unequivocally determines it.

Keywords  Algebraic code - Generic error - Numerical semigroup

Mathematics Subject Classifications (2000)  94B27 - 20M14 - 20M10 - 14G50 - 11T71


Communicated by Peter Wild.

Fulltext Preview

Image of the first page of the fulltext document