Decoding Algebraic Geometry codes by a key equation
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
1999
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866908600181456896 |
|---|---|
| author | Farran, J. I. |
| author_facet | Farran, J. I. |
| contents | A new effective decoding algorithm is presented for arbitrary algebraic-geometric codes on the basis of solving a generalized key equation with the majority coset scheme of Duursma. It is an improvement of Ehrhard's algorithm, since the method corrects up to the half of the Goppa distance with complexity order O(n**2.81), and with no further assumption on the degree of the divisor G. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_math_9910151 |
| institution | arXiv |
| publishDate | 1999 |
| record_format | arxiv |
| spellingShingle | Decoding Algebraic Geometry codes by a key equation Farran, J. I. Algebraic Geometry Information Theory Numerical Analysis 14Q05 (Primary) 11T71 (Secondary) A new effective decoding algorithm is presented for arbitrary algebraic-geometric codes on the basis of solving a generalized key equation with the majority coset scheme of Duursma. It is an improvement of Ehrhard's algorithm, since the method corrects up to the half of the Goppa distance with complexity order O(n**2.81), and with no further assumption on the degree of the divisor G. |
| title | Decoding Algebraic Geometry codes by a key equation |
| topic | Algebraic Geometry Information Theory Numerical Analysis 14Q05 (Primary) 11T71 (Secondary) |
| url | https://arxiv.org/abs/math/9910151 |