Что: | Лекция |
Когда: | Воскресенье, 25 марта 2012, 11:15–12:50 |
Где: | ПОМИ РАН |
Код Адамара. Коды Рида-Маллера. Определение кода БЧХ. Каскадные коды (конкатенация кодов). Алгоритм декодирования, исправляющий до $ d/4 $ ошибок в каскадном коде. Конструкция асимптотически хорошего кода с полиномиальными алгоритмами кодирования и декодирования (конкатенация кода Рида-Соломона и произвольного кода с границы Варшамова-Гилберта)