Навчання > Алгебраїчна теорія кодування (ОПП “Комп’ютерна алгебра, криптологія та теорія ігор”)

Алгебраїчна теорія кодування (ОПП “Комп’ютерна алгебра, криптологія та теорія ігор”)

Тип: Нормативний

Кафедра: алгебри, топології та основ математики

Навчальний план

СеместрКредитиЗвітність
75Залік

Лекції

СеместрК-сть годинЛекторГрупа(и)
732Домша О. В.МТА-41

Практичні

СеместрК-сть годинГрупаВикладач(і)
732МТА-41Домша О. В.

Опис курсу

Курс «Алгебраїчна теорія кодування» викладається для здобувачів першого (бакалаврського) рівня четвертого року навчання. Навчальний курс розроблено таким чином, щоб надати учасникам необхідні знання з алгебраїчної теорії кодування, що дозволить засвоювати пов’язані з нею дисципліни та використовувати набуті знання в професійній діяльності. Саме тому у курсі розглядаються методи ефективного декодування лінійних кодів, а також застосування теорії скінченних полів для кодування та декодування циклічних кодів, зокрема БЧХ-кодів, кодів Ріда-Соломона та Ріда-Малера, які мають широке практичне застосування.

Рекомендована література

ОСНОВНА

  1. Олексенко П.Ф., Коваль В.В., Розорінов Г.М., Сукач Г.О. Теоретичні основи завадостійкого кодування: частина 2. – Київ: Наукова думка, 2012. – 210с.
  2. Шапочка І. В. Алгебраїчна теорія кодування / І. В. Шапочка ; МОН України, Ужгор. нац. ун-т. – Ужгород, 2002. – 20 с.
  3. Venkatesan Guruswami, Atri Rudra, Madhu Sudan. Essential Coding Theory. – University at Buffalo, 2022.– 473с. Режим доступу: https://cse.buffalo.edu/faculty/atri/courses/coding-theory/book/web-coding-book.pdf
  4. Berlekamp, E.R. Algebraic Coding Theory.– New York: McGraw-Hill, 1968.

ДОПОМІЖНА

  1. Sarah Spence Adams. Introduction to Algebraic Coding Theory. – Cornell University, 2008. – 67с. Режим доступу: https://pi.math.cornell.edu/~web3360/eccbook2007.pdf
  2. Николайчук, Я. М. Коди поля Галуа : теорія та застосування : монографія / Я. М. Николайчук. – Тернопіль : Тернограф, 2012. – 576 с. Режим доступу: http://dspace.wunu.edu.ua/handle/316497/592
  3. Reed I. S., Chen X. Error-Control Coding for Data Networks.– Boston: Kluwer Academic Publishers, 1999.–549 P.