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

Пробл. передачи информ., 2007, том 43, выпуск 3, страницы 66–74 (Mi ppi19)

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

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

Списочное декодирование двоичных кодов Рида – Маллера первого порядка

И. И. Думерa, Г. А. Кабатянскийb, С. Таверньеc

a University of California, Riverside
b Институт проблем передачи информации им. А. А. Харкевича РАН
c Thales Communication

Аннотация: Строится списочное декодирование двоичных кодов Рида – Маллера первого порядка длины $n$, находящее все слова кода в шаре радиуса $T=\frac n2(1-\varepsilon)$ вокруг принятого слова и имеющее сложность $\mathcal O(n\ln^2(\min\{\varepsilon^{-2},n\}))$ двоичных операций.

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 2007, 43:3, 225–232

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


© МИАН, 2024