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