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

Пробл. передачи информ., 2009, том 45, выпуск 2, страницы 78–83 (Mi ppi1979)

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

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

О слабых изометриях кодов Препараты

И. Ю. Могильных

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

Аннотация: Коды $C_1$ и $C_2$ называются слабоизометричными, если существует отображение $J\colon C_1\to C_2$, такое что для всех $x,y$ из $C_1$ равенство $d(x,y)=d$ имеет место тогда и только тогда, когда $d(J(x),J(y))=d$, где $d$ – кодовое расстояние кода $C_1$. Доказывается, что коды Препараты длины $n\ge2^{12}$ слабоизометричны тогда и только тогда, когда коды эквивалентны. Аналогичный результат получен для выколотых кодов Препараты длины не меньше $2^{10}-1$.

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 2009, 45:2, 145–150

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


© МИАН, 2024