МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» Кафедра «Захист інформації»
ЗВІТ до лабораторної роботи №2 з дисципліни: «Засоби передачі інформації у системах технічного захисту інформації» на тему: «ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ ТА ПРИНЦИПІВ ПОБУДОВИ КОДЕРІВ І ДЕКОДЕРІВ ЦИКЛІЧНИХ КОДІВ» Львів 2011 МЕТА РОБОТИ Ознайомлення з основами кодування і декодування цифрової інформації циклічними кодами і набуттю практичних навиків розробки функціональних схем кодерів і декодерів. РЕЗУЛЬТАТИ ВИКОНАННЯ РОБОТИ Визначаємо основні параметри циклічного коду для
. Кількість контрольних розрядів
звідки
. Загальна кількість розрядів
. Кількість дозволених комбінацій
, можливих
, заборонених
. Надлишковість коду
, а швидкість передачі інформації
.
Утворююча матриця циклічного коду з твірним поліномом
. Записуємо число
у двійковій системі і кодуємо це число у циклічний код за допомогою матриці
:
.
Утворююча матриця циклічного коду з твірним поліномом
. Записуємо число
у двійковій системі і кодуємо це число у циклічний код за допомогою матриці
:
. Будемо декодовувати кодову комбінацію
. Декодуємо комбінацію, коли спотворень немає, тобто
. Рис. 1. Декодування КК без спотворень. Декодуємо комбінацію, коли спотворення є у
розряді, тобто
. Рис. 2. Декодування КК, коли спотворення є в
розряді. Декодуємо комбінацію, коли спотворення є у
розряді, тобто
. Рис. 3. Декодування КК, коли спотворення є в
розряді. Декодуємо комбінацію, коли спотворення є у
розряді, тобто
. Рис. 4. Декодування КК, коли спотворення є в
розряді. Декодуємо комбінацію, коли спотворення є у
розряді, тобто
. Рис. 5. Декодування КК, коли спотворення є в
розряді. / Рис. 6. Задання інформаційних розрядів. / Рис. 7. Сформована кодова комбінація. / Рис. 8. Прийнята кодова комбінація без спотворень. / Рис. 9. Часова діаграма роботи схеми без внесення спотворень. / Рис. 10. Задання спотворення у
розряді. / Рис. 11. Прийнята кодова комбінація із спотворенням у
розряді. / Рис. 12. Часова діаграма роботи схеми із спотворенням у
розряді. / Рис. 13. Задання спотворення у
розряді. / Рис. 14. Прийнята кодова комбінація із спотворенням у
розряді. / Рис. 15. Часова діаграма роботи схеми із спотворенням у
розряді. / Рис. 16. Задання спотворення у
розряді. / Рис. 17. Прийнята кодова комбінація із спотворенням у
розряді. / Рис. 18. Часова діаграма роботи схеми із спотворенням у
розряді. / Рис. 19. Задання спотворення у
розряді. / Рис. 20. Прийнята кодова комбінація із спотворенням у
розряді. / Рис. 21. Часова діаграма роботи схеми із спотворенням у
розряді.
Рис. 22. Схема кодера ЦК на основі подільника для
.
Рис. 23. Схема декодера ЦК для
. ВИСНОВОК Одним із способів утворення ЦК є помноження многочлена, який являється кодовою комбінацією
символів на твірний поліном. Інший спосіб – помноження многочлена із
символів на
, після чого добуток ділити на твірний поліном і залишок додати за модулем два до кодової комбінації із
символів та
. Існує і два способи побудови утворюючої матриці. ЦК просто реалізовуються на практиці, оскільки використовують регістри зсуву із зворотними зв’язками (лінійні кодові фільтри Хофмена).