1   2   3
Ім'я файлу: КР1 Черняк ТІК КБ 2.02.docx
Розширення: docx
Розмір: 262кб.
Дата: 08.05.2022
скачати

ДЕРЖАВНИЙ УНІВЕРСИТЕТ ІНТЕЛЕКТУАЛЬНИХ ТЕХНОЛОГІЙ І ЗВ’ЯЗКУ

Навчально-науковий інститут інфокомунікацій та програмної інженерії

Кафедра телебачення та радіомовлення

Курсова робота
НА ТЕМУ:

“Проектування сучасної системи передачі даних, використовуючи стандартну процедуру канального рівня”
З ДИСЦИПЛІНИ

Теорія інформації та кодування
Виконав: студент 2 курсу кібербезпеки, 2 групи

Черняк Павло Леонідович


Керівник Корчинський В. В

Одеса-2022 р.

ЗМІСТ



ЗМІСТ 2

ЧАСТИНА ПЕРША 3

1. СИНТЕЗ КОДОВОЇ КОМБІНАЦІЇ ЦИКЛІЧНОГО КОДУ 5

1.1Складання інформаційного блоку 5

1.2 Вибір утворюючого полінома циклічного коду 7

1.3 Синтез кодовой комбинации циклического кода 10

1.4 Проверка правильности получения разрешенной КК 13

2 ПОБУДУВАННЯ КАДРІВ ЗА ПРОЦЕДУРОМ HDLC 13

2.1 Типи кадрів згідно з процедурою HDLC 13

2.2 Формування I-кадра 14

2.3 Вставка бітів 17

3. СИСТЕМИ ЗДАЧІ ДАНИХ 19

ВИСНОВКИ 33

СПИСОК ЛИТЕРАТУРЫ 34

ЧАСТИНА ПЕРША


Вихідні дані

Таблиця 1 – Вихідні дані для розрахунків за пп. 1, 2

Параметри

Передостання цифра номера залікової книжки

4

рпо

710-5

d0

4

Параметр

Остання цифра номера залікової книжки

5



0,45

рнв(1*10-6)

0,9

Таблица 2 – Вихідні дані для розрахунків за пп 1, 3

Параметр

Остання цифра номера залікової книжки

5

рпо

3,7*10-3



0,91



0,1



7,1*10-5





, км

560

рнв

0,7*10-6

Параметр

Передостання цифра номера залікової книжки

4



0,65

, Бiт/с

28800

d0(dm)

5

k

12

Перелік основних прийнятих позначень

  коефіцієнт групування помилок за моделлю Пуртова;

k  кількість інформаційних біт у кодовій комбінації;

r  кількість перевірочних біт у кодовій комбінації;

п – довжина кодової комбінації;

t  кратність помилки;

рпо  ймовірність помилки бита;

 коефіцієнт помилки біта у «хорошому» стані каналу;

 коефіцієнт помилки біта в «поганому» стані каналу;

‑ питома вага стану каналу в «хорошому» стані;

‑ питома вага стану каналу в «поганому» стані;

рнв  ймовірність невиявленої помилки комбінації;

d0  мінімальна кодова відстань

1. СИНТЕЗ КОДОВОЇ КОМБІНАЦІЇ ЦИКЛІЧНОГО КОДУ

    1. Складання інформаційного блоку

Необхідно скласти інформаційний блок, що складається з трьох великих літер – ініціалів прізвища, імені та по батькові студента. Для складання необхідно використовувати фрагмент кодової таблиці первинного коду КОІ-8, який представлений на рис. 1.

Старші біти зчитуються з перших чотирьох рядків, а молодші - з перших чотирьох стовпців, що відповідають розташування літери на малюнку.



Рисунок 1 – Код КОІ-8. Фрагмент російського алфавіту

Закодуємо Черняк Павло Леонідович:

Ч  1100 0111

П  1011 1111

Л  1011 1011
1.2 Вибір утворюючого полінома циклічного коду

Теоретичні питання вибору оптимальних параметрів та синтезу кодових комбінацій циклічного коду розглянуті у [1,2,4].

