List decoding of Reed-Muller codes up to the Johnson bound with almost linear complexity

Ilya Dumer, Grigory Kabatiansky, Cédric Tavernier

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы для конференциирецензирование

24 Цитирования (Scopus)

Аннотация

A new deterministic list decoding algorithm is proposed for general Reed-Muller codes RM(s, m) of length n = 2m and distance d = 2 m-s. Given n and d, the algorithm performs beyond the bounded distance threshold of d/2 and has a low complexity order of nms-1 for any decoding radius T that is less than the Johnson bound.

Язык оригиналаАнглийский
Название основной публикацииProceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006
Страницы138-142
Число страниц5
DOI
СостояниеОпубликовано - 2006
Опубликовано для внешнего пользованияДа
Событие2006 IEEE International Symposium on Information Theory, ISIT 2006 - Seattle, WA, Соединенные Штаты Америки
Продолжительность: 9 июл. 200614 июл. 2006

Серия публикаций

НазваниеIEEE International Symposium on Information Theory - Proceedings
ISSN (печатное издание)2157-8101

Конференция

Конференция2006 IEEE International Symposium on Information Theory, ISIT 2006
Страна/TерриторияСоединенные Штаты Америки
ГородSeattle, WA
Период9/07/0614/07/06

Fingerprint

Подробные сведения о темах исследования «List decoding of Reed-Muller codes up to the Johnson bound with almost linear complexity». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать