Хід виконання роботи Частина 1 Прості коди з виявленням помилок

Завдання:

1. Побудувати код з постійною вагою W для передачі М1 повідомлень. Визначити яка мінімальна довжина комбінацій такого коду.

2. Повідомлень S1 і S2 закодувати з використанням коду з перевіркою на парність.

3. Повідомлень S1 і S2 закодувати з використанням інверсного коду.

4. Повідомлень S1 і S2 закодувати з використанням коду з подвоєнням елементів.

5. Для кожного зі способів кодування визначити надмірність коду, і описати які помилки дані коди не детектує.

Частина 2 Код Хеммінга

Завдання:

1. Потрібно передати М2 повідомлень кодом, що виявляє подвійні й виправляє одиночні помилки при передачі повідомлень. Побудувати код Хеммінга, що задовольняє заданим умовам. Побудову показати на прикладі трьох довільних повідомлень. Описати процес побудови коду.

2. Показати процес декодування одного з отриманих у пункті 1 кодового повідомлення при а) правильній передачі (помилки відсутні); б) при одинарній помилці в довільній позиції повідомлення; в) при подвійній помилці в довільних позиціях повідомлення.

3. Декодувати кодову комбінацію S3. Якщо необхідно виправити помилку.

Частина 3 Циклічні коди

Завдання:

1. Побудувати циклічний код з d_min=3 для передачі М3 повідомлень. Описати процес побудови коду.

2. Показати процес декодування одного з отриманих у пункті 1 кодового повідомлення при а) правильній передачі (помилки відсутні); б) при одинарній помилці в довільній позиції повідомлення; в) при подвійній помилці в довільних позиціях повідомлення.

3. Побудувати три комбінації циклічного коду із числом інформаційних розрядів Ni і утворюючим багаточленом P. Описати характеристики цього коду.

Вимоги до оформлення роботи

Звіт по лабораторній роботі повинен містити:

1. Титульний аркуш.

2. Аркуш із завданням.

3. Розгорнуті відповіді на кожний пункт лабораторної роботи.

4. Використовувані формули й результати розрахунків.

5. Аналіз результатів.

6. Висновки по роботі.

Питання до захисту лабораторної роботи

1. Мети й загальні принципи завадостійкого кодування повідомлень.

2. Класифікацію й основні характеристики завадостійких кодів.

3. Теорема для кодів з виявленням помилок.

4. Теорема для кодів з виявленням і виправленням помилок.

5. Алгоритм побудови й характеристики коду Хеммінга.

6. Принципи побудови й характеристики циклічних кодів.

Таблиця 4.1 - Варіанти завдань до лабораторної роботи №4

№	W	M1	S1	S2	M2	S3	M3	Ni	P
1	2	12	10111	0101001	16	101110110	30	3	x3+x+1
2	3	10	01010	1110101	20	1101101100	15	4	x2+x+1
3	2	16	01001	1011011	32	011101100	18	5	x3+x2+1
4	3	8	10101	0010110	10	1110100011	17	3	x4+x+1
5	2	18	11101	1010110	19	1111011100	16	4	x4+x2+1
6	3	7	00101	0011011	25	0001110101	32	5	x3+x+1
7	2	17	00011	1010101	14	0110101011	25	3	x2+x+1
8	3	9	11110	0101010	9	0100111010	40	4	x3+x2+1
9	2	12	10111	0101001	27	0111101000	12	5	x4+x+1
10	3	10	01010	1110101	12	1110101110	28	3	x4+x2+1
11	2	16	01001	1011011	18	0101010110	13	4	x3+x+1
12	3	8	10101	0010110	11	0100001011	38	5	x2+x+1
13	2	14	11101	1010110	29	011110100	18	3	x3+x2+1
14	3	7	00101	0011011	15	011111100	60	4	x4+x+1
15	2	17	00011	1010101	30	001110110	35	5	x4+x2+1
16	3	9	11110	0101010	18	0101011100	55	3	x3+x+1
17	2	19	10001	0101001	14	1101011000	45	4	x2+x+1
18	3	10	10111	1110101	16	010100010	35	5	x3+x2+1
19	2	16	01010	1011011	20	0110101010	30	3	x4+x+1
20	3	8	01001	0010110	32	11111100100	21	4	x4+x2+1
21	2	14	10101	1010110	10	0001000011	18	5	x3+x+1
22	3	7	11101	0011011	19	1011111111	29	3	x2+x+1
23	2	10	00101	1010101	25	0011010110	32	4	x3+x2+1
24	3	9	00011	0101010	14	0011100111	25	5	x4+x+1
25	2	12	11110	1011010	9	011101100	40	3	x4+x2+1
26	3	10	11101	1100011	27	1110100011	12	4	x3+x+1
27	2	16	00110	0011011	12	1111011100	28	5	x2+x+1
28	3	8	01001	1010101	18	0001110101	18	3	x3+x2+1
29	2	14	10101	0101010	11	0110101011	60	4	x4+x+1
30	3	7	11101	0101001	14	1011011	35	5	x4+x2+1

ЛІТЕРАТУРА

Основна

1. Цымбал В.П. Теория информации и кодирование: Учебник. – К.: Вища школа, 1992. – 263 с.

2. Цымбал В.П. Задачник по теории информации и кодированию. – К.: Вища школа, 1976. – 276 с.

3. Лидовский В.В. Теория информации. Учебное пособие. – М.: МАТИ, 2002. – 116 с.

4. Кузьмин И.В., Кедрус В.А. Основы теории информации и кодирования. – К.: Вища школа, 1986. – 238 с.

Додаткова:

5. Шеннон К. Работы по теории информации и кибернетике. – М.: Из-во иностранной литературы, 1963.

6. Шульгин В.И. Основы теории передачи информации. Ч. I. Экономное кодирование. Учеб. пособие. – Харьков: «ХАИ» , 2003. - 102 с.

7. Игнатов В.А. Теория информации и передача сигналов. - М.: Радио и связь, 1991. – 400 с.

8. Почепцов Г.Г. Информация и дезинформация. – К.: Ника-Центр, Эльга, 2001.

9. Темников Ф.Е., Афонин В.А., Дмитриев В.И. Теоретические основы информационной техники. – М.: Энергія, 1979. – 450 с.

ЗМІСТ

ЛАБОРАТОРНА РОБОТА №1 ВИЗНАЧЕННЯ ІНФОРМАЦІЙНИХ ХАРАКТЕРИСТИК ДИСКРЕТНИХ ПОВІДОМЛЕНЬ І КАНАЛІВ ЗВ'ЯЗКУ 3

ЛАБОРАТОРНА РОБОТА №2 УЗГОДЖЕННЯ ДИСКРЕТНОГО ДЖЕРЕЛА ІНФОРМАЦІЇ З ДИСКРЕТНИМ КАНАЛОМ ЗВ'ЯЗКУ БЕЗ ШУМУ 10

ЛАБОРАТОРНА РОБОТА №3 РОЗРАХУНОК ІНФОРМАЦІЙНИХ ХАРАКТЕРИСТИК БЕЗПЕРЕРВНИХ ПОВІДОМЛЕНЬ. ДИСКРЕТИЗАЦІЯ СИГНАЛІВ 15

ЛАБОРАТОРНА РОБОТА №4 ЗАВАДОСТІЙКЕ КОДУВАННЯ ПОВІДОМЛЕНЬ 21

ЛІТЕРАТУРА 25

26