Code De Goppa

Code De Goppa

Code de Goppa

En mathématiques et en théorie des codes correcteurs d'erreur, les codes de Goppa, aussi appelé codes de géométrie algébrique, sont une généralisation des codes de Reed-Solomon. Les codes de Goppa sont construits à partir d'une courbe algébrique C sur un corps fini F. Dans le cas des codes de Reed-Solomon, la courbe en question en la droite projective, alors que les codes de Goppa généraux utilisent des courbes de genre plus élevé. De tels codes ont été proposés par V. D. Goppa. Parmi la famille des codes de Goppa, les codes dits hermitiens peuvent remplacer avantageusement les codes de Reed-Solomon.

Il ne faut pas confondre les codes de Goppa géométriques avec les codes de Goppa classiques, qui ne reposent pas sur la théorie des courbes algébriques sur les corps finis

Sommaire

Codes géométriques

Notions préliminaires

Posons C une courbe algébrique projective non-singulière irréductible. Fixons n points rationnels de C:

P_1, P_2, ..., P_n~

et soit D, un diviseur de C, sur F, dont le support ne contient aucun des Pi.

Il existe un sous-espace de dimension finie L(D) du corps de fonctions de C, qui est constitué des fonctions rationnelles f sur C avec des zéros et pôles sujets à D. Autrement dit, D qui est une somme formelle de points de C sur la clôture algébrique de F, donne une borne pour le diviseur, faite de zéros et de pôles de f, énumérés avec la multiplicité appropriée.

Définition du code de Goppa

Alors, pour une base fixe:

f_1, f_2, ..., f_k~

pour L(D) sur F, le code de Goppa correspondant dans F est généré sur F par les vecteurs

f_i(P_1), f_i(P_2), ..., f_i(P_n)~

De façon équivalente, on peut définir le code de Goppa comme l'ensemble de tous les vecteurs

f(P_1), f(P_2), ..., f(P_n)~

f est dans L(D).

Codes de Goppa classiques

Définition

Utilisation

Les codes de Goppa ont fait une apparition marginale en cryptographie dans le cryptosystème de McEliece.

Généralements, les codes de Goppa sont considérés comme de « bons » codes linéaires puisqu'ils permettent de corriger jusqu'à  {n^k} \choose {\log_2 n} erreurs. Aussi, ils se décodent efficacement, par les algorithmes d'Euclide et de Berlekamp-Massey, en particulier.

Bibliographie

  • V.D. Goppa. Codes associated with divisors, Problems of Information Transmission, 12(1):22--27, 1977.
  • Portail des mathématiques Portail des mathématiques
  • Portail de la cryptologie Portail de la cryptologie
Ce document provient de « Code de Goppa ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Code De Goppa de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Code de goppa — En mathématiques et en théorie des codes correcteurs d erreur, les codes de Goppa, aussi appelé codes de géométrie algébrique, sont une généralisation des codes de Reed Solomon. Les codes de Goppa sont construits à partir d une courbe algébrique… …   Wikipédia en Français

  • Code de Goppa — En mathématiques et en théorie des codes correcteurs d erreur, les codes de Goppa, aussi appelé codes de géométrie algébrique, sont une généralisation des codes de Reed Solomon. Les codes de Goppa sont construits à partir d une courbe algébrique… …   Wikipédia en Français

  • Code de géométrie algébrique — Code de Goppa En mathématiques et en théorie des codes correcteurs d erreur, les codes de Goppa, aussi appelé codes de géométrie algébrique, sont une généralisation des codes de Reed Solomon. Les codes de Goppa sont construits à partir d une… …   Wikipédia en Français

  • Code Correcteur — Un code correcteur est une technique de codage basée sur la redondance. Elle est destinée à corriger les erreurs de transmission d une information (plus souvent appelée message) sur une voie de communication peu fiable. La théorie des codes… …   Wikipédia en Français

  • Code — redirects here. CODE may also refer to Cultural Olympiad Digital Edition. Decoded redirects here. For the television show, see Brad Meltzer s Decoded. For code (computer programming), see source code. For other uses, see Code (disambiguation).… …   Wikipedia

  • Goppa code — In mathematics, an algebraic geometric code (AG code), otherwise known as a Goppa code, is a general type of linear code constructed by using an algebraic curve X over a finite field mathbb{F} q. Such codes were introduced by V. D. Goppa. In… …   Wikipedia

  • Code correcteur — Un code correcteur est une technique de codage basée sur la redondance. Elle est destinée à corriger les erreurs de transmission d une information (plus souvent appelée message) sur une voie de communication peu fiable. La théorie des codes… …   Wikipédia en Français

  • Linear code — In mathematics and information theory, a linear code is an important type of block code used in error correction and detection schemes. Linear codes allow for more efficient encoding and decoding algorithms than other codes (cf. syndrome… …   Wikipedia

  • Alternant code — In coding theory, alternant codes form a class of parameterised error correcting codes which generalise the BCH codes.DefinitionAn alternant code over GF( q ) of length n is defined by a parity check matrix H of alternant form H i , j = αji y i …   Wikipedia

  • Error correction code — Code correcteur Un code correcteur est une technique de codage basée sur la redondance. Elle est destinée à corriger les erreurs de transmission d une information (plus souvent appelée message) sur une voie de communication peu fiable. La théorie …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”