BOU CHLAGHEM SOU F IAN E P rof : A.

AZIZI M aster theorie des nombres Oujda 2013/2014

0.1 Code cyclique

On prends Fq comme alphabet( :l'ensemble des caractre ni). les codes forment un sous ensemble C de Fn p et on dit que ces codes sont de longueur n.
C est linaire s'il forme un sous Fp -espace vectoriel de Fn p.

Si tout mot (a0 , a1 , , an1 ) C , on a (an1 , a0 , , an2 ) C , alors le code est dite cyclyque.
Notation polynomiale

Cm (X ) = a0 + a1 X + . . . + an1 X n1 Comme Fn Fq [X ]/(X n 1), alors on peut se dplacer dans Fq [X ]/(X n 1),tout les q idaux de Fq [X ]/(X n 1), sont des images rciproques par la surjection canonique des iduax de Fq [X ] contenant (X n 1), et puisque Fq [X ] est principal donc C est engendr par diviseur de X n 1 dans Fq [X ]. C sous espace vectoriel de Fn q , C = (g ), avec deg (g ) = n k o k est un entier naturel ; Soit m = (m0 , . . . , mk1 ) un message de k bits, est reprsent par un polynome m(X ) = m0 , m1 X . . . , mk1 X k1 , cherchons b(X ) tel que b(X ) X nk m(X )mod(g (X )) par la division euclidienne de X nk m(X ) par g (X ). On a X nk m(X ) = g (X ).Am (X ) + b(X ) alors le code est Cm (X ) = b(X ) + X nk m(x) Cm = [b0 , . . . , bnk1 , m0 , . . . , mk1 ]

On utlise la notation polynomiale, si un mot code Cm = (a0 , a1 , , an1 ) on note

Exemple : q = 2, l'alphabet est Z/2Z = {0, 1} : l'alphabet binaire, et n = 7. X 7 1 = (X 1)(X 3 + X 2 + 1)(X 3 + X + 1), c'est la factorisation dans F2 , prenons g (X ) = X 3 + X + 1, dans ce cas k = 4, si m = [1, 0, 1, 1], m(X ) = 1 + X 2 + X 3 ,
X 3 m(X ) = X 3 + X 5 + X 6 X 6 + X 5 + X 3 = (X 3 + X + 1) (X 3 + X 2 + X + 1) + 1

avec b(X ) = 1, donc Cm (X ) = b(X ) + X 3 m(X ) = 1 + X 3 + X 5 + X 6 et Cm = [1, 0, 0, 1, 0, 1, 1]

0.2

Controle de Parit et detectition d'erreur

polynome orthogonale a g (X )

Polynome de controle de Parit

g (X ).h(X ) 0 mod(X n 1)

choisissons le plus petit alors

g (X ).h(X ) = X n 1, deg(g ) = n k = deg(h) = k Cm (X ) = Am (X ).g (X ) Cm (X ).h(X ) = 0
Exemple :

(n, k ) = (7, 4) (X 7 1) = (X 1) (X 3 + X + 1) (X 3 + X 2 + 1)

Detection d'erreur de transmition En cas d'erreur nous recevons un code Ym qui ne correspond aucun message.
Ym (X ) = Cm (X ) + Em (X )

o Em (X ) est le polynome d'erreur.

Ym (X ).h(X ) = Em (X ).h(X ) = Sm (X )

c'est le polynomeSyndrome d'erreur

Exemple :(7,4) g (x) = 1 + X + X 3

h(x) = 1 + X + X 2 + X 4 message=[1 0 1 1] m(X ) = 1 + X + X 2 + X 3 , et Cm (X ) = 1 + X 3 + X 5 + X 6 Cm (X ).h(X ) = 0 mod(X 7 1) Si Em = [0 0 0 1 0 0], Ym = Cm + Em = [1 0 0 0 0 1 1] avec Cm = [1 0 0 1 0 1 1] et Ym (X ) = X 6 + X 5 + 1 Ym (X ).h(X ) = (X 6 + X 5 + 1) (X 4 + X 2 + X + 1) = 0 et Sm (X ) = X 4 + X 2 + X + 1

0.3 Code residu quadratique

On a ici l'ensemble d'alphabet Fp o p est un premier, et g (X ) divise X p 1, donc si est une racine de g (X ), est une racine primitive de l'unit, et donc
g (X ) =
i I

(X i )

On peut ecrire X p 1 = (X 1) g (X ) g (X ), avec

g (X ) = (X i )
i )=1 (p

g (X ) =

(X i )
i (p )=1

o est une racine primitive p-me de l'unit, il sut de prendre g (X ) ou g (X ) comme gnrateur de sous espace vectoriel form par les mot code.