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 Λ={λ01<...}, denote νi=#{j|λij∈Λ}. 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 :
بازگشت