Моделі каналів передачі інформації. 5 страница

а) у випадку, коли теоретично на кожному місці будь – який з символів може знаходитись з однаковою ймовірністю (можна вважати, що символів у алфавіті з урахуванням пробілу 32 ), ентропія на кожний з символів дорівнює

Нмах= Моделі каналів передачі інформації. 5 страница - student2.ru біт/літ.

Тоді, прізвище, ім’я і по - батькові несе Нпр=24x5=120 біт.

б) у реальних умовах ймовірність появи кожного з символів алфавіту у словах і словосполученнях різна.

Середнє значення ентропії становить Нсер ≈ 3 біт/літ.

Тоді Нпр=24x3 ≈ 72 біт.

3. Ініціали ІПС можна закодувати з використанням того чи іншого двійкового коду відповідних літер. Наприклад, за номером літери у алфавіті (без урахування ґ та пробілу ). Літера І - 10, П - 19, С - 21. У двійковому п’ятизначному коді коди літер відповідно будуть такими: І - 01010, П - 10011, С - 10101.

а) відстані Хемінга:

Моделі каналів передачі інформації. 5 страница - student2.ru

Моделі каналів передачі інформації. 5 страница - student2.ru

Моделі каналів передачі інформації. 5 страница - student2.ru

б) Кодування циклічним кодом з поліномом Р(х)= х3+х+1.

Кодуємо літеру Моделі каналів передачі інформації. 5 страница - student2.ru

Моделі каналів передачі інформації. 5 страница - student2.ru

отримуємо залишок діленням Моделі каналів передачі інформації. 5 страница - student2.ru на P(x).

x6+x4 !x3+x+1

Моделі каналів передачі інформації. 5 страница - student2.ru x6+x4+x3! x3+1

0 0 x3

Моделі каналів передачі інформації. 5 страница - student2.ru x3+x+1

x+1=RІ(x)

Кодове слово завадостійкого циклічного коду буде мати вигляд Моделі каналів передачі інформації. 5 страница - student2.ru .

Моделі каналів передачі інформації. 5 страница - student2.ru . Враховуючи, що його розрядність п повинна дорівнювати 8 (п’ять інформаційних розрядів і три перевірочні), то у двійковому коді це буде Моделі каналів передачі інформації. 5 страница - student2.ru =01010011.

Таким же чином отримують Моделі каналів передачі інформації. 5 страница - student2.ru .

Перевірка вірності формування Моделі каналів передачі інформації. 5 страница - student2.ru декодуванням. Ділимо Моделі каналів передачі інформації. 5 страница - student2.ru на Моделі каналів передачі інформації. 5 страница - student2.ru

x6+x4+x+1 !x3+x+1

Моделі каналів передачі інформації. 5 страница - student2.ru x6+x4+x3 ! x3+1

0 0 x3+x+1

Моделі каналів передачі інформації. 5 страница - student2.ru x3+x+1

0 0 0 =S(x)

Залишок (синдром) дорівнює нулю. Перевірочні розряди отримані вірно.

Аналогічно перевіряють Моделі каналів передачі інформації. 5 страница - student2.ru

в) Визначення Моделі каналів передачі інформації. 5 страница - student2.ru аналогічно пункту а).

г) Перевіряємо можливість виявлення помилок. Нехай багаточлен помилки Е(х)=х5+1(кратність помилки 2)

Спотворене кодове слово буде

Моделі каналів передачі інформації. 5 страница - student2.ru

Моделі каналів передачі інформації. 5 страница - student2.ru

ділимо Моделі каналів передачі інформації. 5 страница - student2.ru на Моделі каналів передачі інформації. 5 страница - student2.ru

x6 + x5 + x4 + x !x3+x+1

Моделі каналів передачі інформації. 5 страница - student2.ru x6 + x4 + x3 !x3+x2

0 + x5 + x3+ x

Моделі каналів передачі інформації. 5 страница - student2.ru x5 + x3 +x2

0 0 x2 +x =S(x)

- залишок (синдром) не дорівнює нулю. Помилка виявлена.

д)Надлишковість коду 3/8; відносна швидкість 5/8.

є) Для визначення можливостей коду щодо виявлення помилок кратності 2 і 3 необхідно встановити відповідність наявної кількості перевірочних розрядів вимогам з виявлення помилок заданої кратності скориставшись верхнею межею Хемінга.

е)У відповідності до наведених вище у теоретичній частині правил поліному Р(х)= х3+х+1 відповідає кодуючий пристрій, представлений на рис. 1к.

Моделі каналів передачі інформації. 5 страница - student2.ru Кл1

Кл2; Вих

Х0 Х1 Х2

Рис. 1к.

ж) Формування перевірочних розрядів за допомогою кодуючого пристрою.

На вхід кодера Моделі каналів передачі інформації. 5 страница - student2.ru (див. рис. 1к) починаючи із старшого розряду покроково подається двійкова кодова комбінація, яка відповідає багаточлену Моделі каналів передачі інформації. 5 страница - student2.ru , тобто послідовність нулів та одиниць 01010000 (див. Таблицю 2кз).

Таблиця 2кз

№кроку Вхідна послідовність Стан тригерів
X0 X1 X2
   
 
 

На першому кроці старший розряд вхідної послідовності (символ 0) через перший суматор за модулем 2 записується у перший тригер (суматори за модулем 2 перший та другий не впливають на стан тригерів бо перший ключ (Кл1) розімкнений).

На другому кроці цей символ зсувається у другий тригер, а другий символ вхідної послідовності (1) записується у перший тригер.

