Міністерство освіти і науки України Національний університет “Львівська політехніка” Кафедра автоматики і телемеханіки ЗВІТ про виконання лабораторної роботи №2 з курсу “Основи збору, оброблення та передавання інформації” “Дослідження кодоутворення та принципів побудови кодерів і декодерів циклічних кодів” Мета: ознайомлення з основами кодування і декодування цифрової інформації циклічними кодами і набуття практичних навиків розробки функціональних схем кодерів і декодерів Завдання: Визначити основні параметри ЦК з d = 4 (nk, n, N, Nд, Nз, R, B), якщо кількість інформаційних розрядів дорівнює сумі двох останніх цифр номера залікової книжки (НЗК). ni = 121, d = 4.
Побудувати утворюючу матрицю ЦК з утворюючим поліномом Р(х) = х4 + х3 + 1 і на її основі закодувати КК G(x), що дорівнює двом останнім цифрам НЗК.



121(10) = 1111001(2) Розробити структурні схеми кодера і декодера для ni = 7 і кодової віддалі d = 4. Вибір утворюючих поліномів здійснити самостійно.

 Рис. 1. Схема помножувача
 Рис. 2. Схема подільника Провести кодування і декодування двійкової кодової комбінації, що дорівнює двом останнім цифрам НЗК. Декодувати цю КК при відсутності та наявності 1-, 2-, 3- і 4-кратних помилок.
Однократна помилка:
1 1 1 0 0 0 1 0 0 1 1 1 1 0 1 0 1 1 1 0 1 0 1 1 1 0 0 1 1 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 1 0 1 1 1 1 0 1 1 1 1 0 1 0 1 1 0 1 1 1 0 0 1 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0 1 1 0 0 1 1 1 0 R(x) = 0 1 1 1 0 – синдром 4 інформаційного розряду Двократна помилка:

1 1 1 0 0 0 1 1 0 1 1 1 1 0 1 0 1 1 1 0 1 0 1 1 1 0 0 1 1 1 1 0 1 0 1 1 1 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 1 0 1 1 1 1 0 0 0 1 1 0 1 0 1 1 1 1 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 R(x) =1 1 1 1 0 Трикратна помилка:

1 1 1 0 0 0 1 1 0 1 0 1 1 0 1 0 1 1 1 0 1 0 1 1 1 0 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 0 1 0 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 1 1 1 0 1 1 1 R(x) = 0 1 1 1 - сума за модулем 2 синдромів другого, третього і четвертого інформаційних розрядів. При d = 4 ЦК може виявляти поодинокі, подвійні і потрійні помилки. Результат кодування на лабораторному макеті:

Висновок: На цій лабораторній роботі я ознайомився з основами кодування і декодування циклічними кодами і набув практичних навиків розробки функціональних схем кодерів і декодерів.