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.