ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ ТА ПРИНЦИПІВ ПОБУДОВИ КОДЕРІВ І ДЕКОДЕРІВ ІТЕРАТИВНИХ КОДІВ

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

ВУЗ:
Національний університет Львівська політехніка
Інститут:
ІКТА
Факультет:
УІ
Кафедра:
ЗІ

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

Рік:
2017
Тип роботи:
Звіт до лабораторної роботи
Предмет:
Основи телекомунікаційних технологій

Частина тексту файла

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ІКТА Кафедра ЗІ

З В І Т до лабораторної роботи 3 з навчальної дисципліни: «Основи телекомунікаційних технологій» на тему:
«ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ ТА ПРИНЦИПІВ ПОБУДОВИ КОДЕРІВ І ДЕКОДЕРІВ ІТЕРАТИВНИХ КОДІВ»
Мета роботи: вивчити принципи побудови ітеративних кодів, дослідити перетворення двійкового коду в двоступеневий ітеративний код та формування синдрому помилки, одержати практичні навики розробки функціональних схем кодерів і декодерів. Основні теоритичні відомості Ітеративні коди (ІК), запропоновані П. Елайесом, широко застосовуються у системах телемеханіки і передачі інформації, особливо у випадках, коли використовуються програмні методи підвищення достовірності [1, 2]. Відмінністю ІК є наявність двох, трьох і більше ступенів завадостійкого кодування, завдяки яким вноситься надлишковість у передавані первинні двійкові кодові комбінації (КК) відповідно у два, три і більше разів. При цьому кожний інформаційний розряд бере участь у формуванні контрольних розрядів двох, трьох та більше ітерованих кодів, в якості яких можуть використовуватися різні коди – із захистом за парністю, Хемінга, циклічні та ін. Саме тому розрізняють дво-, три- та багатоступеневі ІК, властивості яких визначаються параметрами ітерованих кодів. Найпростішим ІК є двоступеневий код з захистом за парністю. Кожна КК такого коду утворюється записуванням ni інформаційних розрядів у вигляді матриці, яка містить ni1 рядків та ni2 стовпців, а кожен рядок і стовпчик доповнюються одним контрольним розрядом, що є результатом додавання за модулем два всіх інформаційних розрядів відповідного рядка і стовпця. Сумою за модулем два може доповнюватися також стовпчик контрольних розрядів рядків. ДГСТ-ом 26.014-81 рекомендоване використання двоступеневих ІК з 8, 9 і 16-контрольними розрядами. Для коду з пk=8 використовується блок інформаційних елементів розміром 3х4 (з ni1 = 3 рядками і ni2 = 4 стовпцями). При цьому кількість інформаційних розрядів ni = 12, а загальна кількість - п = ni + пk= 20. Для коду з пk = 9 беруть ni = ni1 * ni2 = 4 * 4 = 16 , для коду з пk = 16, або ni =8*7 = 56, n = 72, або ni = 7*8 = 56, n = 72 [3]. Продемонструємо на прикладі принцип побудови ІК. Нехай потрібно передати такі групи КК - 1110, 0110, 1010 і 1100. Спочатку запишемо їх у вигляді матриці, яка містить ni1 рядків і ni2 стовпців: 1110-1 група; 0110-2 група; 1010-3 група; 1100-4 група. Така або вищого рангу матриця елементів КК первинного коду може бути сформована автоматично після закінчення, наприклад, перетворення «аналог - код» на виходах лічильників: ni1 - канального і ni2 - розрядного АЦП [4]. Потім до кожного рядка і до кожного стовпця матриці допишемо 9 контрольних розрядів, значення яких знаходяться, додаючи за модулем два відповідні інформаційні розряди. В результаті утворюється блок КК ІК 1 1 1 0 1 1 1 0 0 0 1 0 1 0 0 0 1 1 0 0 1 1 1 0 1 Кількість одиниць у кожному рядку і кожному стовпці ІК є парною. Контрольні розряди зосереджені в нижньому рядку і в правому стовпці. Кожний інформаційний розряд ІК входить в склад двох ітерованих кодів з перевіркою на парність за рядками і стовпцями. Додаткове кодування за стовпцями значно підвищує імовірність виявлення помилок, оскільки серед сполучень помилок, які не виявляються кодом першого ступеня (рядків), буде мало таких, які не виявлялись би кодом другого ступеня (стовпців). Отже, цим кодом гарантовано виявляються всі помилки непарної кратності, а також двократні помилки, тому одержаний ІК має кодову віддаль dmin = 4. Виявляються також більшість помилок парної кратності.
НЗК:
1509065 S1 = 6 + 5 = 11; S2 = 6 + 5 + 0 = 11; S3 = 9 + 0 + 6 + 5 = 20; S4 = 0 + 9 + 6 + 5 = 20;
Закодувати одержану матрицю ітеративним кодом з d = 4
КК: 0010001001000100110100011010000000011000, де 0010001001000100110100011010,
000000011000.
Здійснити декодування ІК з визначенням синдромів при відсутності і наявності помилок, обумовлених спотворенням одного, двох, трьох, чотирьох і шести елементів КК ІК , при чому ці спотворення мають бути такими, щоб показати переваги та недоліки ітеративного коду.
Без спотворень:

Спотворення в одному розряді:

Спотворення в двох розрядах:

Спотворення в трьох розрядах:

Спотворення в чотирьох розрядах:
Спотворення в шести розрядах:

Визначити основні параметри досліджуваного ІК: кількість контрольних розрядів, загальну кількість розрядів, надлишковість. ,
,
Порахувати загальну кількість чотирикратних помилок, що можуть виникати при передачі досліджуваного ІК, та чотирикратних помилок, які можуть бути виявлені цим кодом.

Кількість невиявлених помилок, що містять чотири спотворені розряди кодової комбінації, розташовані у вершинах прямокутника, можна визначити із виразу:

Загальна кількість чотиризначних помилок:

Тоді, кількість чотирикратних помилок, які можуть бути виявлені:

Скласти програму для кодування та декодування ІК
Висновки: На цій лабораторній роботі я вивчив принципи побудови ітеративних кодів, дослідив перетворення двійкового коду в двоступеневий ітеративний код та навчився формувати синдром помилки, одержав практичні навики розробки функціональних схем кодерів і декодерів. Усю лабораторну роботу та тестування я проводив у середовищі програми LogicWorks5. Під час виконання лабораторної роботи я не зіткнувся зі труднощами, уся робота була виконнана швидко та якісно, а також мої розрахунки зійшлися з промодульованими.
Антиботан аватар за замовчуванням

01.01.1970 03:01

Коментарі

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

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Останні оголошення

Новини