On the Weight Hierarchy of Codes Coming From Semigroups With Two Generators

• Tipo: Artigo em Revista Científica Internacional
• Data: 2014

Autores

delgado, m (Autor) FCUP; farran, ji (Autor) Outra; garcia-sanchez, pa (Autor) Outra; llena, d (Autor) Outra

Revista

Título: IEEE Transactions on Information Theory

Vol. 60

Páginas: 282-295

ISSN: 0018-9448

Editora: IEEE

Indexação

ISI Web of Knowledge - 16 Citações

Scopus - 17 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Matemática

Outras Informações

ID Authenticus: P-008-KDG

DOI: 10.1109/tit.2013.2285217

Abstract (EN): The weight hierarchy of one-point algebraic geometry codes can be estimated by means of the generalized order bounds, which are described in terms of a certain Weierstrass semi-group. The asymptotical behavior of such bounds for r >= 2 differs from that of the classical Feng-Rao distance (r = 1) by the so-called Feng-Rao numbers. This paper is addressed to compute the Feng-Rao numbers for numerical semigroups of embedding dimension two (with two generators), obtaining a closed simple formula for the general case by using numerical semigroup techniques. These involve the computation of the Apery set with respect to an integer of the semigroups under consideration. The formula obtained is applied to lower bounding the generalized Hamming weights, improving the bound given by Kirfel and Pellikaan in terms of the classical Feng-Rao distance. We also compare our bound with a modification of the Griesmer bound, improving this one in many cases.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 14