| Titel:
|
Sudan-decoding generalized geometric Goppa codes |
| Type:
|
Journal articleJournal article |
| Person(er):
|
Technical University of Denmark
|
| Uddrag:
|
Generalized geometric Goppa codes are vector spaces of n-tuples with entries from different extension fields of a ground field. They are derived from evaluating functions similar to conventional geometric Goppa codes, but allowing evaluation in places of arbitrary degree. A decoding scheme for these codes based on Sudan's improved algorithm is presented and its error-correcting capacity is analyzed. For the implementation of the algorithm it is necessary that the so-called increasing zero bases of certain spaces of functions are available. A method to obtain such bases is developed. |
| Publiceret:
|
in journal: Finite fields and their applications (ISSN: 1071-5797) (DOI: http://dx.doi.org/10.1016/S1071-5797(02)00017-5), vol: 9, issue: 3, pages: 267-285, 2003 |
| DOI:
|
|
|