Міністерство освіти і науки України Національний університет «Львівська політехніка»
Звіт до лабораторної роботи №3 з дисципліни «Сигнали та коди в телекомунікаційних системах» на тему: «Завадостійке кодування» Мета роботи: вивчення принципів завадостійкого кодування, ознайомлення з класифікацією коректуючих кодів і основними їх характеристиками.. Контрольні питання Які коди називають блочними? Блоковими називаються коди, в яких інформаційний потік символів розбивається на відрізки і кожен з них перетвориться в певну послідовність (блок) кодових символів. Які коди називають неперервними? Неперервні – це коди в яких операції кодування і декодування робляться неперервно над послідовністю символів без розподілу їх на блоки. В основному їх використовують для виправлення пачок помилок. Які застосовуються способи підвищення надлишковості ? Способи підвищення надлишковості: 1. багатократна передача кодових комбінацій (метод повторення); 2. одночасна передача кодової комбінації по декількох паралельно працюючих каналах; 3. завадостійке (коректуюче) кодування, тобто використання кодів, що виправляють помилки. Що таке мінімальна кодова відстань? Мінімальна кодова відстань - це мінімальне значення кодових відстаней між усіма парами кодових комбінацій, що належать до даного коду. Що таке синдром помилок? Послідовність( s 1 , s 2 , s 3 , s 4 ) називається синдромом. Синдром є поєднанням результатів перевірки на парність відповідних символів кодової групи. Що таке шумовий вектор? Це характеристика певної конфігурації помилок послідовності. Які коди називаються систематичними? Систематичні коди - це коди, що утворюють найбільш велику групу (n, k) - роздільних кодів. Особливістю цих кодів є те, що перевірочні (коректуючі) символи утворюються за допомогою лінійних операцій над інформаційними. Перечисліть основні характеристики коректуючих кодів. До основних характеристик коректуючих кодів відносяться: число дозволених і заборонених кодових комбінацій; надлишковість коду; мінімальна кодова відстань; число помилок, що виявляються, або таких, що виправляються; коректуючі можливості кодів. Виконання завдання В практичній роботі досліджується код Хеммінга (9,5). Довжина кодового слова n = 9. Кількість інформаційних розрядів k = 5. Кількість перевірочних розрядів r = 4. Знайти мінімальну відстань коду (dmin) та вагу кожного кодового слова (W) / Х1=11100 W=3 Х2=00111 W=3 Х3=00011 W=2 Х4=01001 W=2 Хsum=10001 dmin=2 W=2 Виписати кодові слова, прийняті без помилок, та за допомогою таблиці коду МТК-2 визначити закодовані символи, попередньо відкинувши перевірочні розряди. // а). б). а). – таблиця з кодовими словами; б). – таблиця коду МТК-2 Кодові слова, що були прийняті без помилок та їх значення згідно таблиці : Кодова комбінація Символ в МТК-2  001111001 М  000110101 О  010011000 Л  000110101 О  100100011 Д  100000101 Е  011100001 Ц  101111100 Ь