Это старая версия документа!
ЕНС "Алгебраические основы теории кодов и линейных рекуррентных последовательностей"
Лектор: Маркова Ольга Викторовна
Лекции будут проходить по вторникам в 16:45 в аудитории 15-03. Первая лекция - 13 февраля 2024г.
<fc #FF0000>Внимание:</fc> лекция <fc #800080>12 марта</fc> будет дистанционно на платформе Zoom. Для получения ссылки напишите на почту ov_markova[at]mail[dot]ru.
Темы лекций:
Лекция 1 (13 февраля 2024). Основные параметры кодов: размерность, расстояние Хэмминга, исправление ошибок. Линейные коды. Граница Синглтона. МДР-коды. Граница Хэмминга (граница сферической упаковки). Совершенные коды. Двоичный код Хэмминга. Граница Плоткина. Эквидистантные коды. Симплексный код.
Лекция 2 (20 февраля 2024). Изометрические преобразования пространства Хэмминга. Теорема А.А. Маркова.
Лекция 3 (27 февраля 2024). Реальная длина кода. Теорема Мак-Вильямс о продолжении изометрий линейных кодов.
Лекция 4 (5 марта 2024). Проверочная и порождающая матрицы линейного кода. Гарантируемый ранг и расстояние линейного кода над полем. Двойственный код.
Построение новых кодов из заданных.
Некоторые материалы:
Л.В.Куракин и А.А.Нечаев. Линейные коды и полилинейные рекурренты (с разрешения авторов)
А.А.Нечаев. Конечные квазифробениусовы модули.
Экзаменационные вопросы по курсу "Алгебраическая теория кодов и линейных рекуррент" (2023год.)