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

Пробл. передачи информ., 1993, том 29, выпуск 2, страницы 3–8 (Mi ppi171)

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

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

Универсальные семейства кодов

В. А. Зиновьев, Г. Л. Кацман


Аннотация: Пусть $E$ – конечный алфавит, состоящий из $q$ элементов, а $U_i$ – подмножество $E^n$, т.е. $q$-ичный код длины $n$ с некоторым расстоянием Хэмминга $d_i=d(U_i)$. Семейство таких кодов $U_1,\dots, U_s$ длины $n$ с расстояниями $d_1,\dots,d_s$ назовем универсальным, если для любых $i, j\in\{1,\dots,s\}$, $i\neq j$, и для любых кодовых векторов $u\in U_i$, $u'\in U_j$ расстояние $d(u, u')$ между ними удовлетворяет условию
$$ d(u, u')\geq(d_i+d_j)/2. $$
Построены асимптотически оптимальные универсальные семейства кодов.

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 1993, 29:2, 95–100

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


© МИАН, 2024