- •1. Теорія інформації та кодування як основа сучасних технологій
- •Інформація і дані. Визначення інформації
- •Повідомлення та сигнали
- •2. Інформаційні технології. Кодування в інформаційно–телекомунікаційних системах
- •2.1. Кодування повідомлень в інформаційно–телекомунікаційних системах. Поняття про кодування і код
- •2.2. Технологія кодування інформаційних об’єктів. Цифрове кодування
- •Кодування аналогових сигналів
- •Передача цифрової інформації в аналогових каналах
- •Забезпечення цілісності та доступності інформаційних об’єктів
- •Забезпечення цілісності та доступності інформаційних об’єктів у обчислювальних мережах. Методи захисту від спотворень
- •Двійкові завадостійкі коди
- •Характеристики завадостійких кодів
- •Двійкові коди з перевіркою на парність або на непарність (контроль по модулю 2)
- •Завадостійке кодування. Двійкові та узагальнені завадостійкі коди
- •Двійкові матричні коди
- •Код Хеммінга
- •Циклічні коди
- •Узагальнені завадостійкі коди. Контрольне додавання
- •Узагальнені завадостійкі коди. Перемежування та виграш від кодування
- •Метод перемежування
- •Згортальні двійкові коди
- •Виграш від кодування
- •Захист від спотворень при використанні передачі зі зворотним зв’язком
- •Методи захисту від спотворень при використанні передачі зі зворотним зв’язком
- •Системи передачі даних з очікуванням (стартстопний метод передачі)
- •Послідовний (потоковий) метод передачі
- •Системи передачі даних з взз з адресним перезапитом комбінацій (вибіркова передача)
- •Порівняння систем передачі даних із взз і систем передачі при використанні коригувальних кодів за відносною швидкістю передачі
- •Відносна швидкість в процедурах обміну інформацією при використанні зкк
- •Відносна швидкість при використанні взз з очікуванням
- •Відносна швидкість при використанні взз з неперервною передачею
- •Відносна швидкість при використанні взз з адресним перезапитом
- •Порівняння систем передачі з взз і систем передачі при використанні коригувальних кодів. Пропускна спроможність каналу
- •Порівняння систем передачі з взз і систем передачі при використанні коригувальних кодів за правильністю передачі даних
- •Порівняння систем передачі з взз і систем передачі при використанні коригувальних кодів за комплексною характеристикою
- •Оцінка впливу способів організації обміну в ткм на час доставляння повідомлень
- •Підвищення пропускної спроможності неперервного каналу шляхом прямого розширення смуги пропускання каналу
- •Пропускна спроможність неперервного каналу. Шляхи підвищення пропускної спроможності каналу
- •Підвищення пропускної спроможності шляхом дискретизації смуги пропускання каналу
- •Пропускна спроможність та співвідношення сигнал/завада
- •Завадостійкі коди і пропускна спроможність каналу
- •Контрольні запитання для перевірки знань та вмінь
- •Підвищення пропускної спроможності неперервного каналу шляхом прямого розширення смуги пропускання каналу.
- •Підвищення пропускної спроможності шляхом дискретизації смуги пропускання каналу.
- •Пропускна спроможність та співвідношення сигнал/завада.
- •Методи захисту від спотворень при використанні передачі зі зворотним зв’язком.
- •Порівняння систем передачі з взз і систем передачі при використанні коригувальних кодів за комплексною характеристикою.
- •Метод перемежування.
- •Виграш від кодування. Основна та додаткова література
Відносна швидкість при використанні взз з очікуванням
У протоколах, що використовують ВЗЗ з очікуванням, передавач передає кожен черговий пакет (кадр, комірку) тільки після отримання з приймальної сторони сигналу правильності прийому V. Після передачі чергового пакету (кадру, комірки) передавальна сторона чекає на підтвердження. У разі виявлення приймальною стороною помилки, це повідомлення стирається, а на передавальну сторону видається сигнал перезапиту W, за яким повторюється передача попереднього пакету (кадру, комірки). Якщо надходить негативне підтвердження або відбувається перевищення часу тайм-ауту, пакет передається повторно. Пакет скидається (стирається) з накопичувача передавача лише після отримання позитивного підтвердження.
При цьому передавач видасть черговий або повторить попередній пакет через проміжок часу
tоч = 2 tр + tп + tq + tас,
після передачі попереднього пакету, де:
tр час розповсюдження сигналу від передавача до приймача, tр = Д/Vс, Д довжина лінії зв’язку для передачі сигналу, Vс швидкість передачі сигналу в середовищі розповсюдження;
tп час формування і видачі сигналів підтвердження V або W;
tq час декодування (пошуку наявності помилки) прийнятого пакету;
tас час прийому й аналізу сигналів V або W.
Надалі визначимо, що при організації обміну максимально можлива кількість Nп.max переданих за деякий час t пакетів (кадрів, комірок) дорівнює
Nп.max = t/tk.
Врахуємо, що при організації обміну з очікуванням (стартстопний метод передачі) реальна кількість Nр.п.max переданих за цей же час t пакетів (кадрів, комірок) дорівнює (передача під час tоч не ведеться):
Nр.п.max = t/(tk + tоч),
де tk уже визначений раніше час передачі одного БКС, а tоч–уже визначений час очікування.
Тоді часовий інтервал довжиною t буде розподілено на час передачі цієї кількості повідомлень:
Тпер = Nр.п.max∙ tk = t∙ tk /(tk + tоч)
і на час очікування:
Точ = Nр.п.max∙ tоч = t∙ tоч /(tk + tоч).
За час передачі Тпер при інтенсивності спотворень λ буде спотворено і стерто
Nст = Тпер∙λ = t∙tk∙λ /(tk + tоч)
пакетів, а за час очікування Точ буде втрачено можливість передачі:
Nвтр = Точ/tk = t∙tоч /( tk∙(tk + tоч))
пакетів.
Отже, кількість прийнятих на приймальному боці пакетів буде дорівнювати:
Nпр = Nп.max–(Nст + Nвтр).
На приймач інформації при цьому буде видано mּNпр інформаційних символів.
Тоді очевидним є співвідношення:
Nпр = Nп.max − Nнпр = t /tk–{t∙tоч/(tk∙(tk + tоч)) + t∙tk∙λ/(tk + tоч)}.
Тому відносна швидкість передачі при використанні таких протоколів дорівнює відношенню кількості прийнятих інформаційних символів m∙Nпр до максимальної кількості усіх переданих символів n∙Nп.max:
Rоч
=
m∙Nпр/(n∙Nп.max)
= (m/n)∙Nпр∙tk/t
=
=
(m/n)∙[1
−
]
=
= (m/n)∙[1
−
].
(6.1)
З аналізу виразу (6.1), як функції інтенсивності завад λ, виходить, що при використанні ВЗЗ з очікуванням, по-перше, при λ = 0 максимальне значення Rоч:
Rоч
= (m/n)∙
,
а, по-друге, існує критичне значення інтенсивності завад, коли відносна швидкість Rоч = 0, тобто коли система обміну переходить у режим неперервного перезапиту:
.
Останнє, в свою чергу, є можливим при критичній інтенсивності завад:
.
