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

Пробл. передачи информ., 2001, том 37, выпуск 4, страницы 85–96 (Mi ppi537)

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

Класс составных кодов с минимальным расстоянием 8

И. М. Бояринов, И. Мартин, Б. Хонари


Аннотация: Рассматриваются линейные составные коды, основанные на конструкции $|a+x|b+x|a+b+x|$. Для $m\ge 3$ и $r\le 4m+3$ предлагается класс линейных составных $[3\cdot 2^m, 3\cdot 2^m-r,8]$-кодов, включающий в себя расширенный $[24,12,8]$-код Голея. Описывается алгебраический алгоритм декодирования, справедливый для любого нечетного $m$, и упрощенный вариант этого алгоритма, применимый для декодирования кода Голея. Приводится оценка сложности декодирования кода Голея на комбинационных схемах. Показывается, что составные коды с минимальным расстоянием 8 наряду с тройными независимыми ошибками могут исправлять одиночные циклические пакеты и двумерные байты ошибок.

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 2001, 37:4, 353–364

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


© МИАН, 2024