На третьому кроці символ 0 із другого тригера переноситься у третій тригер, символ 1 із першого тригера у другий, а третій символ вхідної послідовності (0) записується у перший тригер. Після r-того кроку (у прикладі, що розглядається, - після третього) замикається Кл1 і розмикається другий ключ (Кл2). Тому на наступних кроках зворотній зв’язок починає впливати на стан тих тригерів (розрядів), перед якими встановлені суматори за модулем 2.

На четвертому кроці одиниця четвертого розряду вхідної послідовності поступає на перший вхід першого суматора за модулем 2, на другий вхід якого із третього тригера через ключ 1 поступає 0. За результатом додавання цих чисел за модулем 2 на виході суматора формується одиниця, яка записується у перший тригер. Нуль, який знаходився до цього у першому тригері, подається на перший вхід другого суматора за модулем 2, де до нього додається нуль, що прийшов на другий вхід цього суматора через ключ 1. За результатом додавання цих чисел за модулем 2 на виході другого суматора формується нуль, який записується у другий тригер, а одиниця із другого тригера безпосередньо переписується у третій тригер.

На п’ятому кроці нуль п’ятого розряду вхідної послідовності поступає на перший вхід першого суматора за модулем 2, на другий вхід якого із третього тригера через ключ 1 поступає одиниця. За результатом додавання цих чисел за модулем 2 на виході суматора формується одиниця, яка записується у перший тригер. Одиниця, яка знаходилась до цього у першому тригері, подається на перший вхід другого суматора за модулем 2, де до неї додається одиниця, що прийшла на другий вхід цього суматора через ключ 1. За результатом додавання цих чисел за модулем 2 на виході другого суматора формується нуль, який записується у другий тригер, а нуль із другого тригера безпосередньо переписується у третій тригер.

На подальших кроках подібні процедури продовжуються і на n-ному (у даному прикладі на восьмому) кроці отримано залишок, який дорівнює (записуємо починаючи із старшого розряду) 011, що відповідає поліному RI(x)= x+1. Це дозволяє сформувати кодове слово завадостійкого коду при передачі літери і у вигляді

Моделі каналів передачі інформації. 5 страница - student2.ru .

У двійковому вигляді це Моделі каналів передачі інформації. 5 страница - student2.ru =01010011.

У загальному випадку цикл роботи пристрою дорівнює n-крокам, де n=k+r

з) Декодування при відсутності помилок (перевірка правильності формування кодового слова).

На вхід кодера Моделі каналів передачі інформації. 5 страница - student2.ru починаючи із старшого розряду покроково подається двійкова кодова комбінація, яка відповідає багаточлену FI(x), тобто послідовність Моделі каналів передачі інформації. 5 страница - student2.ru у вигляді Моделі каналів передачі інформації. 5 страница - student2.ru =01010011. Процес декодування (ділення) відбувається аналогічно пункту ж) і його відображено у таблиці 3кз.

Таблиця 3кз

№кроку Вхідна послідовність Стан тригерів
X0 X1 X2
   
 
 

Залишок (синдром) дорівнює нулю. Це означає, що кодове слово Моделі каналів передачі інформації. 5 страница - student2.ru сформоване вірно і є дозволеним. Або відповідає випадку його прийому у відсутності помилок.

і) Перевірка виявлення помилки, структура якої задана поліномом Е(х) = x5+1.

У представленому прикладі необхідно декодувати послідовність, що відповідає багаточлену

Моделі каналів передачі інформації. 5 страница - student2.ru .

У двійковому вигляді це Моделі каналів передачі інформації. 5 страница - student2.ru = 01110010. Цю послідовність, як і у попередніх випадках, починаючи із старшого розряду покроково подаємо на декодуючий пристрій. Процес декодування (ділення) відбувається аналогічно пункту ж) і його відображено у таблиці 4кз.

Таблиця 4кз

№кроку Вхідна послідовність Стан тригерів
X0 X1 X2
   
 
 

Залишок (синдром) Моделі каналів передачі інформації. 5 страница - student2.ru ; (і він співпав з отриманим при математичному моделюванні). Помилка виявлена.

4. Пояснення процесу модуляції (на прикладі першої літери – послідовність FI=01010011).

а) абсолютна фазова маніпуляція. Процес формування модульованого сигналу показано на рис.4. Символ 1 передається сигналом із фазою π, а символ 0 сигналом із фазою 0.

Моделі каналів передачі інформації. 5 страница - student2.ru

Рис. 4.

Моделі каналів передачі інформації. 5 страница - student2.ru

б) однократна відносна фазова маніпуляція. Процес формування

Рис. 5

модульованого сигналу показано на рис.5. Для прикладу розглянуто випадок, коли символ 1 передаємо зміною фази відповідної посилки порівняно з попередньою на π, а при передачі символа 0 зміна фази не відбувається.

5. Пояснення процесу демодуляції.

а) автокореляційний прийом (спосіб порівняння фаз – ОФМ -1)

Моделі каналів передачі інформації. 5 страница - student2.ru

Рис. 6. Структурна схема демодулятора.

Рис. 7. Демодуляція при автокореляційному прийомі.

Моделі каналів передачі інформації. 5 страница - student2.ru

б) спосіб порівняння полярностей – ОФМ – 2.

Моделі каналів передачі інформації. 5 страница - student2.ru

Рис. 8.Структурна схема демодулятора.

Моделі каналів передачі інформації. 5 страница - student2.ru  

Рис. 9. Процес демодуляції при порівнянні полярностей.

6. Визначення необхідних значень відношення сигнал/шум для прийому із заданою ймовірністю помилки здійснюється із застосуванням графіків рис. 2.

Наши рекомендации