5. Лабораторне заняття № 5.1. Дослідження процесів корегування дискретних повідомлень циклічними кодами

Мета лабораторного заняття: закріплення та поглиблення знань студентів з вивчених під час лекцій та самостійної роботи методів та принципів використання двійкових циклічних кодів для виправлення спотворень в каналах зв’язку та системах передачі інформації.

Учбовий час – 4 години (180 хв.).

Місце проведення – лабораторія.

Метод проведення – самостійна робота під керівництвом викладача.

Навчальні питання та розрахунок часу

№ п/п	Навчальні питання	Час (хв.)
1	Вступ	3
2	Колоквіум. Методи поновлення цілісності інформації з використанням двійкових циклічних кодів.	15
3	Дослідження процесів кодування і декодування дискретних повідомлень циклічними кодами	150
4	Приймання звіту	10
5	Підбиття висновків	2

1. Завдання на лабораторну роботу

Варіанти завдання

Варіант (kвар)	Номер за журн. списком (С)
1.	26−31
2.	1 − 6
3.	7 − 12
4.	13 − 19
5.	20 − 25

Як утворюючій поліном вибрати із наведеної в теоретичних відомостях до цієї роботи таблиці 1 поліном Р(х) ступеня (1+k_вар).

Вихідні дані: Як текст повідомлення, призначеного для передачі циклічним кодів, записати у двійково – десятковому коді наступні дані:

1. Номер свого прізвища за журнальним списком;

2. Дату, місяць та рік свого народження.

При цьому на усіх позиціях визначених даних використовувати двозначні двійково – десяткові коди. При потребі (якщо, наприклад, номер прізвища за журнальним списком має одну цифру) слід на першу позицію двійково – десяткового коду записувати код нуля.

2. Порядок виконання завдання по дослідженню корегуючого циклічного коду

2.1. Представити вихідні дані за п. 1.1 у вигляді двійкового коду.

2.2. Визначити довжину інформаційної m і потрібну довжину перевірочної k частини (ступінь утворюючого поліному) коду, а отже і загальну довжину базового кодового слова. Для одержаних параметрів коду визначити його можливості щодо виявлення та виправлення спотворень.

2.3. Для Вашого варіанту із табл. 1 (див. теоретичні відомості із корегуючих циклічних кодів) оберіть потрібний утворюючий поліном. Для цього утворюючого поліному та одержаної загальної довжини базового кодового слова сформувати таблицю відповідності типу → . Приклад її формування надано в теоретичних відомостях до цієї роботи. Виходячи із аналізу сформованої таблиці, дати висновок щодо можливостей коду із заданим поліномом виявляти та корегувати усі можливі спотворення.

2.4. Сформувати кодове слово досліджуваного коду, ввести одиночну помилку і показати її виявлення та виправлення із використанням алгоритму табличного виявлення величини спотворень.

2.5. Ввести спотворення кратності більш ніж (1+k_вар) та показати на прикладах, що код не гарантує виявлення таких спотворень.

2.6. Ввести спотворення кратності більш ніж (1+k_вар)/2 та показати на прикладах, що код гарантує їх виявлення, але не гарантує їх виправлення.

2.7. Повторити п.п. 2.4 – 2.6 для алгоритм пошуку і виправлення помилкових розрядів (див. теоретичні відомості до цієї роботи) при інших значеннях спотворень.

Зміст звіту

5. Найменування і ціль роботи.

6. Вихідні дані для виконання роботи.

7. Результати виконання роботи кожному із завдань п. 2.

8. Висновки з оцінкою коригувальних властивостей циклічного коду.