City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

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

What: Lecture
When: Sunday, 25 March 2012, 11:15–12:50
Where: ПОМИ РАН

Description

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

Video