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

Пробл. передачи информ., 2003, том 39, выпуск 2, страницы 23–28 (Mi ppi214)

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

Теория информации и теория кодирования

К метрической жесткости двоичных кодов

С. В. Августинович, Ф. И. Соловьева


Аннотация: Код $C$ в $n$-мерном метрическом пространстве $E^n$ над $GF(2)$ называется метрически жестким, если каждая изометрия $I\colon C\to E^n$ расширяема до изометрии всего пространства $E^n$. Для достаточно больших $n$ доказана метрическая жесткость двоичных кодов длины $n$, содержащих $2-(n,k,\lambda)$-схему. Класс таких кодов включает, например, расширенные примитивные коды БЧХ и равномерно упакованные коды, удовлетворяющие условию $d-\rho\geq 2$, где $d$ – кодовое расстояние и $\rho$ – радиус покрытия.

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 2003, 39:2, 178–183

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


© МИАН, 2024