МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» ІКТА кафедра ЗІ
ЗВІТ до лабораторної роботи №2 з курсу: «Засоби передачі інформації у системах технічного захисту інформації» на тему: «ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ ТА ПРИНЦИПІВ ПОБУДОВИ КОДЕРІВ І ДЕКОДЕРІВ ЦИКЛІЧНИХ КОДІВ» Львів – 2012 Мета роботи: Ознайомлення з основами кодування і декодування цифрової інформації циклічними кодами і набуттю практичних навиків розробки функціональних схем кодерів і декодерів. Завдання 1. Визначити основні параметри циклічного коду d = 4 ( nk ,n, N, Nд, Nз, R, B ), якщо кількість інформаційних розрядів дорівнює двом останнім цифрам номера залікової книжки (НЗК). 2.Побудувати утворюючу матрицю ЦК з утворюючим поліномом Р(х)=х4+х3+1, і на її основі закодувати КК G(x), що дорівнює двом останнім цифрам НЗК. 3. Розробити структурні схеми кодера і декодера для ni = 7 і кодової віддалі d = 4 (на базі твірного поліному з d = 3: Р(х) = x4 + х3 + 1). 4. Провести кодування і декодування двійкової кодової комбінації, що дорівнює двом останнім цифрам НЗК. Декодувати цю КК при відсутності та наявності 1-, 2-, 3- і 4-кратних помилок. 5. Дослідити в лабораторії схему кодуючого пристрою, виконати операцію кодування і порівняти її з результатом, одержаним в п. 4. 6. Здійснити декодування спотворених КК і порівняти результати з даними п. 4. 1) Останні цифри залікової книжки – 082. nі = 82 – кількість інформаційних символів nк – кількість контрольних символів, який визначаємо з рівняння: ]log2{(ni+1)+1]log2(ni+1)}[ nк = 7 n = nі + nк = 82+7=89, n – загальна кількість символів N = 2n = 289 – загальна кількість комбінацій Nд =
= 282 – дозволені комбінації Nз = 2n -
= 289-282 – заборонені комбінації R = nк / n = 7 / 89 = 0,078 – надлишковість коду B = nі / n = 82 / 89 = 0,921 – швидкість передачі інформації 2) Відповідно до мого варіанту кодуємо число – 082. Отже,двійковий код буде таким 1010010 nк =]log2{( nі +1)+1]log2(nі +1)}[ = 4 G(x) = х6 + х4 + х G(x)*