distance minimale code linéaire

[invite298957c6]

salut
la distance minimale d'un code en bloc "linéaire"

j'ai entendu le prof l'autre jours , qu'il y a un règle pour la distance minimale à partir de sa matrice génératrice sous forme systématique
mais j'ai mal noté sur la cahier
...
selon les colonnes :
si il y a un colonne nul =====> d_min > 1
...
si vous pouvez m'aider sur ce sujet
merci d'avance
-----

[invitec3143530]

La distance minimale se calcule grâce à sa matrice de contrôle H et non sa matrice génératrice G (mais la matrice H se déduit facilement de G).

Regarde ces images tirées de mon cours qui t'expliqueront mieux :


http://s3.noelshack.com/upload/97549...56_control.png

http://s3.noelshack.com/upload/2096705708460_dmini.png


La distance minimale est égale au nombre minimal d de colonnes tel que ces colonnes soit liés. Ca veut dire que si TOUT système de d-1 colonnes est libre et qu'il existe d colonnes liés.