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



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

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

R(x) = 0111 – синдром четвертого інформаційного розряду 3) Двократна помилка:


R(x) = 1100 – сума за модулем 2 синдромів третього і четвертого інформаційних розрядів. 4) Трикратна помилка:


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

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