ПРОБЛЕМЫ ПЕРЕДАЧИ ИНФОРМАЦИИ
Том 55
2019
Вып. 3
УДК 621.391.15
© 2019 г.
Ж. Боржес, Ж. Рифа, В.А. Зиновьев
ПОПРАВКИ К СТАТЬЕ “О ПОЛНОСТЬЮ РЕГУЛЯРНЫХ КОДАХ”
(ПРОБЛЕМЫ ПЕРЕДАЧИ ИНФОРМАЦИИ. 2019. Т. 55. № 1. С. 3-50)
Исправлены неточности в формулировках теоремы 19 и предложения 17 ука-
занной статьи.
DOI: 10.1134/S0555292319030094
В указанной статье авторами допущены следующие неточности в формулиров-
ках.
1. Теорема 19 должна выглядеть следующим образом:
Теорема 19 [60, 61]. Если C - совершенный нетривиальный e-код в схеме
Джонсона J(n, w), w ≤ n/2, то его длина n ограничена сверху:
2e + 1
n≤
(w - 1).
e
2. Предложение 17 должно иметь следующий вид:
Предложение 17. Для нетривиального совершенного e-кода в схеме J(n,w)
величина w ограничена снизу:
⎧
⎪e2 + 3e + 1,
если w > n/2 [61],
⎪
1
⎨
e(e + 1)(e + 2) + 2e + 2, если w < n/2 и n нечетно [53],
2
w≥⎪⎪
e(e + 1)(e + 2) + 2e + 2, если w < n/2 и n четно [53],
⎪
⎩2e2 + 4e + 1,
если w = n/2 [53].
Авторы приносят свои извинения за допущенные неточности.
Боржес Жуаким
Поступила в редакцию
Рифа Жузеп
30.04.2019
Школа инженерии, отделение информационной
После доработки
и телекоммуникационной инженерии,
30.04.2019
Независимый университет Барселоны, Испания
Принята к публикации
joaquim.borges@uab.cat
21.05.2019
josep.rifa@uab.cat
Зиновьев Виктор Александрович
Институт проблем передачи информации
им. А.А. Харкевича РАН
zinov@iitp.ru
109