Теория кодирования

В данный момент курс ведётся в магистратуре кафедры дискретной математики школы ПМИ МФТИ. В разных версиях курс читался в МФТИ с 2012 года в качестве спецкурса и основного курса.

Задания

Лекции

Слайды некоторых лекций прошлого года можно найти по ссылке.

План лекций

Материалы по курсу

Литература

Для более глубокого освоения материала обращайтесь к литературе из списка ниже. Обратите внимание на книгу [5].

  1. М. Н. Аршинов, Л. Е. Садовский. Коды и математика. М.: Наука, 1983.
  2. С. Б. Гашков. Графы-расширители и их применение в теории кодирования // Математическое просвещение, сер. 3, вып. 13, 2009. С. 104–126.
  3. Ф. Мак-Вильямс, Н. Слоэн. Теория кодов, исправляющих ошибки. М.: Связь, 1979.
  4. У. Питерсон, Э. Уэлдон. Коды, исправляющие ошибки. М.: Мир, 1976.
  5. А. Ромащенко, А. Румянцев, А. Шень. Заметки по теории кодирования. М.: МЦНМО, 2011.
  6. Ю. Л. Сагалович. Введение в алгебраические коды. М.: изд-во МФТИ: 2007.
  7. Ф. И. Соловьева. Введение в теорию кодирования. Новосибирск: изд-во НГУ, 2006.
  8. Ye. Lindell. Introduction to Coding Theory. Lecture notes. Bar-Ilan University.
  9. J. H. van Lint. Introduction to Coding Theory. Third edition. Springer-Verlag, 1999.
  10. M. Sudan. Algorithmic Introduction to Coding Theory. Lecture notes. MIT, 2001.