Очевидно, що введення необхідної величини надмірності буде визначатися довжиною інформаційної частини k, заданим значенням припустимої ймовірності помилки рнв, кратністю помилок, що виявляються tобн і якістю самого каналу зв'язку.

Для інженерних розрахунків широке застосування знайшла модель потоку помилок, запропонована Л. П. Пуртовим, яка з достатньою практикою точністю описує характеристики потоку помилок з пакетуванням.

Досліджуючи статистику помилок у каналі зв'язку, було помічено, що ймовірність появи помилок кратності t в n-розрядної кодової комбінації дорівнює:

; (1)
де α ‑ коефіцієнт групування помилок у дискретному каналі.

Для каналу без групування (без пам'яті)α = 0, а при α = 1 помилки зосереджені в одному пакеті.

Для виявлення числа помилок кратністю t необхідний циклічний код із кодовою відстанню не менше тоді формула 1 набуде вигляду:
. (2)
З деяким наближенням можна пов'язати можливість появи помилок кратності t [P( t, n)] з ймовірністю невиявленої ПЗВ помилки Pно та числом перевірочних розрядів у кодовій комбінації наступним чином:
(3)
Підставивши у формулу 3 значення P( t, n) і, виконавши перетворення, обчислимо r

(4)
При розрахунку на ПК зручніше користуватися десятковими логарифмами. Після перетворень:

(5)
Так як у цій формулі n = k + r, потрібне значення r може бути визначено шляхом підбору величини r, що задовольняє нерівності:
. (6)

Підбір величини r необхідно почати з 3 і збільшувати на 1 доти, доки не задовольниться нерівність.

Знаючи величину r, тобто. величину вищого ступеня утворює полінома, слід вибрати відповідний поліном таблиці 4.

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

  • ймовірність помилки у каналі зв'язку рпо = 7*10-5;

  • ймовірність невиявленої помилки декодером рнв = 0,9*10-6;

  • мінімальна кодова відстань d = 4;

  • коефіцієнт групуванняα = 0,45.

Подставим в формулу (6) исходные данные, а также значение r, начиная с 3:

r = 3: -

нерівність не виконується

r = 4: 4 - нерівність не виконується

r = 5: 5 - нерівність не виконується

r = 6: 6 - нерівність не виконується

r = 7: 7 - нерівність не виконується

r = 8: 8 - нерівність не виконується

r = 9: 9 - нерівність виконується. Тому, значення r = 9.

Для вибору утворюючого полінома з таблиці 2.1 можна скористатися будь-яким із трьох наведених поліномів для кількості перевірочних символів, що дорівнює 9. Виберемо другий поліном:x9+x5+x3+x2+1.
Таблиця 2.1

Ступінь утворюючого полінома

Вид полінома

1

x+1

2

x2+x+1

3

x3+x+1

x3+x2+1

4

x4+x+1

x4+x3+1

x4+x3+x2+x+1

5

x5+x3+1

x5+x3+x2+1

x5+x4+x2+x+1

x5+x4+x3+x2+1

7

x7+x3+1

x7+x4+x3+1

x7+x3+x2+x+1

8

x8+x4+x3+x+1

x8+x5+x4+x3+1

x8+x7+x5+x+1

9

x9+x4+x2+x+1

x9+x5+x3+x2+1

x9+x6+x3+x+1

10

x10+x3+1

x10+x4+x3+x+1

x10+x8+x3+x2+1

11

x11+x2+1

x11+x7+x3+x2+1

x11+x8+x5+x2+1

12

x12+x6+x4+x+1

x12+x9+x3+x2+1

x12+x11+x6+x4+x2+x+1

13

x13+x4+x3+1

x13+x10+x9+x+1

x13+x12+x11+x2+1

14

x14+x13+x11+x9+1

x14+x12+x10+x4+x2+x+1

x14+x12+x2+x+1

15

x15+x12+x3+x+1

x15+x13+x5+x+1

x15+x14+x13+x10+x2+x+1

16

x16+x15+x7+x2+1

x16+x14+x12+x3+x2+x+1

x16+x12+x5+x+1

  1   2   3

скачати

© Усі права захищені
написати до нас