• 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