|
Проблемы передачи информации, 1993, том 29, выпуск 2, страницы 3–8
(Mi ppi171)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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.
$$
Построены асимптотически оптимальные универсальные семейства кодов.
Поступила в редакцию: 20.07.1992
Образец цитирования:
В. А. Зиновьев, Г. Л. Кацман, “Универсальные семейства кодов”, Пробл. передачи информ., 29:2 (1993), 3–8; Problems Inform. Transmission, 29:2 (1993), 95–100
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi171 https://www.mathnet.ru/rus/ppi/v29/i2/p3
|
Статистика просмотров: |
Страница аннотации: | 302 | PDF полного текста: | 128 | Первая страница: | 2 |
|