
- •1. Теорія інформації та кодування як основа сучасних технологій
- •Інформація і дані. Визначення інформації
- •Повідомлення та сигнали
- •2. Інформаційні технології. Кодування в інформаційно–телекомунікаційних системах
- •2.1. Кодування повідомлень в інформаційно–телекомунікаційних системах. Поняття про кодування і код
- •2.2. Технологія кодування інформаційних об’єктів. Цифрове кодування
- •Кодування аналогових сигналів
- •Передача цифрової інформації в аналогових каналах
- •Забезпечення цілісності та доступності інформаційних об’єктів
- •Забезпечення цілісності та доступності інформаційних об’єктів у обчислювальних мережах. Методи захисту від спотворень
- •Двійкові завадостійкі коди
- •Характеристики завадостійких кодів
- •Двійкові коди з перевіркою на парність або на непарність (контроль по модулю 2)
- •Завадостійке кодування. Двійкові та узагальнені завадостійкі коди
- •Двійкові матричні коди
- •Код Хеммінга
- •Циклічні коди
- •Узагальнені завадостійкі коди. Контрольне додавання
- •Узагальнені завадостійкі коди. Перемежування та виграш від кодування
- •Метод перемежування
- •Згортальні двійкові коди
- •Виграш від кодування
- •Захист від спотворень при використанні передачі зі зворотним зв’язком
- •Методи захисту від спотворень при використанні передачі зі зворотним зв’язком
- •Системи передачі даних з очікуванням (стартстопний метод передачі)
- •Послідовний (потоковий) метод передачі
- •Системи передачі даних з взз з адресним перезапитом комбінацій (вибіркова передача)
- •Порівняння систем передачі даних із взз і систем передачі при використанні коригувальних кодів за відносною швидкістю передачі
- •Відносна швидкість в процедурах обміну інформацією при використанні зкк
- •Відносна швидкість при використанні взз з очікуванням
- •Відносна швидкість при використанні взз з неперервною передачею
- •Відносна швидкість при використанні взз з адресним перезапитом
- •Порівняння систем передачі з взз і систем передачі при використанні коригувальних кодів. Пропускна спроможність каналу
- •Порівняння систем передачі з взз і систем передачі при використанні коригувальних кодів за правильністю передачі даних
- •Порівняння систем передачі з взз і систем передачі при використанні коригувальних кодів за комплексною характеристикою
- •Оцінка впливу способів організації обміну в ткм на час доставляння повідомлень
- •Підвищення пропускної спроможності неперервного каналу шляхом прямого розширення смуги пропускання каналу
- •Пропускна спроможність неперервного каналу. Шляхи підвищення пропускної спроможності каналу
- •Підвищення пропускної спроможності шляхом дискретизації смуги пропускання каналу
- •Пропускна спроможність та співвідношення сигнал/завада
- •Завадостійкі коди і пропускна спроможність каналу
- •Контрольні запитання для перевірки знань та вмінь
- •Підвищення пропускної спроможності неперервного каналу шляхом прямого розширення смуги пропускання каналу.
- •Підвищення пропускної спроможності шляхом дискретизації смуги пропускання каналу.
- •Пропускна спроможність та співвідношення сигнал/завада.
- •Методи захисту від спотворень при використанні передачі зі зворотним зв’язком.
- •Порівняння систем передачі з взз і систем передачі при використанні коригувальних кодів за комплексною характеристикою.
- •Метод перемежування.
- •Виграш від кодування. Основна та додаткова література
Порівняння систем передачі з взз і систем передачі при використанні коригувальних кодів. Пропускна спроможність каналу
З попереднього матеріалу відомо, що на процеси передачі інформації суттєво впливає наявність та інтенсивність спотворень, які спричиняються завадами в каналах передачі, а також способи організації цієї передачі (застосування ЗКК чи різних методів ВЗЗ). Ми уже розглянули вплив цих чинників на відносну швидкість передачі даних. Але, зрозуміло, що цей вплив не обмежується лише відносною швидкістю.
Різні коди, що використовуються у відповідних протоколах, потребують різної надмірності і забезпечують різну імовірність виявлення спотворень, а отже, – різну цілісність відповідних інформаційних об’єктів.
Розглянемо ці впливи для найбільш типових процедур організації обміну. При цьому врахуємо, що найкращим типом процедур з ВЗЗ за відносною швидкістю є процедура із адресним перезапитом. Отже, в разі одержання висновків з порівняння процедур організації обміну із ЗКК та процедур організації обміну з адресним перезапитом, їх сміливо можна поширити і на інші процедури з ВЗЗ.
Порівняння систем передачі з взз і систем передачі при використанні коригувальних кодів за правильністю передачі даних
Вірність (цілісність) передачі інформації можна оцінити імовірністю отримання користувачем неспотвореної (скоректованої на приймальній стороні) інформації. Це можливо за таких умов:
Порушення цілісності інформації (спотворення) знайдене. Імовірність Рв такої події
Рпц
= 1
2(n
m),
Рпцк
= 1
для систем з ВЗЗ і з коригувальним кодом відповідно.
Порушення цілісності інформації (спотворення) відповідає коригувальним здатностям використовуваної системи. Для системи передачі даних з ВЗЗ за рахунок перезапитів імовірність Рв цієї події дорівнює одиниці. Для СПД з коригувальним кодом ця імовірність дорівнює імовірності того, що БКС спотворено не більш ніж однією груповою помилкою заданого класу. Якщо прийняти потік спотворень (спотворень) пуассонівським, для якого імовірність настання рівно однієї події на інтервалі часу tк
Рk (tк) = (λ∙tк)k∙exp ( λ∙tк)/(k!),
тоді
Рвк = Р0 (tк) + Р1 (tк) = (1 + λ∙tк)∙exp ( λ∙tк)
Залежність Рск = f (λ∙tк) подана в таблиці 7.1.
Таблиця 7.1
λ∙tк |
0 |
0,125 |
0,25 |
0,37 |
0,5 |
0, 62 |
0,75 |
0,87 |
1,0 |
Рвк |
1 |
0,992 |
0,973 |
0,94 |
0,90 |
0,86 |
0,82 |
0,78 |
0,73 |
Знайдене спотворення виправлено. Очевидно, що як для систем з ВЗЗ, так і для СПД з коригувальним кодом ця імовірність дорівнює одиниці (при дотриманні відміченої вище умови, що коригувальні можливості коду відповідають характеру порушення цілісності).
Відтак імовірність забезпечення цілісності оцінюється імовірностями перших двох подій. Оскільки ці події незалежні, то для систем з ВЗЗ
Рзц = Рпц∙Рв
та
Рзц = 1 2(n m), (7.1)
а для систем з коригувальним кодом
Рзцк = (1 2(n mk))∙(1 + λ∙tк)∙exp ( λ∙tк). (7.2)
Залежність імовірності забезпечення цілісності від стану каналу подана на рис. 7.1.
Рис. 7.1 Залежність правильності передачі (цілісності) інформації в СПД від стану каналу: 1 СПД з коригувальним кодом, 2 СПД з ВЗЗ
Згідно з рисунком 7.1, з погляду забезпечення правильності інформації системи передачі даних з ВЗЗ дещо перевершують СПД з коригувальним кодом, якщо інтенсивність завад перевищує деякий поріг λг, чисельне значення якого принципово можна обчислити, прирівнявши (7.1) і (7.2). Однак навіть максимальна різниця імовірностей
Рзц Рзцк ≈ 0,264,
що не дає можливості зробити висновок про суттєву перевагу систем передачі даних з ВЗЗ.