𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Computing Weierstrass Semigroups and the Feng–Rao Distance from Singular Plane Models

✍ Scribed by A Campillo; J.I Farrán


Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
202 KB
Volume
6
Category
Article
ISSN
1071-5797

No coin nor oath required. For personal study only.

✦ Synopsis


We present an algorithm to compute the Weierstrass semigroup at a point P together with functions for each value in the semigroup, provided P is the only branch at in"nity of a singular plane model for the curve. As a byproduct, the method also provides us with a basis for the spaces L(mP) and the computation of the Feng}Rao distance for the corresponding array of geometric Goppa codes. A general computation of the Feng}Rao distance is also obtained. Everything can be applied to the decoding problem by using the majority scheme of Feng and Rao.