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

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

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

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

ВУЗ:

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

Інститут:

Не вказано

Факультет:

Не вказано

Кафедра:

Не вказано

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

Рік:

2009

Тип роботи:

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

Предмет:

Інші

Група:

ІБ-35

Завантажити

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

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» / Дослідження кодоутворення та принципів побудови кодерів і декодерів ітеративних кодів Лабораторна робота № 3 Мета роботи: вивчити принципи побудови ітеративних кодів, дослідити перетворення двійкового коду в двоступеневий ітеративний код та формування синдрому помилки, одержати практичні навики розробки функціональних схем кодерів і декодерів. Завдання Скласти вихідну матрицю, яка містить чотири рядки семирозрядного двійкового коду, чисел,що дорівнює сумі двох, трьох, чотирьох, і п’яти останніх цифр номера залікової книжки. Закодувати одержану матрицю ітеративним кодом з d = 4. Здійснити декодування ІК з визначенням синдромів при відсутності і наявності помилок, обумовлених спотворенням одного, двох, трьох, чотирьох і шести елементів КК ІК, при чому ці спотворення мають бути такими, щоб показати переваги та недоліки ІК. Визначити основні параметри досліджуваного ІК: кількість контрольних розрядів, загальну кількість розрядів, надлишковість. Порахувати загальну кількість чотирикратних помилок, що можуть виникати при передачідосліджуваного ІК, та чотирикратних помилок, які можуть бути виявлені цим кодом. Скласти схеми кодера і декодера ІК, прийнявши для простоти, що кількість рядків і стовпців дорівнює чотирьом. Скласти програму для кодування та декодування ІК . Номер залікової книжки –0609114 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 0 1 0 1 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1 1 1 1 Вихідну матрицю закодовуємо ітеративним кодом І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 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 0 Кр1 = І11 + І12 + І13 + І14 + І15 + І16 + І17 = 0 Кр2 = І21 + І22 + І23 + І24 + І25 + І26 + І27 = 0 Кр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 = 1 Кс7 = І17 + І27 + І37 + І47 = 1 Кількість одиниць у кожному рядку і стовпці є парною. Помилка відсутня Матриця матиме такий вигляд: 0 0 0 0 1 0 1 0 Ір1 0 0 0 0 1 1 0 0 Ір2 0 0 0 1 1 1 1 0 Ір3 0 0 0 1 1 1 1 0 Ір4 0 0 0 0 0 1 1 0 Іср Іс1 Іс2 Іс3 Іс4 Іс5 Іс6 Іс7 Загальна вага синдромів помилок дорівнює нулю, отже, помилка відсутня. У коді 1 помилка 0 0 0 0 1 0 1 0 Ір1 0 0 0 0 1 1 0 0 Ір2 0 0 1 1 1 1 1 1 Ір3 0 0 0 1 1 1 1 0 Ір4 0 0 1 0 0 1 1 1 Іср Іс1 Іс2 Іс3 Іс4 Іс5 Іс6 Іс7 Синдроми Ір3 та Іс3 дорівнюють одиниці, звідси випливає,що помилка є у елементі І33. У коді 2 помилки 0 0 0 0 1 0 1 0 Ір1 0 0 0 0 1 1 0 0 Ір2 0 0 1 1 1 1 1 1 Ір3 0 1 0 1 1 1 1 1 Ір4 0 1 1 0 1 1 0 0 Іср Іс1 Іс2 Іс3 Іс4 Іс5 Іс6 Іс7 Синдроми Ір3, Іс3 та Ір4, Іс2 дорівнюють одиниці, звідси випливає,що помилка є у елементах І33 і І42. У коді 3 помилки 0 0 0 0 1 0 1 0 Ір1 0 0 0 0 1 1 0 0 Ір2 1 0 1 1 1 1 1 0 Ір3 0 1 0 1 1 1 1 1 Ір4 1 1 1 0 0 1 1 1 Іср Іс1 Іс2 Іс3 Іс4 Іс5 Іс6 Іс7 Синдроми Ір3, Іс3 , Ір4, Іс2 та Іс1 дорівнюють одиниці, звідси випливає,що помилка є у елементах І31, І42 та І33. У коді 4 помилки 0 0 0 0 1 0 1 0 Ір1 0 0 0 0 1 1 0 0 Ір2 1 0 1 1 1 1 1 0 Ір3 1 1 0 1 1 1 1 0 Ір4 0 1 1 0 0 1 1 0 Іср Іс1 Іс2 Іс3 Іс4 Іс5 Іс6 Іс7 Ця помилка, що містить 4 спотворені розряди, невиявлена. У коді 6 помилок 0 0 0 0 1 0 1 0 Ір1 0 0 0 0 1 1 0 0 Ір2 1 1 1 1 1 1 1 1 Ір3 1 1 0 1 1 1 1 0 Ір4 0 0 1 0 0 1 1 1 Іср Іс1 Іс2 Іс3 Іс4 Іс5 Іс6 Іс7 Основні параметри досліджуваного ІК: У даному коді кількість контрольних символів 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) ///// 5) ///// 6) ///// Схема кодера і декодера.

Лабораторна робота Інші

11.01.2012 20:01-

Коментарі

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

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

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

поділитись