Дослідження кодоутворення та принципів побудови кодерів і декодерів ітеративних кодів. Лабораторна робота з Криптологія. Робота № 500570

Перехід до торгівельного партнера Binance

Дослідження кодоутворення та принципів побудови кодерів і декодерів ітеративних кодів

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Інститут комп’ютерних технологій, автоматики та метрології

Факультет:

Не вказано

Кафедра:

Кафедра захисту інформації

Інформація про роботу

Рік:

2009

Тип роботи:

Лабораторна робота

Предмет:

Криптологія

Група:

ІБ-34

Завантажити

Частина тексту файла (без зображень, графіків і формул):

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» Дослідження кодоутворення та принципів побудови кодерів і декодерів ітеративних кодів Лабораторна робота № 3 Виконала: студентка групи ІБ-34 Перевірив: Львів – 2009 Мета роботи: вивчити принципи побудови ітеративних кодів, дослідити перетворення двійкового коду в двоступеневий ітеративний код та формування синдрому помилки, одержати практичні навики розробки функціональних схем кодерів і декодерів. Завдання Скласти вихідну матрицю, яка містить чотири рядки семирозрядного двійкового коду, чисел,що дорівнює сумі двох, трьох, чотирьох, і п’яти останніх цифр номера залікової книжки. Закодувати одержану матрицю ітеративним кодом з d = 4. Здійснити декодування ІК з визначенням синдромів при відсутності і наявності помилок, обумовлених спотворенням одного, двох, трьох, чотирьох і шести елементів КК ІК, при чому ці спотворення мають бути такими, щоб показати переваги та недоліки ІК. Визначити основні параметри досліджуваного ІК: кількість контрольних розрядів, загальну кількість розрядів, надлишковість. Порахувати загальну кількість чотирикратних помилок, що можуть виникати при передачідосліджуваного ІК, та чотирикратних помилок, які можуть бути виявлені цим кодом. Скласти схеми кодера і декодера ІК, прийнявши для простоти, що кількість рядків і стовпців дорівнює чотирьом. Скласти програму для кодування та декодування ІК . Номер залікової книжки – 0609083 Вихідна матриця матиме такий вигляд І11 І12 І13 І14 І15 І16 І17 І21 І22 І23 І24 І25 І26 І27 І31 І32 І33 І34 І35 І36 І37 І41 І42 І43 І44 І45 І46 І47 0 0 0 1 0 1 1 0 0 0 1 0 1 1 0 0 1 0 1 0 0 0 0 1 0 1 0 0 Вихідну матрицю загодовуємо ітеративним кодом І11 І12 І13 І14 І15 І16 І17 Кр1 І21 І22 І23 І24 І25 І26 І27 Кр2 І31 І32 І33 І34 І35 І36 І37 Кр3 І41 І42 І43 І44 І45 І46 І47 Кр4 Кс1 Кс2 Кс3 Кс4 Кс5 Кс6 Кс7 Кср 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 Кр1 = І11 + І12 + І13 + І14 + І15 + І16 + І17 = 1 Кр2 = І21 + І22 + І23 + І24 + І25 + І26 + І27 = 1 Кр3 = І31 + І32 + І33 + І34 + І35 + І36 + І37 = 0 Кр4 = І41 + І42 + І43 + І44 + І45 + І46 + І47 = 0 Кс1 = І11 + І21 + І31 + І41 = 0 Кс2 = І12 + І22 + І32 + І42 = 0 Кс3 = І13 + І23 + І33 + І43 = 0 Кс4 = І14 + І24 + І34 + І44 = 0 Кс5 = І15 + І25 + І35 + І45 = 0 Кс6 = І16 + І26 + І36 + І46 = 0 Кс7 = І17 + І27 + І37 + І47 = 0 Кількість одиниць у кожному рядку і стовпці є парною. Помилка відсутня Матриця матиме такий вигляд: 0 0 0 1 0 1 1 1 Ір1 0 0 0 1 0 1 1 1 Ір2 0 0 1 0 1 0 0 0 Ір3 0 0 1 0 1 0 0 0 Ір4 0 0 0 0 0 0 0 0 Іср Іс1 Іс2 Іс3 Іс4 Іс5 Іс6 Іс7 Виходячи із матриці: Ір1=0, Ір2 =0, Ір3 = 0, Ір4=0; Іс1=0, Іс2=0, Іс3=0, Іс4=0, Іс5=0, Іс6=0, Іс7=0, Іср=0. Синдроми помилок дорівнюють нулю, отже, помилка відсутня. У коді 1 помилка Внесемо помилку у елемент І33, тоді вихідна матриця матиме вигляд: 0 0 0 1 0 1 1 1 Ір1 0 0 0 1 0 1 1 1 Ір2 0 0 0 0 1 0 0 0 Ір3 0 0 1 0 1 0 0 0 Ір4 0 0 0 0 0 0 0 0 Іср Іс1 Іс2 Іс3 Іс4 Іс5 Іс6 Іс7 Виходячи із матриці: Ір1=0, Ір2 =0, Ір3 = 1, Ір4=0; Іс1=0, Іс2=0, Іс3=1, Іс4=0, Іс5=0, Іс6=0, Іс7=0, Іср=0. Синдроми Ір3 та Іс3 дорівнюють одиниці, звідси випливає,що помилка є у елементі І33. У коді 2 помилки Внесемо помилки у елементи І33 та І25, тоді вихідна матриця матиме вигляд: 0 0 0 1 0 1 1 1 Ір1 0 0 0 1 1 1 1 1 Ір2 0 0 0 0 1 0 0 0 Ір3 0 0 1 0 1 0 0 0 Ір4 0 0 0 0 0 0 0 0 Іср Іс1 Іс2 Іс3 Іс4 Іс5 Іс6 Іс7 Виходячи із матриці: Ір1=0, Ір2 =1, Ір3 = 1, Ір4=0; Іс1=0, Іс2=0, Іс3=1, Іс4=0, Іс5=1, Іс6=0, Іс7=0, Іср=0. Синдроми Ір3, Іс3 та Ір2, Іс5 дорівнюють одиниці, звідси випливає,що помилка є у елементах І33 і І25. У коді 3 помилки Внесемо помилки у елементи І33, І25 та І16. Тоді вихідна матриця матиме вигляд: 0 0 0 1 0 0 1 1 Ір1 0 0 0 1 1 1 1 1 Ір2 0 0 0 0 1 0 0 0 Ір3 0 0 1 0 1 0 0 0 Ір4 0 0 0 0 0 0 0 0 Іср Іс1 Іс2 Іс3 Іс4 Іс5 Іс6 Іс7 Виходячи із матриці: Ір1=1, Ір2 =1, Ір3 = 1, Ір4=0; Іс1=0, Іс2=0, Іс3=1, Іс4=0, Іс5=1, Іс6=1, Іс7=0, Іср=0. Синдроми Ір3, Іс3 , Ір2, Іс5 та Ір1, Іс6 дорівнюють одиниці, звідси випливає,що помилка є у елементах І33, І25 та І16. У коді 4 помилки Внесемо помилки у елементи І11, Кр1 , Кс1 та Кср. Тоді вихідна матриця матиме вигляд: 1 0 0 1 0 1 1 0 Ір1 0 0 0 1 0 1 1 1 Ір2 0 0 1 0 1 0 0 0 Ір3 0 0 1 0 1 0 0 0 Ір4 1 0 0 0 0 0 0 1 Іср Іс1 Іс2 Іс3 Іс4 Іс5 Іс6 Іс7 Виходячи із матриці: Ір1=0, Ір2 =0, Ір3 = 0, Ір4=0; Іс1=0, Іс2=0, Іс3=0, Іс4=0, Іс5=0, Іс6=0, Іс7=0, Іср=0. Усі синдроми дорівнюють 0, отже ця помилка, що містить 4 спотворені розряди, невиявлена. У коді 6 помилок Внесемо помилки у елементи І33, І25 , І16 та І47 та І11 та І42. Тоді вихідна матриця матиме вигляд: 1 0 0 1 0 0 1 1 Ір1 0 0 0 1 1 1 1 1 Ір2 0 0 0 0 1 0 0 0 Ір3 0 1 1 0 1 0 1 0 Ір4 0 0 0 0 0 0 0 0 Іср Іс1 Іс2 Іс3 Іс4 Іс5 Іс6 Іс7 Виходячи із матриці: Ір1=0, Ір2 =1, Ір3 = 1, Ір4=0; Іс1=1, Іс2=1, Іс3=1, Іс4=0, Іс5=1, Іс6=1, Іс7=1, Іср=0. Синдроми Ір3, Іс3 , Ір2, Іс5 , Іс6 , Іс7 дорівнюють одиниці, звідси випливає,що помилки виявлені лише у двох елементах І33, І25. У елементах І16 та І47 та І11 та І42 помилки невиявлені. Основні параметри досліджуваного ІК: У даному коді кількість контрольних символів nк = 12. Для коду з nк = 12 використовується блок інформаційних елементів розміру 4×7 ( з nі1 = 4 рядками і nі2 = 7 стовпцями). Отже, nі = 28. Загальна кількість розрядів n = nк + nі = 12 + 28 = 40. Надлишковість R = nк / n = 12/40 = 0,3. Загальна кількість чотиризначних помилок: N4 = Cn4 = n1*n2(n1*n2-1)(n1*n2-2)(n1*n2-3) / 4! = 91390 Кількість невиявлених помилок: N4H = Cn12*Cn22 = n1(n1-1)n2(n2-1) / 2!*2! = 280 Кількість помилок, які можуть бути виявлені: N = N4- N4H = 91110 Помилка відсутня Синдроми помилок рядків і стовпців У коді 1 помилка У коді 2 помилки У коді 3 помилки У коді 4 помилки У коді 6 помилок Схеми кодера і декодера Висновок: на даній лабораторній роботі я ознайомилася з ітеративними кодами, а саме із кодом із захистом за парністю, навчилася кодувати і декодувати, виявляти помилки, будувати схеми кодера і декодера.

Лабораторна робота Криптологія

01.01.1970 03:01-

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!

поділитись