Рис
. 3. “
Склеивание
”
вспомогательной таблицы для трехзначного кода
(
d
min
= 2
):
исходный вид
(
а
),
промежуточный вариант
(
б
), “
склеенная
”
таблица
(
в
)
ветствуют номерам исключенных строк
(
рис
. 3,
б
);
номера оставшихся
строк и столбцов сохраняются
;
3)
осуществляется переход к шагу
1),
если в
“
склеенной
”
таблице
остался хотя бы один нулевой элемент
;
в результате получается
“
скле
-
енная
”
таблица
D
0
без нулевых элементов
,
номера строк и столбцов ко
-
торой указывают на одно из искомых сочетаний разрешенных комби
-
наций кода
(
рис
. 3,
в
);
4)
процесс поиска заканчивается
,
когда первым базовым столбцом
будут выбраны по очереди все столбцы вспомогательной таблицы
D
0
.
В рассматриваемом случае получается два кода с
N
= 4
разрешен
-
ными комбинациями
:
код
,
включающий кодовые слова
,
соответствую
-
щие
1-
й
, 4-
й
, 6-
й и
7-
й комбинациям
, —
код
1–4–6–7
и код
,
включаю
-
щий кодовые слова
,
соответствующие
2-
й
, 3-
й
, 5-
й и
8-
й комбинациям
,
—
код
2–3–5–8 (
см
.
рис
. 2).
Заметим
,
что код
1–4–6–7
является группо
-
вым
,
т
.
е
.
обладает следующими свойствами
:
—
содержит нулевое кодовое слово
;
—
сумма любых двух кодовых слов по модулю
2
также является
кодовым словом
.
Подробные сведения о групповых кодах приведены в работах
[2–10].
Таким образом
,
для построения с помощью предложенного
метода всех групповых кодов
,
включающих
2
n
слов
,
достаточно рас
-
смотреть в качестве первой образующей нулевую комбинацию
,
т
.
е
.
комбинацию с номером
1.
Для нахождения эквидистантных кодов
,
т
.
е
.
кодов
,
в которых кодо
-
вое расстояние между всеми словами одинаковое
,
достаточно изменить
условие
(3)
для значений элементов таблицы
D
0
:
112 ISSN 0236-3933.
Вестник МГТУ им
.
Н
.
Э
.
Баумана
.
Сер
. "
Приборостроение
". 2004.
№
4
