DocumentCode
80647
Title
On the Weight Hierarchy of Codes Coming From Semigroups With Two Generators
Author
Delgado, M. ; Farran, Jose I. ; Garcia-Sanchez, Pedro A. ; Llena, David
Author_Institution
Dept. de Mat., Univ. do Porto, Porto, Portugal
Volume
60
Issue
1
fYear
2014
fDate
Jan. 2014
Firstpage
282
Lastpage
295
Abstract
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 semigroup. 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 Apéry 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.
Keywords
Hamming codes; algebraic codes; set theory; Apéry set; Feng-Rao distance; Feng-Rao numbers; Weierstrass semigroup; algebraic geometry codes; asymptotical behavior; generalized Hamming weights; two generators; weight hierarchy; Arrays; Conductors; Decoding; Erbium; Frequency modulation; Generators; Hamming weight; AG codes; Feng–Rao numbers; Goppa-like bounds; numerical semigroups; order bounds; weight hierarchy;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2013.2285217
Filename
6655888
Link To Document