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

Пробл. передачи информ., 2021, том 57, выпуск 2, страницы 36–43 (Mi ppi2339)

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

Кодирование в $\mathrm{Z}$-канале при большом числе ошибок

В. С. Лебедевa, Н. А. Полянскийbc

a Институт проблем передачи информации им. А.А. Харкевича РАН
b Сколковский институт науки и технологий (Сколтех)
c Technische Universität München

Аннотация: Доказано, что максимальное число слов в коде, исправляющем долю $1/4+\epsilon$ асимметричных ошибок в $\mathrm{Z}$-канале, равно $\Theta(\epsilon^{-3/2})$ при $\epsilon\to 0$.

Ключевые слова: $\mathrm{Z}$-канал, минимальное расстояние, равновесный код.

УДК: 621.391 : 519.724

Поступила в редакцию: 14.12.2020
После переработки: 25.03.2021
Принята к печати: 26.03.2021

DOI: 10.31857/S0555292321020029


 Англоязычная версия: Problems of Information Transmission, 2021, 57:2, 129–135

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


© МИАН, 2024