Decoding Geometric Goppa Codes

This chapter concerns the decoding problem for geometric Goppa codes. We consider various aspects of the problem beginning with results on the existence of decoding algorithms and ending with ones on the construction of efficient algorithms which can easily be used in practice. For a detailed treatment of the complexity of algorithms we refer the reader to Aho, Hoperoft and Ulman [2].