Конспект лекцій з курсу “Теорія перешкодостійкого кодування” (для студентів спеціальності 7.091502 “Комп'ютерні системи та мережі"

Abstract

Викладено основи теорії перешкодостійкого кодування інформації. Розглянуто найбільше широко розповсюджені в цей час методи кодування - з використанням блокових і деревоподібних лінійних кодів, а також методи їхнього декодування. Наведено велику кількість практичних завдань, що дозволяють закріпити досліджуваний матеріал. В результаті вивчення дисципліни студенти отримають знання про тенденції розвитку науки та техніки в галузі перешкодостійкого кодування інформації; актуальні проблеми теорії перешкодостійкого кодування; основні терміни та визначення; принципи побудови кодів, що виявляють та виправляють помилки; способи побудови функціональних та принципових схем кодуючих та декодуючих пристроїв циклічних кодів; методи дослідження кодерів та декодерів, проведення порівняльного аналізу їх коригувальних здібностей; методи пошуку оптимальних рішень; математичні методи розв'язання задач, в тому числі i формалізованих методів, орієнтованих на використання ЕОМ.