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

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

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

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

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

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

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

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

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

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

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

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

3. Ймовірність спотворення символу Р_викр = 10^–1.

Порядок виконання завдання по дослідженню згортального коду

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

2. Для заданих умов визначити необхідний крок додавання та, відповідно, необхідну кількість незалежних ланцюгів λ.

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

4. Розрахувати місця розташування та значення усіх можливих для заданих умов перевірочних символів.

5. Сформувати фрагменти кодових послідовностей для кожного із незалежних ланцюгів досліджуваного коду та фрагмент загальної кодової послідовності.

6. Ввести одиночну помилку інформаційного символу послідовності і показати можливість її виявлення та виправлення.

7. Ввести одиночну помилку перевірочного символу послідовності і показати можливість її виявлення та виправлення.

8. Ввести пакет спотворень (групову помилку) довжиною в λ інформаційних символів і показати можливість його виявлення та виправлення.

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

Зміст звіту

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

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

3. Результати виконання роботи, в тому числі:

• рисунки із фрагментами інформаційних частин кожного із ланцюгів;

• результати визначення перевірочних символів;

• рисунки із фрагментами кодових послідовностей для кожного із незалежних ланцюгів;

• рисунок із фрагментом загальної кодової послідовності;

• рисунки із фрагментом загальної кодової послідовності для кожного із заданих варіантів спотворення;

• результати визначення контрольних символів для кожного із заданих варіантів спотворення (для кожного із ланцюгів);

• результати порівняння перевірочних та контрольних символів із висновками про місця спотворень (для кожного із ланцюгів);

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

Додатки