ЛекториумМедиатека
Личный кабинет

Теория кодирования. Лекция 3

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

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

Страница лекции на сайте Computer Science клуба

Лекции курса

10
  1. Теория кодирования. Лекция 1
  2. Теория кодирования. Лекция 2
  3. Теория кодирования. Лекция 3▶ Вы тут
  4. Теория кодирования. Лекция 4
  5. Теория кодирования. Лекция 5
  6. Теория кодирования. Лекция 6
  7. Теория кодирования. Лекция 7
  8. Теория кодирования. Лекция 8
  9. Теория кодирования. Лекция 9
  10. Теория кодирования. Лекция 10

Онлайн-курсы по программированию

3