DocumentCode
997825
Title
Acute semigroups, the order bound on the minimum distance, and the Feng-Rao improvements
Author
Bras-Amorós, Maria
Author_Institution
Comput. Sci. Dept., Univ. Autonoma de Barcelona, Catalonia, Spain
Volume
50
Issue
6
fYear
2004
fDate
6/1/2004 12:00:00 AM
Firstpage
1282
Lastpage
1289
Abstract
We introduce a new class of numerical semigroups, which we call the class of acute semigroups and we prove that they generalize symmetric and pseudosymmetric numerical semigroups, Arf numerical semigroups, and the semigroups generated by an interval. For a numerical semigroup Λ={λ0<λ1<...}, denote νi=#{j|λi-λj∈Λ}. Given an acute numerical semigroup Λ we find the smallest nonnegative integer m for which the order bound on the minimum distance of one-point Goppa codes with associated semigroup Λ satisfies dORD(Ci)(:=min{νj|j>i})=νi+1 for all i≥m. We prove that the only numerical semigroups for which the sequence (νi) is always nondecreasing are ordinary numerical semigroups. Furthermore, we show that a semigroup can be uniquely determined by its sequence (νi).
Keywords
Goppa codes; algebraic geometric codes; group codes; Arf semigroup; Feng-Rao improvement; acute semigroups; algebraic geometric codes; minimum distance order bound; one-point Goppa codes; pseudosymmetric numerical semigroups; symmetric semigroups; Conductors; Cryptography; Information theory; Mathematics; Reed-Solomon codes; Sorting; Arf semigroup; Feng–Rao improvements; numerical semigroup; one-point Goppa code; order bound on the minimum distance; pseudosymmetric semigroup; semigroup generated by an interval; symmetric semigroup;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2004.828104
Filename
1302306
Link To Document