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

Пробл. передачи информ., 2006, том 42, выпуск 2, страницы 26–43 (Mi ppi41)

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

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

Двумерные табличные коды, исправляющие прямоугольные пакеты ошибок

И. М. Бояринов

Институт системного анализа РАН

Аннотация: Рассматриваются двумерные табличные коды, исправляющие прямоугольные пакеты ошибок. Даются конструкция и примеры линейных двумерных табличных кодов, исправляющих прямоугольные пакеты ошибок размера $b_1\times b_2$, с минимальной избыточностью $r=2b_1b_2$. Приводятся конструкции циклических двумерных табличных кодов, исправляющих фазированные и произвольные прямоугольные пакеты ошибок, и алгоритмы их кодирования и декодирования. Описывается класс циклических двумерных табличных кодов, исправляющих прямоугольные пакеты ошибок, с асимптотически минимальной избыточностью. Строится класс линейных двумерных табличных кодов, исправляющих циклические прямоугольные $(b_1\times b_2)$-пакеты ошибок, с асимптотической дополнительной избыточностью $\widetilde r_C(b_1,b_2)=2b_1b_2-3$.

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 2006, 42:2, 90–105

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


© МИАН, 2024