NETB308 Coding Theory
Annotation:
Курсът цели запознаване на студентите с основите на шумозащитното кодиране. Вкурса се въвеждат основните понятия в теория на кодирането: канал, код, кодиране на канал, кодиране на източник, декодиране. Излагат се основните оптимизационни задачи, които се разглеждат в теория на кодирането и се доказват най-вжните граници – на Хеминг, Плоткин, Варшамов-Джилберт, Сингълтън, Грийсмер. Въвежда се класът на линейните кодове иса разглеждат базовите алгоритми за декодиране (Слепян, синдромно декодиране). Въвеждат се и се разглеждат някои важни класове линейни кодове: кодове на Хеминг, симплекс кодове, циклични кодове, БЧХ кодове, МДР-кодове, кодове на Рид-Соломон, кодове на Рид-Малер.
Lecturers:
Prof. Ivan Landzhev, DSc
Course Description:
Competencies:
Успешно завършилите курса студенти:
1) знаят:
• основните понятия и резулатати в теория на кодирането
• основните граници в теория на кодирането
• основните методи за кодиране и декодиране на линейни кодове
• основните класове линейни кодове
2) могат:
• да оценяват шумозащитните качества на кодове
• да конструират кодове със зададени свойства
Prerequisites:
Студентите да имат знания и/или умения:
• препоръчително е студентите да са слушали курсове по линейна алгебра, дискретна математика и теория на числата;
• препоръчително е студентите да имат идея за сложност на алгоритми и да познават някои базови числови алгоритми
Types:
Full-time Programmes
Types of Courses:
Lecture
Language of teaching:
English
Topics:
Bibliography:
• R. Hill, A first course in coding theory, Oxford Univ. Press, 1994.
• F. J. MacWilliams, N. J. A. Sloane, The theory of error-correcting codes, North Holland, 1998.
• San Ling, Chaoping Xing, Coding Theory, a first course, Cambridge University Press, 2004.
Assessment:
take home exam - 100%