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

Пробл. передачи информ., 1984, том 20, выпуск 1, страницы 12–18 (Mi ppi1117)

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

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

Минимально возможная блоковая длина линейного двоичного кода для некоторых расстояний

С. М. Додунеков, Н. Л. Манев


Аннотация: Рассматриваются линейные двоичные коды. Доказывается, что если $d=2^{k-1}-2{k-i-1}-2^i$ или $2{k-1}-2^{k-i-1}-2^i-2$ и $k\geq2i+2$, минимально возможная блоковая длина кода размерности $k$ с кодовым расстоянием $d$ равна
$$ 1=\sum^{k-1}_{j=0}\biggl\lceil\frac d{2^j}\biggr\rceil. $$


УДК: 621.391.15:519.72

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


 Англоязычная версия: Problems of Information Transmission, 1984, 20:1, 8–14

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


© МИАН, 2024