МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ІКТА
кафедра ЗІ
З В І Т
до лабораторної роботи №3
з навчальної дисципліни:
«Основи збору, передачі та обробки інформації»
на тему: «Дослідження кодоутворення та принципів побудови
кодерів і декодерів ітеративних кодів»
Львів – 2011
Мета роботи
Вивчити принципи побудови ітеративних кодів, дослідити перетворення двійкового коду в двоступеневий ітеративний код та формування синдрому помилки, одержати практичні навики розробки функціональних схем кодерів і декодерів.
Скласти вихідну матрицю, яка містить чотири рядки семирозрядного двійкового коду, чисел, що дорівнює сумі двох, трьох, чотирьох і п’яти останніх цифр номера залікової книжки.
НЗК: 0909089
Закодувати одержану матрицю ітеративним кодом з d = 4
КК: 0010001001000100110100011010000000011000,
де 0010001001000100110100011010, 000000011000.
Здійснити декодування ІК з визначенням синдромів при відсутності і наявності помилок, обумовлених спотворенням одного, двох, трьох, чотирьох і шести елементів КК ІК , при чому ці спотворення мають бути такими, щоб показати переваги та недоліки ітеративного коду.
Без спотворень:
Спотворення в одному розряді:
Спотворення в двох розрядах:
Спотворення в трьох розрядах:
Спотворення в чотирьох розрядах:
Спотворення в шести розрядах:
Визначити основні параметри досліджуваного ІК: кількість контрольних розрядів, загальну кількість розрядів, надлишковість.
, ,
Порахувати загальну кількість чотирикратних помилок, що можуть виникати при передачі досліджуваного ІК, та чотирикратних помилок, які можуть бути виявлені цим кодом.
Кількість невиявлених помилок, що містять чотири спотворені розряди кодової комбінації, розташовані у вершинах прямокутника, можна визначити із виразу:
Загальна кількість чотиризначних помилок:
Тоді, кількість чотирикратних помилок, які можуть бути виявлені:
Скласти програму для кодування та декодування ІК
Висновок: На цій лабораторній роботі ми вивчили принципи побудови ітеративних кодів, дослідили перетворення двійкового коду в двоступеневий ітеративний код та навчились формувати синдром помилки, одержали практичні навики розробки функціональних схем кодерів і декодерів.