МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” ІКТА кафедра «Захист інформації»
Звіт про виконання лабораторної роботи №3 з курсу “ ОСНОВИ ЗБОРУ, ПЕРЕДАЧІ ТА ОБРОБКИ ІНФОРМАЦІЇ” ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ ТА ПРИНЦИПІВ ПОБУДОВИ КОДЕРІВ І ДЕКОДЕРІВ ІТЕРАТИВНИХ КОДІВ МЕТА РОБОТИ – вивчити принципи побудови ітеративних кодів, дослідити перетворення двійкового коду в двоступеневий ітеративний код та формування синдрому помилки, одержати практичні навики розробки функціональних схем кодерів і декодерів. ЗАВДАННЯ Скласти вихідну матрицю, яка містить чотири рядки семирозрядного двійкового коду, чисел, що дорівнюють сумі двох, трьох, чотирьох, і п’яти останніх цифр номера залікової книжки. Закодувати одержану матрицю ітеративним кодом з d = 4. Здійснити декодування ІК з визначенням синдромів при відсутності і наявності помилок, обумовлених спотворенням одного, двох, трьох, чотирьох і шести елементів КК ІК, при чому ці спотворення мають бути такими, щоб показати переваги та недоліки ІК. Визначити основні параметри досліджуваного ІК: кількість контрольних розрядів, загальну кількість розрядів, надлишковість. Порахувати загальну кількість чотирикратних помилок, що можуть виникати при передачі досліджуваного ІК, та чотирикратних помилок, які можуть бути виявлені цим кодом. ВИКОНАННЯ РОБОТИ 1) Формування вихідної матриці №=0609044 – номер залікової книжки. Перший рядок: 4+4=810 =00010002 Другий рядок: 0+4+4=810 =00010002 Третій рядок: 9+0+4+4=1710 =00100012 Четвертий рядок: 0+9+0+4+4=1710=00100012 2) Кодування вихідної матриці ітеративним кодом з d=4


3) Декодування ІК Спотворень нема Синдоми рядків: SR_1 SR_2 SR_3 SR_4 SR_5  0 0 0 0 0  Синдроми стовпців: SC_7 SC_6 SC_5 SC_4 SC_3 SC_2 SC_1 SC_0  0 0 0 0 0 0 0 0   Спотворення одного елемента (QQ17) Синдоми рядків: SR_1 SR_2 SR_3 SR_4 SR_5  1 0 0 0 0  Синдроми стовпців: SC_7 SC_6 SC_5 SC_4 SC_3 SC_2 SC_1 SC_0  1 0 0 0 0 0 0 0   Спотворення двох елементів (QQ17, QQ16) Синдоми рядків: SR_1 SR_2 SR_3 SR_4 SR_5  0 0 0 0 0  Синдроми стовпців: SC_7 SC_6 SC_5 SC_4 SC_3 SC_2 SC_1 SC_0  1 1 0 0 0 0 0 0   Спотворення трьох елементів (QQ17, QQ16, QQ57) Синдоми рядків: SR_1 SR_2 SR_3 SR_4 SR_5  0 0 0 0 1  Синдроми стовпців: SC_7 SC_6 SC_5 SC_4 SC_3 SC_2 SC_1 SC_0  0 1 0 0 0 0 0 0   Спотворення чотирьох елементів (QQ17, QQ10, QQ57, QQ50) Синдоми рядків: SR_1 SR_2 SR_3 SR_4 SR_5  0 0 0 0 0  Синдроми стовпців: SC_7 SC_6 SC_5 SC_4 SC_3 SC_2 SC_1 SC_0  0 0 0 0 0 0 0 0   Спотворення шістьох елементів (QQ17, QQ16, QQ10, QQ57, QQ56, QQ50) Синдоми рядків: SR_1 SR_2 SR_3 SR_4 SR_5  1 0 0 0 1  Синдроми стовпців: SC_7 SC_6 SC_5 SC_4 SC_3 SC_2 SC_1 SC_0  0 0 0 0 0 0 0 0   4) Основні параметри досліджуваного ІК ni=28 – кількість інформаційних розрядів; nk=12 – кількість контрольних розрядів; n= ni+ nk=28+12=40 – загальна кількість розрядів; R=nk/n=12/28≈0,43 – надлишковість коду. 5) Чотирикратні помилки n1=5 – кількість рядків; n2=8 – кількість стовпців; N
=C
* C
=
=
=280 – кількість чотирикратних помилок , які не можуть бути виявлені даним кодом; n=n1* n2=5*8=40; N4=C
=
=
=91390 – загальна кількість чотирикратних помилок; N
= N4-N
=91390-280=91110 - кількість чотирикратних помилок , які можуть бути виявлені даним кодом. Висновки: виконуючи цю лабораторну роботу, я вивчив принципи побудови ітеративних кодів, дослідив перетворення двійкового коду в двоступеневий ітеративний код та формування синдрому помилки.