Decoding square-free Goppa codes over $\F_p$

Paulo S. L. M. Barreto, Rafael Misoczki, Richard Lindner

We propose a new, efficient non-deterministic decoding algorithm for square-free Goppa codes over $\F_p$ for any prime $p$. If the code in question has degree $t$ and the average d…