Les codes linéaires sont des codes dont chaque mot du code (noté c) est obtenu après transformation linéaire des bits du mot initial (noté i). Ces codes sont caractérisés par leur matrice G(k, n) (appelée matrice génératrice) telle que : i . G = c.
Définitions: - La distance de Hamming d(c, c ) entre deux mots de code binaires c et c (de même longueur) est donnée par le nombre de bits qui diff`erent entre ces deux mots (par exemple, si c =101 et c =011, alors d(c, c ) = 2).