Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Каскадные коды, явная конструкция асимптотически хорошего кода
Теория кодирования


Что: Лекция
Когда: Воскресенье, 25 марта 2012, 11:15–12:50
Где: ПОМИ РАН

Описание

Код Адамара. Коды Рида-Маллера. Определение кода БЧХ. Каскадные коды (конкатенация кодов). Алгоритм декодирования, исправляющий до \( d/4 \) ошибок в каскадном коде. Конструкция асимптотически хорошего кода с полиномиальными алгоритмами кодирования и декодирования (конкатенация кода Рида-Соломона и произвольного кода с границы Варшамова-Гилберта)

Видео