1 2 3 ДЕРЖАВНИЙ УНІВЕРСИТЕТ ІНТЕЛЕКТУАЛЬНИХ ТЕХНОЛОГІЙ І ЗВ’ЯЗКУ Навчально-науковий інститут інфокомунікацій та програмної інженерії Кафедра телебачення та радіомовлення Курсова робота НА ТЕМУ: “Проектування сучасної системи передачі даних, використовуючи стандартну процедуру канального рівня” З ДИСЦИПЛІНИ Теорія інформації та кодування Виконав: студент 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
Таблица 2 – Вихідні дані для розрахунків за пп 1, 3
Перелік основних прийнятих позначень коефіцієнт групування помилок за моделлю Пуртова; k кількість інформаційних біт у кодовій комбінації; r кількість перевірочних біт у кодовій комбінації; п – довжина кодової комбінації; t кратність помилки; рпо ймовірність помилки бита; коефіцієнт помилки біта у «хорошому» стані каналу; коефіцієнт помилки біта в «поганому» стані каналу; ‑ питома вага стану каналу в «хорошому» стані; ‑ питома вага стану каналу в «поганому» стані; рнв ймовірність невиявленої помилки комбінації; d0 мінімальна кодова відстань 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 2 3 |