Линейные – коды, множество всех разрешенных комбинаций которых является подпространством линейного пространства Хэмминга над полем GF(q). Не вошедшие в это подпространство элементы пространства являются запрещенными комбинациями. Линейный блоковый (
,
)–код представляет собой множество, состоящее из
последовательностей длины
над полем GF(q), называемое кодовыми словами Ии кодовыми комбинациями, которые характеризуются тем, что сумма любых двух кодовых слов также является кодовым словом и произведение любого кодового слова на элемент поля также является кодовым словом. Если q = 2, то линейные коды называются двоичными. При формировании этого кода, операцией сложения является суммирование по модулю 2.






