NETB308 Шумозащитно кодиране
Анотация:
Курсът цели запознаване на студентите с основите на шумозащитното кодиране. Вкурса се въвеждат основните понятия в теория на кодирането: канал, код, кодиране на канал, кодиране на източник, декодиране. Излагат се основните оптимизационни задачи, които се разглеждат в теория на кодирането и се доказват най-вжните граници – на Хеминг, Плоткин, Варшамов-Джилберт, Сингълтън, Грийсмер. Въвежда се класът на линейните кодове иса разглеждат базовите алгоритми за декодиране (Слепян, синдромно декодиране). Въвеждат се и се разглеждат някои важни класове линейни кодове: кодове на Хеминг, симплекс кодове, циклични кодове, БЧХ кодове, МДР-кодове, кодове на Рид-Соломон, кодове на Рид-Малер.
Преподавател(и):
проф. Иван Ланджев д.н.
Описание на курса:
Компетенции:
Успешно завършилите курса студенти:
1) знаят:
• основните понятия и резулатати в теория на кодирането
• основните граници в теория на кодирането
• основните методи за кодиране и декодиране на линейни кодове
• основните класове линейни кодове
2) могат:
• да оценяват шумозащитните качества на кодове
• да конструират кодове със зададени свойства
Предварителни изисквания:
• препоръчително е студентите да са слушали курсове по линейна алгебра, дискретна математика и теория на числата;
• препоръчително е студентите да имат идея за сложност на алгоритми и да познават някои базови числови алгоритми
Форми на провеждане:
Редовен
Учебни форми:
Лекция
Език, на който се води курса:
Английски
Теми, които се разглеждат в курса:
Литература по темите:
• 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.
Средства за оценяване:
• Писмени задачи – 1: 50 %
• Писмени задачи – 2: 50 %