• DocumentCode
    960041
  • Title

    The Order Bound on the Minimum Distance of the One-Point Codes Associated to the Garcia–Stichtenoth Tower

  • Author

    Bras-Amorós, Maria ; O´Sullivan, Michael E.

  • Author_Institution
    Univ. Rovira i Virgili, Catalonia
  • Volume
    53
  • Issue
    11
  • fYear
    2007
  • Firstpage
    4241
  • Lastpage
    4245
  • Abstract
    Garcia and Stichtenoth discovered a tower of function fields that meets the Drinfeld-Vladut bound on the ratio of the number of points to the genus. For this tower, Pellikaan, Stichtenoth, and Torres derived a recursive description of the Weierstrass semigroups associated to a tower of points on the associated curves. In this correspondence, a nonrecursive description of the semigroups is given and from this the enumeration of each of the semigroups is derived as well as its inverse. This enables us to find an explicit formula for the order (Feng-Rao) bound on the minimum distance of the associated one-point codes.
  • Keywords
    codes; group theory; Drinfeld-Vladuf bound; Garcia-Stichtenoth tower; Weierstrass semigroups; function fields; minimum distance; one-point codes; order Feng-Rao bound; order bound; recursive description; Codes; Galois fields; Mathematics; Poles and towers; Statistics; Garcia–Stichtenoth tower; numerical semigroup;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2007.907522
  • Filename
    4373391