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

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

Границы скоростей разделяющих кодов

И. В. Воробьев

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет, кафедра теории вероятностей

Аннотация: Код со словами из конечного алфавита называется разделяющим $(s,\ell)$-кодом, если для любых двух непересекающихся наборов его слов мощности не более $s$ и $\ell$ соответственно существует координата, в которой множество символов из первого набора не пересекается с символами из второго набора. Главная цель статьи — получить новые границы для скоростей разделяющих $(s,\ell)$-кодов. Более подробно изучаются границы скорости наиболее важных для приложений двоичных разделяющих $(s,\ell)$-кодов. Приводятся таблицы с численными значениями наилучших известных к настоящему времени границ скорости.

УДК: 621.391.15

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

 Англоязычная версия: Problems of Information Transmission, 2017, 53:1, 30–41

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

• 
• 
•