|
Проблемы передачи информации, 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 наряду с тройными независимыми ошибками могут
исправлять одиночные циклические пакеты и двумерные байты ошибок.
Поступила в редакцию: 27.03.2001
Образец цитирования:
И. М. Бояринов, И. Мартин, Б. Хонари, “Класс составных кодов с минимальным расстоянием 8”, Пробл. передачи информ., 37:4 (2001), 85–96; Problems Inform. Transmission, 37:4 (2001), 353–364
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi537 https://www.mathnet.ru/rus/ppi/v37/i4/p85
|
Статистика просмотров: |
Страница аннотации: | 309 | PDF полного текста: | 179 | Список литературы: | 44 |
|