List-Decoding of Binary Goppa Codes up to the Binary Johnson Bound
hal.structure.identifier | Algorithmic number theory for cryptology [TANC] | |
hal.structure.identifier | Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX] | |
dc.contributor.author | AUGOT, Daniel | |
hal.structure.identifier | Algorithmic number theory for cryptology [TANC] | |
dc.contributor.author | BARBIER, Morgan | |
hal.structure.identifier | Algorithmic number theory for cryptology [TANC] | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | COUVREUR, Alain | |
dc.contributor.editor | Shokrollahi. Amin and da Rocha Jr. | |
dc.contributor.editor | Valdemar C. and Costa | |
dc.contributor.editor | Sueli I. R. | |
dc.date.accessioned | 2024-04-04T02:26:18Z | |
dc.date.available | 2024-04-04T02:26:18Z | |
dc.date.issued | 2011-10-16 | |
dc.date.conference | 2011-10-16 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/189952 | |
dc.description.abstractEn | We study the list-decoding problem of alternant codes (which includes obviously that of classical Goppa codes). The major consideration here is to take into account the (small) size of the alphabet. This amounts to comparing the generic Johnson bound to the q-ary Johnson bound. The most favourable case is q = 2, for which the decoding radius is greatly improved. Even though the announced result, which is the list-decoding radius of binary Goppa codes, is new, we acknowledge that it can be made up from separate previous sources, which may be a little bit unknown, and where the binary Goppa codes has apparently not been thought at. Only D. J. Bernstein has treated the case of binary Goppa codes in a preprint. References are given in the introduction. We propose an autonomous and simplified treatment and also a complexity analysis of the studied algorithm, which is quadratic in the blocklength n, when decoding away of the relative maximum decoding radius. | |
dc.language.iso | en | |
dc.publisher | IEEE | |
dc.title.en | List-Decoding of Binary Goppa Codes up to the Binary Johnson Bound | |
dc.type | Communication dans un congrès | |
dc.identifier.doi | 10.1109/ITW.2011.6089384 | |
dc.subject.hal | Informatique [cs]/Théorie de l'information [cs.IT] | |
dc.subject.hal | Mathématiques [math]/Théorie de l'information et codage [math.IT] | |
bordeaux.page | 229 - 233 | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.conference.title | IEEE Information Theory Workshop | |
bordeaux.country | BR | |
bordeaux.conference.city | Paraty | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-00643794 | |
hal.version | 1 | |
hal.invited | non | |
hal.proceedings | oui | |
hal.conference.end | 2011-11-20 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00643794v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2011-10-16&rft.spage=229%20-%20233&rft.epage=229%20-%20233&rft.au=AUGOT,%20Daniel&BARBIER,%20Morgan&COUVREUR,%20Alain&rft.genre=unknown |
Fichier(s) constituant ce document
Fichiers | Taille | Format | Vue |
---|---|---|---|
Il n'y a pas de fichiers associés à ce document. |