Retourner les f tels que Q(x, f (x)) = 0 ,
´ echec du décodage Sudan pour les codes C L ` a un point Constantes : C une courbe affine en position spéciale, de genre g ,
deg f < k, tels que d(ev f , y ) ? ? . Interpolation : Trouver un polynôme Q = 0 ? F q [X ][Y ] tels que 1. Q(x i , y i ) = 0 ,
Retourner les f tels que Q(x, f (x)) = 0 ,
´ echec du décodage Sudan pour les codes C L ` a un point Constantes : C une courbe affine en position spéciale, de genre g ,
tels que d(ev f , y ) < ? . Interpolation : Trouver un polynôme Q = 0 ? F q [X ][Y ] tels que 1. Q(x i , y i ) = 0 ,
Retourner les f tels que Q(x, f (x)) = 0 ,
´ echec du décodage Sudan pour les codes C L ` a un point Constantes : C une courbe affine en position spéciale, de genre g ,
Tous les f ? L(rQ), tels que d(ev f , y ) < ? . Interpolation : Trouver Q = l i=0 Q i Y i = 0 ? F q ,
Retourner les f tels que Q(x, f (x)) = 0 ,
´ echec du décodage Sudan pour les codes C L ` a un point Constantes : C une courbe affine en position spéciale, de genre g ,
Tous les f ? L(rQ), tels que d(ev f , y ) < ? . Interpolation : Trouver Q = l i=0 Q i Y i = 0 ? F q ,
Retourner les f tels que Q(f ) = 0, Retirer les f tels que f / ? L(rQ) ou d(ev f , y ) > ? ,
´ echec du décodage 1. Q(x i , y i ) = 0 ,
Retourner les f tels que Q(x, f (x)) = 0 ,
´ echec du décodage 1. mult(Q, (x i , y i ) s, i ,
Retourner les f tels que Q(x, f (x)) = 0 ,
´ echec du décodage Correction Définition Q ? F q [x, y ] a une multiplicité s en (0, 0), s'il ne présente pas de termes de degré strictement inférieurinférieurà s. Q a une multiplicité s en (a, b) ,
a, b)) s. Soit f ? F q [x] tel que f (a) = b. Alors (x ? a) s | Q(x, f (x) ,
Retourner les f tels que Q(f ) = 0, Retirer les f tels que f / ? L(rQ) ou d(ev f , y ) > ? ,
´ echec du décodage 1. mult(Q(y i , P i )) s, pour i ? {1 ,
Retourner les f tels que Q(f ) = 0, Retirer les f tels que f / ? L(rQ) ou d(ev f , y ) > ? ,