Коды с исправлением ошибок

Название спецкурса на английском языке
Error correcting codes
Авторы курса
Верещагин Николай Константинович
Пререквизиты
Отсутствуют
Целевая аудитория
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра математической логики и теории алгоритмов]
Семестр
Осень
Тип спецкурса
Спецкурс по выбору студента на английском языке
Учебный год
2025/26
Список тем
Кодовые слова, размерность, минимальное расстояние кодов.
Количество исправленных ошибок и стираний. Код Хэмминга [n-1,n,2].
Граница Хэмминга. Граница Гилберта.
Формула для объема шара Хэмминга. Функция Шеннона.
Линейные коды.
Граница Варшамова-Гилберта.
Коды Возенкрафта.
Коды Хэмминга.
Граница Синглтона. Коды Рида-Соломона.
Каскадные коды. Коды Форни. Коды Форни-Юстесена-Возенкрафта
Границы Плоткина и улучшение границы Синглтона.
Коды Адамара.
Код Рида — Маллера.
Коды БЧХ.
Декодирование списком с исправлением ошибок. Общие границы.
Декодирование списком и минимальное расстояние.
Декодирование списком с исправлением n-sqrt{n(n-d)} ошибок для кода Рида-Соломона.
Декодирование списка с (1-eps)/2 ошибками для кода Адамара
Теорема Голдрайха-Левина
Список источников
А. Ромащенко, А. Румянцев и А. Шень, Заметки по теории кодирования, МЦНМО, 2011.
Дополнительная информация

Страничка курса в Телеграме https://t.me/+7w1cLI5fA9Q1ZmYy 

День недели
понедельник
Время
10:45-12:20
Аудитория
1226б
Дата первого занятия
Аудитория первого занятия
Ещё не назначена
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.