Симплексные коды
Учитывая тот факт, что первый символ всех слов ортогонального кода является нулевым, а значит, не несет никакой информации, существует возможность его исключения. Отражением этого шага является вычеркивание первого столбца в порождающей матрице ортогонального кода. В результате получаем порождающую матрицу
Данная модификация порождающей матрицы не изменяет значения кодового расстояния и исправляющей способности кода, так что
т.е. лежат на указанной границе. Пример 6.8.2. Воспользовавшись результатами примера 6.8.1 и вычеркнув первый столбец матрицы
Замечание. Сравнение способов построения кодов Хэмминга и симплексных кодов наглядно демонстрирует, что проверочная матрица кода Хэмминга служит для симплексного кода порождающей матрицей и наоборот. Тогда, как следует из 6.4, названные коды являются дуальными.
|