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
fDate :
6/1/2004 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.828104