Académique Documents
Professionnel Documents
Culture Documents
1 0 0 1 1 0 1 0 1 1 1 1 0 0 0
0 1 0 0 1 1 0 1 0 1 1 1 1 0 0
H=
0 0 1 0 0 1 1 0 1 0 1 1 1 1 0
0 0 0 1 0 0 1 1 0 1 0 1 1 1 1
1
colonnes sont tous les m-uplets non nuls de IF2 . Soit α un élément primitif de
m
IF2m alors les éléments du corps IF2m , c’est à dire 1, α, α2 , · · · , α2 −2 peuvent
être représentés par les m-uplets non nuls de IF2 .
Par définition un polynôme minimal de α sur IF2 est tel que c’est un
polynôme de plus petit degré à coefficients dans IF2 tel que M (α) = 0.
Soit c(α) = 0 on a M (x) divise c(x). En effet, c(x) = M (x).a(x) + r(x)
avec deg(r(x)) < deg(M (x)).
c(α) = M (α).a(α) + r(α)
0 = 0 + r(α)
si r(α) = 0, r(x) est un polynôme de degré inférieur au degré de M (x)
ayant α pour racine. Ce qui contredit la définition du polynôme mini-
mal donc r(x) = 0 et donc M (x) divise c(x).
2
3) Lorsque m = 3 vérifier que les lignes de H sont orthogonales aux lignes
de G.
IF32 = {0, 1, α, α2 , α3 , α4 , α5 , α6 } et M (x) = x3 + x + 1.
1 1 0 1 0 0 0
0 1 1 0 1 0 0
G=
0 0 1 1 0 1 0
0 0 0 1 1 0 1
3
classe de 0 : → 0 (x − β 0 )
classe de 1 : → 1, 3 (x − β 1 )(x − β 3 )
classe de 2 : → 2, 6 (x − β 2 )(x − β 6 )
classe de 4 : → 4 (x − β 4 )
classe de 5 : → 5, 7 (x − β 5 )(x − β 7 )
On cherche ensuite à quel élément de F9 correspond β, il est tel que
m
β 3 −1 = αns , ns divise 3m − 1, ici n = 1 et β = α.
(x − β 0 ) = (x − 1)
Les polynômes générateurs des codes cycliques de longueur 8 sur IF3 sont
classés par degré dans les tables ci-dessous.
1 2 3 4
(x − 1) (x2 − 2x + 2) (x − 1)(x2 − 2x + 2) (x − 2)(x − 1)(x2 − 2x + 2)
(x − 2) (x2 − x + 2) (x − 1)(x2 − x + 2) (x − 2)(x − 1)(x2 − x + 2)
(x2 + 1) (x − 1)(x2 + 1) (x − 2)(x − 1)(x2 + 1)
(x − 1)(x − 2) (x − 2)(x − 2x + 2) (x2 − 2x + 2)(x2 − x + 2)
2
4
5 6
2 2
(x − 1)(x − 2x + 2)(x − x + 2) (x − 2x + 2)(x − x + 2)(x2 + 1)
2 2
7
(x − 2x + 2)(x − x + 2)(x2 + 1)(x − 1)
2 2
5
5) Quelle la distance minimale de C ? Quelle est sa capacité de correc-
tion ?
δ = d = 5 car g(x) = x8 + x7 + x6 + x4 + 1 permet de construire un
mot de poids 5.
La capacité de correction de C est e = b(d − 1)/2c.
G = 0 α3 α 1 α3 1 0
0 0 α3 α 1 α3 1
3) Les paramètres du code, noté IC, qui est l’image binaire du code C.
Pour l’image binaire : 0 est remplacé par 000, 1 est remplacé par 100,
α est remplacé par 010, · · ·.
La longueur de IC est n = 21, la dimension de IC est k = 9.
6
PS: A toutes fins utiles on rappelle que le corps IF9 est engendré par le
polynôme primitif f (x) = x2 + x + 2 et que le corps IF16 est engendré par le
polynôme primitif f (x) = x4 + x + 1.