RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2004, том 40, выпуск 1, страницы 6–14 (Mi ppi119)

Эта публикация цитируется в 11 статьях

Теория кодирования

О кратных МДР- и совершенных кодах, не расщепляемых на однократные

Д. С. Кротов, В. Н. Потапов

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Объединение $l$ непересекающихся МДР-кодов (совершенных кодов) с расстоянием 2 (соответственно 3) всегда является $l$-кратным МДР-кодом (совершенным кодом). Оказывается, обратное неверно. Более того, если $k$ делится на 4 и $n+1\geq 16$ – степень двойки, то существуют $k/2$-кратный $k$-ичный МДР-код длины $m\geq 3$ и $(n+1)/8$-кратный совершенный код длины $n$, из которых нельзя выделить ни одного МДР-кода (совершенного кода).

УДК: 621.391.15

Поступила в редакцию: 20.12.2002
После переработки: 13.05.2003


 Англоязычная версия: Problems of Information Transmission, 2004, 40:1, 5–12

Реферативные базы данных:


© МИАН, 2024